Exakte Algorithmen für schwere Graphenprobleme
Autor: | Frank Gurski, Irene Rothe, Jörg Rothe, Egon Wanke |
---|---|
EAN: | 9783642045004 |
eBook Format: | |
Sprache: | Deutsch |
Produktart: | eBook |
Veröffentlichungsdatum: | 26.09.2010 |
Kategorie: | |
Schlagworte: | A Algorithm Analysis and Problem Complexity Discrete Mathematics in Computer Science |
9,99 €*
Versandkostenfrei
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
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
Prof. Dr. Jörg Rothe, lehrt an der Heinrich-Heine-Universität Düsseldorf, Institut für Informatik, Germany