Cover Image
Read Now

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 geeign...

Full description

Bibliographic Details
Main Authors: Gurski, Frank, Rothe, Irene (Author), Rothe, Jörg (Author), Wanke, Egon (Author)
Format: eBook
Language:German
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2010, 2010
Edition:1st ed. 2010
Series:eXamen.press
Subjects:
Computer Science—mathematics
Discrete Mathematics
Computer Programming
Discrete Mathematics In Computer Science
Algorithms
Programming Techniques
Computers
Theory Of Computation
Algorithm Analysis And Problem Complexity
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • Grundlagen
  • Aufwandsabschätzung von Algorithmen
  • Graphen
  • Logik
  • Komplexitätstheorie
  • Exakte Algorithmen fur Graphen
  • Fest-Parameter-Algorithmen für ausgewählte Graphenprobleme
  • Exponentialzeit-Algorithmen für Färbbarkeitsprobleme
  • Exponentialzeit-Algorithmen für TSP und DNP
  • Algorithmen auf speziellen Graphen
  • Bäume und Co-Graphen
  • Baumweitebeschränkte Graphen
  • Cliquenweitebeschränkte Graphen

Similar Items