Refine
H-BRS Bibliography
- yes (1)
Departments, institutes and facilities
Document Type
Year of publication
- 2010 (1)
Language
- German (1)
Has Fulltext
- no (1)
Keywords
- Algorithmus (1)
- Graphentheorie (1)
- Lehrbuch (1)
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.