Volltext-Downloads (blau) und Frontdoor-Views (grau)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 42 of 88
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

Search Google Scholar Check availability

Statistics

Show usage statistics
Metadaten
Document Type:Book (monograph, edited volume)
Language:German
Author:Frank Gurski, Irene Rothe, Jörg Rothe, Egon Wanke
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 Ingenieurwissenschaften und Kommunikation
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2015/04/02