Sciweavers

1433 search results - page 25 / 287
» On Covering Problems of Rado
Sort
View
ALENEX
2004
99views Algorithms» more  ALENEX 2004»
15 years 1 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 1 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»
14 years 12 months ago
An Optimal Algorithm for the Minimum Disc Cover Problem
Min-Te Sun, Chih-Wei Yi, Chuan-Kai Yang, Ten-Hwang...
EOR
2010
87views more  EOR 2010»
14 years 12 months ago
Surrogate constraint normalization for the set covering problem
José H. Ablanedo-Rosas, César Rego
IEICET
2006
45views more  IEICET 2006»
14 years 11 months ago
Maximum-Cover Source-Location Problems
Kenya Sugihara, Hiro Ito