Sciweavers

1433 search results - page 27 / 287
» On Covering Problems of Rado
Sort
View
JCO
2000
39views more  JCO 2000»
14 years 11 months ago
On Some Polyhedra Covering Problems
Cao An Wang, Bo-Ting Yang, Binhai Zhu
60
Voted
MP
2010
79views more  MP 2010»
14 years 10 months ago
MIP reformulations of the probabilistic set covering problem
Anureet Saxena, Vineet Goyal, Miguel A. Lejeune
ACID
2006
220views Algorithms» more  ACID 2006»
15 years 1 months ago
Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms
We consider the concepts of a t-total vertex cover and a t-total edge cover (t 1), which generalize the notions of a vertex cover and an edge cover, respectively. A t-total verte...
Henning Fernau, David Manlove