Suche Bilder Maps Play YouTube News Gmail Drive Mehr »
Anmelden
Books Bücher 1 - 4 von 4 in DS Hochbaum. Approximation Algorithms for the Set Covering and Vertex Cover Problems.
" DS Hochbaum. Approximation Algorithms for the Set Covering and Vertex Cover Problems. "
Approximation Algorithms - Seite 364
von Vijay V. Vazirani - 2002 - 380 Seiten
Eingeschränkte Leseprobe - Über dieses Buch

Algorithms and Data Structures: 9th International Workshop, WADS 2005 ...

Frank Dehne, Alejandro López-Ortiz - 2005 - 446 Seiten
...problem. In Proceedings of the 11th Annual European Symposium on Algorithms, pages 289-300, 2003. [8] DS Hochbaum. Approximation algorithms for the set...problems. SIAM Journal on Computing, 11:555-556, 1982. [9] DP Williamson. The primal-dual method for approximation algorithms. Mathematical Programming, Series...
Eingeschränkte Leseprobe - Über dieses Buch

Experimental and Efficient Algorithms: 4th International Workshop, WEA 2005 ...

Sotiris Nikoletseas - 2005 - 624 Seiten
...multi-radius cover problem, 2004. 8. R. Hassin and D. Segev. The set cover with pairs problem, 2005. 9. DS Hochbaum. Approximation algorithms for the set...vertex cover problems. SIAM Journal on Computing, 1 1 :555-556, 1982. 10. DS Hochbaum. Instant recognition of half integrality and 2-approximations....
Eingeschränkte Leseprobe - Über dieses Buch

Algorithms and Computation: 18th International Symposium, ISAAC 2007, Sendai ...

Takeshi Tokuyama - 2007 - 929 Seiten
...Slater, PJ: Domination in Graphs: The Theory. Marcel Dekker, Inc., New York (1998) 11. Hochbaum, DS: Approximation algorithms for the set covering and vertex cover problems. SIAM Journal on Computing 11(3), 555-556 (1982) 12. Ibarra, OH, Kim, CE: Fast approximation algorithms for the knapsack and sum...
Eingeschränkte Leseprobe - Über dieses Buch

Approximation and Online Algorithms: 5th International Workshop, WAOA 2007 ...

Christos Kaklamanis - 2008 - 287 Seiten
...the set-covering problem. Mathematics of Operations Research 4(3), 233-235 (1979) 4. Hochbaum, D.: Approximation algorithms for the set covering and vertex cover problems. SIAM Journal on Computing 11(3), 555-556 (1982) 5. Bar-Yehuda, R., Even, S.: A linear time approximation algorithm for the weighted...
Eingeschränkte Leseprobe - Über dieses Buch




  1. Meine Bücher
  2. Hilfe
  3. Erweiterte Buchsuche