@book{GurskiRotheRotheetal.2010, author = {Frank Gurski and Irene Rothe and J{\"o}rg Rothe and Egon Wanke}, title = {Exakte Algorithmen f{\"u}r schwere Graphenprobleme}, series = {eXamen.press}, publisher = {Springer}, address = {Berlin}, isbn = {978-3-642-04499-1}, doi = {10.1007/978-3-642-04500-4}, year = {2010}, abstract = {Dieses Buch befasst sich mit schweren Problemen auf Graphen, f{\"u}r die es vermutlich keine effizienten Algorithmen gibt, und stellt verschiedene Methoden vor, wie man mit der algorithmischen H{\"a}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{\"o}sung, wenn gewisse Graphenparameter klein sind.}, language = {de} }