Cover of Frank Gurski, Irene Rothe, Jorg Rothe, Egon Wanke: Exakte Algorithmen fur schwere Graphenprobleme

Frank Gurski, Irene Rothe, Jorg Rothe, Egon Wanke Exakte Algorithmen fur schwere Graphenprobleme

Price for Eshop: 557 Kč (€ 22.3)

VAT 0% included

New

E-book delivered electronically online

E-Book information

Springer Berlin Heidelberg

2010

PDF
How do I buy e-book?

978-3-642-04500-4

3-642-04500-6

Annotation

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

Ask question

You can ask us about this book and we'll send an answer to your e-mail.