Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Exakte Algorithmen für schwere Graphenprobleme
Taschenbuch von Frank Gurski (u. a.)
Sprache: Deutsch

29,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
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. Auch wenn diese Methoden nicht anwendbar sind, können die vorhandenen exakten Exponentialzeit-Algorithmen für solche schweren Probleme oft verbessert werden. Durch die leicht verständliche Darstellung, viele erklärende Abbildungen, Beispiele und Übungsaufgaben sowie die durchdachte Auswahl von Resultaten und Techniken ist dieses Buch besonders gut für den Einsatz in der Lehre geeignet, vor allem im Masterstudium Informatik und in den höheren Semestern des Bachelorstudiums Informatik. Gleichzeitig führt es den Leser unmittelbar an die Fronten der aktuellen Forschung in diesem neuen Teilgebiet der Algorithmik heran.
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. Auch wenn diese Methoden nicht anwendbar sind, können die vorhandenen exakten Exponentialzeit-Algorithmen für solche schweren Probleme oft verbessert werden. Durch die leicht verständliche Darstellung, viele erklärende Abbildungen, Beispiele und Übungsaufgaben sowie die durchdachte Auswahl von Resultaten und Techniken ist dieses Buch besonders gut für den Einsatz in der Lehre geeignet, vor allem im Masterstudium Informatik und in den höheren Semestern des Bachelorstudiums Informatik. Gleichzeitig führt es den Leser unmittelbar an die Fronten der aktuellen Forschung in diesem neuen Teilgebiet der Algorithmik heran.
Über den Autor
Prof. Dr. Jörg Rothe, lehrt an der Heinrich-Heine-Universität Düsseldorf, Institut für Informatik, Germany
Zusammenfassung

Führt Studierende in besonders aktive Teilgebiete der Algorithmik ein Großer Wert wird auf Anschaulichkeit und Verständlichkeit der Darstellung gelegt Ausblicke, ausführliche Literaturhinweise, Übungsaufgaben und Probleme runden jedes Kapitel ab

Includes supplementary material: [...]

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.
Details
Erscheinungsjahr: 2010
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Thema: Lexika
Medium: Taschenbuch
Reihe: eXamen.press
Inhalt: xii
332 S.
103 s/w Illustr.
332 S. 103 Abb.
ISBN-13: 9783642044991
ISBN-10: 3642044999
Sprache: Deutsch
Herstellernummer: 12763115
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Gurski, Frank
Wanke, Egon
Rothe, Jörg
Rothe, Irene
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
eXamen.press
Verantwortliche Person für die EU: Books on Demand GmbH, In de Tarpen 42, D-22848 Norderstedt, info@bod.de
Maße: 260 x 193 x 19 mm
Von/Mit: Frank Gurski (u. a.)
Erscheinungsdatum: 26.09.2010
Gewicht: 0,719 kg
Artikel-ID: 101139180
Über den Autor
Prof. Dr. Jörg Rothe, lehrt an der Heinrich-Heine-Universität Düsseldorf, Institut für Informatik, Germany
Zusammenfassung

Führt Studierende in besonders aktive Teilgebiete der Algorithmik ein Großer Wert wird auf Anschaulichkeit und Verständlichkeit der Darstellung gelegt Ausblicke, ausführliche Literaturhinweise, Übungsaufgaben und Probleme runden jedes Kapitel ab

Includes supplementary material: [...]

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.
Details
Erscheinungsjahr: 2010
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Thema: Lexika
Medium: Taschenbuch
Reihe: eXamen.press
Inhalt: xii
332 S.
103 s/w Illustr.
332 S. 103 Abb.
ISBN-13: 9783642044991
ISBN-10: 3642044999
Sprache: Deutsch
Herstellernummer: 12763115
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Gurski, Frank
Wanke, Egon
Rothe, Jörg
Rothe, Irene
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
eXamen.press
Verantwortliche Person für die EU: Books on Demand GmbH, In de Tarpen 42, D-22848 Norderstedt, info@bod.de
Maße: 260 x 193 x 19 mm
Von/Mit: Frank Gurski (u. a.)
Erscheinungsdatum: 26.09.2010
Gewicht: 0,719 kg
Artikel-ID: 101139180
Sicherheitshinweis

Ähnliche Produkte

Ähnliche Produkte