Hugendubel.info - Die B2B Online-Buchhandlung 

Merkliste
Die Merkliste ist leer.
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

Exakte Algorithmen für schwere Graphenprobleme

BuchKartoniert, Paperback
332 Seiten
Deutsch
Springererschienen am26.09.2010
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.mehr
Verfügbare Formate
BuchKartoniert, Paperback
EUR29,99
E-BookPDF1 - PDF WatermarkE-Book
EUR17,98

Produkt

KlappentextDieses 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.
Details
ISBN/GTIN978-3-642-04499-1
ProduktartBuch
EinbandartKartoniert, Paperback
Verlag
Erscheinungsjahr2010
Erscheinungsdatum26.09.2010
ReiheeXamen.press
Seiten332 Seiten
SpracheDeutsch
Gewicht710 g
IllustrationenXII, 332 S. 103 Abb.
Artikel-Nr.11354700

Inhalt/Kritik

Inhaltsverzeichnis
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.mehr
Kritik
mehr

Schlagworte