Exakte Algorithmen fr schwere Graphenprobleme 1

Data & IT

Exakte Algorithmen fr schwere Graphenprobleme

Frank Gurski • Irene Rothe • Jrg Rothe • Egon Wanke

Pocket

429:-

Funktionen begränsas av dina webbläsarinställningar (t.ex. privat läge).

Uppskattad leveranstid 7-12 arbetsdagar

Fri frakt för medlemmar vid köp för minst 249:-

332 sidor
2010

Dieses Buch befasst sich mit schweren Problemen auf Graphen, fr die es vermutlich keine effizienten Algorithmen gibt, und stellt verschiedene Methoden vor, wie man mit der algorithmischen Hrte 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 Lsung, wenn gewisse Graphenparameter klein sind. Auch wenn diese Methoden nicht anwendbar sind, knnen die vorhandenen exakten Exponentialzeit-Algorithmen fr solche schweren Probleme oft verbessert werden. Durch die leicht verstndliche Darstellung, viele erklrende Abbildungen, Beispiele und bungsaufgaben sowie die durchdachte Auswahl von Resultaten und Techniken ist dieses Buch besonders gut fr den Einsatz in der Lehre geeignet, vor allem im Masterstudium Informatik und in den hheren Semestern des Bachelorstudiums Informatik. Gleichzeitig fhrt es den Leser unmittelbar an die Fronten der aktuellen Forschung in diesem neuen Teilgebiet der Algorithmik heran.

Författare: Frank Gurski, Irene Rothe, Jrg Rothe, Egon Wanke
Format: Pocket/Paperback
ISBN: 9783642044991
Språk: Engelska
Antal sidor: 332
Utgivningsdatum: 2010-09-26
Förlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. K