Sciweavers

1671 search results - page 47 / 335
» On the Covering Steiner 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...
ALGORITHMICA
2008
59views more  ALGORITHMICA 2008»
15 years 24 days ago
An Optimal Algorithm for the Minimum Disc Cover Problem
Min-Te Sun, Chih-Wei Yi, Chuan-Kai Yang, Ten-Hwang...