Sciweavers

9572 search results - page 22 / 1915
» Cover Algorithms and Their Combination
Sort
View
AICCSA
2005
IEEE
92views Hardware» more  AICCSA 2005»
15 years 5 months ago
Fast, effective vertex cover kernelization: a tale of two algorithms
Faisal N. Abu-Khzam, Michael A. Langston, W. Henry...
ADHOCNOW
2004
Springer
15 years 5 months ago
Improved Approximation Algorithms for Connected Sensor Cover
Stefan Funke, Alexander Kesselman, Zvi Lotker, Mic...
58
Voted
FSTTCS
2004
Springer
15 years 5 months ago
Expand, Enlarge, and Check: New Algorithms for the Coverability Problem of WSTS
Gilles Geeraerts, Jean-François Raskin, Lau...
ICALP
2003
Springer
15 years 4 months ago
An Improved Approximation Algorithm for Vertex Cover with Hard Capacities
Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Ko...