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.
Document Type: | Book (monograph, edited volume) |
---|---|
Language: | German |
Author: | Frank Gurski, Irene Rothe, Jörg Rothe, Egon Wanke |
Parent Title (German): | eXamen.press |
ISBN: | 978-3-642-04499-1 |
DOI: | https://doi.org/10.1007/978-3-642-04500-4 |
Publisher: | Springer |
Place of publication: | Berlin |
Publication year: | 2010 |
GND Keyword: | Graphentheorie; Algorithmus; Lehrbuch |
Departments, institutes and facilities: | Fachbereich Ingenieurwissenschaften und Kommunikation |
Dewey Decimal Classification (DDC): | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Entry in this database: | 2015/04/02 |