Sciweavers

1671 search results - page 47 / 335
» On the Covering Steiner Problem
Sort
View
CCCG
2008
14 years 13 days 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»
14 years 12 days 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»
14 years 10 days 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»
13 years 11 months ago
An Optimal Algorithm for the Minimum Disc Cover Problem
Min-Te Sun, Chih-Wei Yi, Chuan-Kai Yang, Ten-Hwang...