Sciweavers

1424 search results - page 22 / 285
» The Multi-radius Cover Problem
Sort
View
94
Voted
CCCG
2008
15 years 2 months ago
On a Cone Covering Problem
Given a set of polyhedral cones C1,
Khaled M. Elbassioni, Hans Raj Tiwary
86
Voted
IPCO
2008
143views Optimization» more  IPCO 2008»
15 years 2 months ago
Primal-Dual Schema for Capacitated Covering Problems
Tim Carnes, David B. Shmoys
ALENEX
2004
99views Algorithms» more  ALENEX 2004»
15 years 2 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...
61
Voted
SODA
2000
ACM
78views Algorithms» more  SODA 2000»
15 years 2 months ago
Strengthening integrality gaps for capacitated network design and covering problems
Robert D. Carr, Lisa Fleischer, Vitus J. Leung, Cy...