---

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.

---

Grundlagen.- Aufwandsabschätzung von Algorithmen.- Graphen.- Logik.- Komplexitätstheorie.- Exakte Algorithmen fur Graphen.- Fest-Parameter-Algorithmen für ausgewählte Graphenprobleme.- Exponentialzeit-Algorithmen für Färbbarkeitsprobleme.- Exponentialzeit-Algorithmen für TSP und DNP.- Algorithmen auf speziellen Graphen.- Bäume und Co-Graphen.- Baumweitebeschränkte Graphen.- Cliquenweitebeschränkte Graphen.

---

From the reviews:
"This textbook deals with exact algorithms for NP-complete graph problems. ... This textbook aims at students of Computer Science ... . Because of its self-contained construction, illustrations, exercises and references to original sources the book can guide private studies. More likely, a course on recent developments in graph algorithms will be based on it." (Haiko Müller, Zentralblatt MATH, Vol. 1207, 2011)

---

Prof. Dr. Jörg Rothe, lehrt an der Heinrich-Heine-Universität Düsseldorf, Institut für Informatik, Germany

---