Sciweavers

1424 search results - page 22 / 285
» The Multi-radius Cover Problem
Sort
View
181
Voted
FOCS
1991
IEEE
15 years 10 months ago
Fast Approximation Algorithms for Fractional Packing and Covering Problems
Serge A. Plotkin, David B. Shmoys, Éva Tard...
CCCG
2008
15 years 8 months ago
On a Cone Covering Problem
Given a set of polyhedral cones C1,
Khaled M. Elbassioni, Hans Raj Tiwary
142
Voted
ALENEX
2004
99views Algorithms» more  ALENEX 2004»
15 years 8 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...
SODA
2000
ACM
78views Algorithms» more  SODA 2000»
15 years 8 months ago
Strengthening integrality gaps for capacitated network design and covering problems
Robert D. Carr, Lisa Fleischer, Vitus J. Leung, Cy...