Sciweavers

5624 search results - page 23 / 1125
» On Conditional Covering Problem
Sort
View
157
Voted
AE
2005
Springer
16 years 1 months ago
A Cooperative Multilevel Tabu Search Algorithm for the Covering Design Problem
Chaoying Dai, Pak Ching Li, Michel Toulouse
142
Voted
FSTTCS
2004
Springer
16 years 26 days ago
Expand, Enlarge, and Check: New Algorithms for the Coverability Problem of WSTS
Gilles Geeraerts, Jean-François Raskin, Lau...
ICCS
2003
Springer
16 years 21 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...
FCCM
2002
IEEE
131views VLSI» more  FCCM 2002»
16 years 13 days ago
Custom Computing Machines for the Set Covering Problem
Christian Plessl, Marco Platzner