Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)

"Combinatorial Optimization: Theory and Algorithms" von Jens Vygen ist ein umfassendes Lehrbuch, das sich mit den grundlegenden Konzepten und fortgeschrittenen Techniken der kombinatorischen Optimierung befasst. Das Buch bietet eine systematische Einführung in die Theorie und Algorithmen, die zur Lösung von Optimierungsproblemen in diskreten Strukturen verwendet werden. Es deckt eine Vielzahl von Themen ab, darunter Graphentheorie, Netzwerkflüsse, Matchings, Matroide und lineare Programmierung. Darüber hinaus behandelt es komplexere Probleme wie Approximationsalgorithmen und NP-Vollständigkeit. Vygen legt großen Wert auf mathematische Strenge und algorithmische Effizienz und bietet zahlreiche Beweise sowie pseudocodebasierte Darstellungen der Algorithmen. Das Buch richtet sich sowohl an Studierende als auch an Forscher im Bereich der Informatik und Mathematik. Mit vielen Beispielen und Übungsaufgaben unterstützt es das Verständnis der theoretischen Konzepte und deren praktische Anwendung bei der Lösung realer Probleme.