Sciweavers

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