Sciweavers

59 search results - page 4 / 12
» soda 2003
Sort
View
ICDAR
2003
IEEE
15 years 3 months ago
Using tree-grammars for training set expansion in page classification
Stefano Baldi, Simone Marinai, Giovanni Soda
HPDC
2003
IEEE
15 years 3 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»
14 years 11 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»
14 years 11 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»
14 years 11 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