Exakte Algorithmen für schwere Graphenprobleme
Frank Gurski, Irene Rothe, Jörg Rothe, Egon Wanke
Das Buch behandelt schwere Probleme auf Graphen, für die es vermutlich keine effizienten Algorithmen gibt. Der Autor stellt verschiedene Methoden vor, wie mit der algorithmischen Härte solcher Probleme umgegangen werden kann. Damit führt er seine Leser an die Fronten der aktuellen Forschung auf diesem Teilgebiet der Algorithmik. Durch die leicht verständliche Darstellung, viele erklärende Abbildungen, Beispiele und Übungsaufgaben sowie die geeignete Auswahl von Resultaten und Techniken ist der Band besonders für den Einsatz in der Lehre geeignet.
