Sciweavers

1433 search results - page 27 / 287
» On Covering Problems of Rado
Sort
View
JCO
2000
39views more  JCO 2000»
15 years 5 months ago
On Some Polyhedra Covering Problems
Cao An Wang, Bo-Ting Yang, Binhai Zhu
MP
2010
79views more  MP 2010»
15 years 4 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 7 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