Vorwort Inhaltsverzeichnis Leseprobe
Video zum Buch ins Buch schauen Ebook
druckfähiges Buchcover DozentenPLUS | Zusatzmaterialien OnlinePLUS | Zusatzmaterialien
Teil einer eBook FlatrateOnline Flatrate FAQ blind
Exakte Algorithmen für schwere GraphenproblemeExakte Algorithmen für schwere Graphenprobleme
Exakte Algorithmen für schwere Graphenprobleme
Autoren: Gurski, Frank / Rothe, Irene / Rothe, Jörg / Wanke, Egon

Exakte Algorithmen für schwere Graphenprobleme

Aus der Reihe: eXamen.press

2010. XII, 340 S. mit 103 Abb. Br.
ISBN: 978-3-642-04499-1

Lehrbuch

24,95 €
Lieferbar, versandfertig in 3 Tagen
Das Buch
Dieses Buch befasst sich mit schweren Problemen auf Graphen, für die es vermutlich keine effizienten Algorithmen gibt, und stellt verschiedene Methoden vor, wie man mit der algorithmischen Härte solcher Probleme umgehen kann. Einerseits kann man effiziente Algorithmen entwerfen, die sich eine geeignete Baumstruktur der Graphen zunutze machen; andererseits erlauben Fest-Parameter-Algorithmen eine effiziente Lösung, wenn gewisse Graphenparameter klein sind. Auch wenn diese Methoden nicht anwendbar sind, können die vorhandenen exakten Exponentialzeit-Algorithmen für solche schweren Probleme oft verbessert werden. Durch die leicht verständliche Darstellung, viele erklärende Abbildungen, Beispiele und Übungsaufgaben sowie die durchdachte Auswahl von Resultaten und Techniken ist dieses Buch besonders gut für den Einsatz in der Lehre geeignet, vor allem im Masterstudium Informatik und in den höheren Semestern des Bachelorstudiums Informatik. Gleichzeitig führt es den Leser unmittelbar an die Fronten der aktuellen Forschung in diesem neuen Teilgebiet der Algorithmik heran.
Autoren | Herausgeber
Prof. Dr. Jörg Rothe, lehrt an der Heinrich-Heine-Universität Düsseldorf, Institut für Informatik, Germany
comment send print AddThis Feed Button
 
E-Mail-Adresse


Sind Sie Dozent?

Passwort vergessen?
Passwort


 Ja   Nein

 


ALLE ZEITSCHRIFTEN