Das Buch behandelt schwere Probleme auf Graphen, fur die es vermutlich keine effizienten Algorithmen gibt. Der Autor stellt verschiedene Methoden vor, wie mit der algorithmischen Harte solcher Probleme umgegangen werden kann. Damit fuhrt er seine Leser an die Fronten der aktuellen Forschung auf diesem Teilgebiet der Algorithmik. Durch die leicht verstandliche Darstellung, viele erklarende Abbildungen, Beispiele und Ubungsaufgaben sowie die geeignete Auswahl von Resultaten und Techniken ist der Band besonders fur den Einsatz in der Lehre geeignet. "
Das Buch behandelt schwere Probleme auf Graphen, fur die es vermutlich keine effizienten Algorithmen gibt. Der Autor stellt verschiedene Methoden vor,...