Exakte Algorithmen für schwere Graphenprobleme
Authors: Gurski, F., Rothe, I., Rothe, J., Wanke, E.
Free Preview- Führt Studierende in besonders aktive Teilgebiete der Algorithmik ein Großer Wert wird auf Anschaulichkeit und Verständlichkeit der Darstellung gelegt Ausblicke, ausführliche Literaturhinweise, Übungsaufgaben und Probleme runden jedes Kapitel ab
Buy this book
- About this Textbook
-
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.
- About the authors
-
Prof. Dr. Jörg Rothe, lehrt an der Heinrich-Heine-Universität Düsseldorf, Institut für Informatik, Germany
- Table of contents (11 chapters)
-
-
Einleitung
Pages 1-4
-
Aufwandsabschätzung von Algorithmen
Pages 7-18
-
Graphen
Pages 19-64
-
Logik
Pages 65-103
-
Komplexitätstheorie
Pages 105-143
-
Table of contents (11 chapters)
- Download Preface 1 PDF (44.7 KB)
- Download Sample pages 1 PDF (86.3 KB)
- Download Table of contents PDF (51.1 KB)
Buy this book
Services for this Book
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Exakte Algorithmen für schwere Graphenprobleme
- Authors
-
- Frank Gurski
- Irene Rothe
- Jörg Rothe
- Egon Wanke
- Series Title
- eXamen.press
- Copyright
- 2010
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-642-04500-4
- DOI
- 10.1007/978-3-642-04500-4
- Softcover ISBN
- 978-3-642-04499-1
- Series ISSN
- 1614-5216
- Edition Number
- 1
- Number of Pages
- XII, 332
- Number of Illustrations
- 103 b/w illustrations
- Topics
