TY  - BOOK
U1  - Buch
A1  - Gurski, Frank
A1  - Rothe, Irene
A1  - Rothe, Jörg
A1  - Wanke, Egon
T1  - Exakte Algorithmen für schwere Graphenprobleme
T3  - eXamen.press
N2  - 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.
KW  - Graphentheorie
KW  - Algorithmus
KW  - Lehrbuch
Y1  - 2010
SN  - 978-3-642-04499-1
SB  - 978-3-642-04499-1
U6  - https://doi.org/10.1007/978-3-642-04500-4
DO  - https://doi.org/10.1007/978-3-642-04500-4
PB  - Springer
CY  - Berlin
ER  -