Exakte Algorithmen für schwere Graphenprobleme
Produktnummer:
18e16d9812a0fb4196860c714a380b27cc
Autor: | Gurski, Frank Rothe, Irene Rothe, Jörg Wanke, Egon |
---|---|
Themengebiete: | Algorithmen Algorithmik Informatik Komplexität Komplexitätstheorie Logik algorithm analysis and problem complexity effiziente Algorithmen |
Veröffentlichungsdatum: | 26.09.2010 |
EAN: | 9783642044991 |
Sprache: | Deutsch |
Seitenzahl: | 332 |
Produktart: | Kartoniert / Broschiert |
Verlag: | Springer Berlin |
Produktinformationen "Exakte Algorithmen für schwere Graphenprobleme"
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.

Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen