Sciweavers

1671 search results - page 46 / 335
» On the Covering Steiner Problem
Sort
View
IFIP
1999
Springer
15 years 11 months ago
Aura II: Combining Negative Thinking and Branch-and-Bound in Unate Covering Problems
Luca P. Carloni, Evguenii I. Goldberg, Tiziano Vil...
WG
1994
Springer
15 years 10 months ago
Complexity of Graph Covering Problems
Jan Kratochvíl, Andrzej Proskurowski, Jan A...
ESA
2006
Springer
88views Algorithms» more  ESA 2006»
15 years 10 months ago
Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem
Christoph Ambühl, Monaldo Mastrolilli
181
Voted
FOCS
1991
IEEE
15 years 10 months ago
Fast Approximation Algorithms for Fractional Packing and Covering Problems
Serge A. Plotkin, David B. Shmoys, Éva Tard...