Sciweavers

1486 search results - page 23 / 298
» Algorithms for two-box covering
Sort
View
129
Voted
FOCS
1991
IEEE
15 years 7 months ago
Fast Approximation Algorithms for Fractional Packing and Covering Problems
Serge A. Plotkin, David B. Shmoys, Éva Tard...
106
Voted
ALENEX
2004
99views Algorithms» more  ALENEX 2004»
15 years 5 months ago
Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments
d Abstract) Faisal N. Abu-Khzam , Rebecca L. Collins , Michael R. Fellows , Michael A. Langston , W. Henry Suters and Chris T. Symons
Faisal N. Abu-Khzam, Rebecca L. Collins, Michael R...
91
Voted
ALGORITHMICA
2008
59views more  ALGORITHMICA 2008»
15 years 3 months ago
An Optimal Algorithm for the Minimum Disc Cover Problem
Min-Te Sun, Chih-Wei Yi, Chuan-Kai Yang, Ten-Hwang...
71
Voted
IPL
2008
58views more  IPL 2008»
15 years 3 months ago
Two fixed-parameter algorithms for Vertex Covering by Paths on Trees
Jiong Guo, Rolf Niedermeier, Johannes Uhlmann