Exakte Algorithmen für schwere Graphenprobleme

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.

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

Verwandte Artikel

Exakte Algorithmen für schwere Graphenprobleme Gurski, Frank, Wanke, Egon, Rothe, Jörg, Rothe, Irene

29,99 €*