eXamen.press

Exakte Algorithmen für schwere Graphenprobleme

Authors: Gurski, F., Rothe, I., Rothe, J., Wanke, E.

  • 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

eBook $29.99
price for USA (gross)
  • ISBN 978-3-642-04500-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.99
price for USA
  • ISBN 978-3-642-04499-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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)

Buy this book

eBook $29.99
price for USA (gross)
  • ISBN 978-3-642-04500-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.99
price for USA
  • ISBN 978-3-642-04499-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Exakte Algorithmen für schwere Graphenprobleme
Authors
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 and Tables
103 b/w illustrations
Topics