Sciweavers

1486 search results - page 20 / 298
» Algorithms for two-box covering
Sort
View
SODA
2010
ACM
397views Algorithms» more  SODA 2010»
14 years 4 months ago
A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnasw...
MP
2010
116views more  MP 2010»
13 years 5 months ago
Separation algorithms for 0-1 knapsack polytopes
Valid inequalities for 0-1 knapsack polytopes often prove useful when tackling hard 0-1 Linear Programming problems. To generate such inequalities, one needs separation algorithms...
Konstantinos Kaparis, Adam N. Letchford
ICCS
2003
Springer
14 years 18 days ago
Approximation Algorithms to Minimum Vertex Cover Problems on Polygons and Terrains
We propose an anytime algorithm to compute successively better approximations of the optimum of Minimum Vertex Guard. Though the presentation is focused on polygons, the work may b...
Ana Paula Tomás, António Leslie Baju...
SOFSEM
2010
Springer
14 years 4 months ago
Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph
Alexander Grigoriev, Bert Marchal, Natalya Usotska...