Netzwerkflüsse: Theorie, Algorithmen und Anwendungen.

Eine umfassende Einführung in Netzwerkflüsse, die klassische und zeitgenössische Aspekte des Gebiets zusammenführt und eine integrative Sicht auf Theorie, Algorithmen und Anwendungen bietet. Präsentiert ausführliche, in sich geschlossene Darstellungen der Probleme des kürzesten Pfads, maximalen Flusses und minimalen Kostenflusses, einschließlich Beschreibungen polynomieller Algorithmen für diese Kernmodelle. Betont leistungsstarke algorithmische Strategien und Analysetools wie Datenskalierung, geometrische Verbesserungsargumente und Potentialfunktionsargumente. Bietet leicht verständliche Beschreibungen mehrerer wichtiger Datenstrukturen, einschließlich d-Heaps, Fibonacci-Heaps und dynamischer Bäume. Widmet ein spezielles Kapitel der empirischen Prüfung von Algorithmen. Enthält über 150 Anwendungen von Netzwerkflüssen in verschiedenen technischen, Management- und wissenschaftlichen Bereichen. Beinhaltet umfangreiche Referenznotizen und Illustrationen.