2008

Kombinatorische Optimierung

Theorie und Algorithmen

Authors:

ISBN: 978-3-540-76918-7 (Print) 978-3-540-76919-4 (Online)

Table of contents (22 chapters)

previous Page of 2
  1. Front Matter

    Pages I-XIX

  2. No Access

    Book Chapter

    Pages 1-14

    Einführung

  3. No Access

    Book Chapter

    Pages 15-54

    Graphen

  4. No Access

    Book Chapter

    Pages 55-77

    Lineare Optimierung

  5. No Access

    Book Chapter

    Pages 79-107

    Algorithmen für lineare Optimierung

  6. No Access

    Book Chapter

    Pages 109-139

    Ganzzahlige Optimierung

  7. No Access

    Book Chapter

    Pages 141-165

    Aufspannende Bäume und Arboreszenzen

  8. No Access

    Book Chapter

    Pages 167-182

    Kürzeste Wege

  9. No Access

    Book Chapter

    Pages 183-218

    Netzwerkflüsse

  10. No Access

    Book Chapter

    Pages 219-248

    Flüsse mit minimalen Kosten

  11. No Access

    Book Chapter

    Pages 249-280

    Maximale Matchings

  12. No Access

    Book Chapter

    Pages 281-308

    Gewichtete Matchings

  13. No Access

    Book Chapter

    Pages 309-328

    b-Matchings und T-Joins

  14. No Access

    Book Chapter

    Pages 329-362

    Matroide

  15. No Access

    Book Chapter

    Pages 363-385

    Verallgemeinerungen von Matroiden

  16. No Access

    Book Chapter

    Pages 387-422

    NP-Vollständigkeit

  17. No Access

    Book Chapter

    Pages 423-471

    Approximationsalgorithmen

  18. No Access

    Book Chapter

    Pages 473-483

    Das Knapsack-Problem

  19. No Access

    Book Chapter

    Pages 485-502

    Bin-Packing

  20. No Access

    Book Chapter

    Pages 503-528

    Mehrgüterflüsse und kantendisjunkte Wege

  21. No Access

    Book Chapter

    Pages 529-566

    Netzwerk-Design-Probleme

previous Page of 2