Kombinatorische Optimierung

Abstract

Das Lehrbuch ist die deutsche bersetzung der 4., wesentlich erweiterten Auflage des Titels Combinatorial Optimization Theory and Algorithms." Es gibt den neuesten Stand der kombinatorischen Optimierung wieder und liefert vornehmlich theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, jedoch keine Heuristiken. Enthalten sind vollst ndige Beweise, auch f r viele tiefe und neue Resultate, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Mit bungen und umfassendem Literaturverzeichnis.