Sciweavers

59 search results - page 4 / 12
» soda 2003
Sort
View
ICDAR
2003
IEEE
13 years 10 months ago
Using tree-grammars for training set expansion in page classification
Stefano Baldi, Simone Marinai, Giovanni Soda
HPDC
2003
IEEE
13 years 10 months ago
SODA: A Service-On-Demand Architecture for Application Service Hosting Utility Platforms
The Grid is realizing the vision of providing computation as utility: computation jobs can be scheduled on-demand in Grid hosts based on available computation capacity. In this pa...
Xuxian Jiang, Dongyan Xu
SODA
2003
ACM
126views Algorithms» more  SODA 2003»
13 years 6 months ago
The cover time of sparse random graphs
We study the cover time of a random walk on graphs G ∈ Gn,p when p = c log n
Colin Cooper, Alan M. Frieze
SODA
2003
ACM
121views Algorithms» more  SODA 2003»
13 years 6 months ago
An improved approximation algorithm for the partial latin square extension problem
Previous work on the partial Latin square extension (PLSE) problem resulted in a 2-approximation algorithm based on the LP relaxation of a three-dimensional assignment IP formulat...
Carla P. Gomes, Rommel G. Regis, David B. Shmoys
SODA
2003
ACM
127views Algorithms» more  SODA 2003»
13 years 6 months ago
Binary space partitions for 3D subdivisions
We consider the following question: Given a subdivision of space into n convex polyhedral cells, what is the worst-case complexity of a binary space partition (BSP) for the subdiv...
John Hershberger, Subhash Suri