• search hit 15 of 18
Back to Result List

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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Availability
Metadaten
Document Type:Book
Language:German
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 Elektrotechnik, Maschinenbau, Technikjournalismus
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2015/04/02