Umfang:
1 Online-Ressource (XIII, 449 Seiten)
Ausgabe:
5. Auflage
Ausgabe:
Reproduktion Issued also in print
ISBN:
9783111352954
,
9783111353098
Serie:
De Gruyter Studium
Inhalt:
Die algorithmische Graphentheorie ist ein Bereich der Informatik, der sich mit der Entwicklung und Analyse von Algorithmen für Probleme befasst, welche mithilfe von Graphen modelliert werden. Das Anwendungsspektrum solcher Algorithmen ist vielfältig: Analyse von Computernetzen, Operations Research, Künstliche Intelligenz, Optimierung von technischen Prozessen, etc. Kenntnisse von Graphalgorithmen und Graphenrepräsentationen gehören zu den Kernkompetenzen der Informatik und verwandter Fachrichtungen. Dieses Lehrbuch deckt alle wichtigen Bereiche der algorithmischen Graphentheorie ab. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt. Diese macht eine Implementierung mit jeder modernen Programmiersprache leicht. Ein Schwerpunkt des Buches bildet die Vermittlung von Kompetenzen für die eigene Entwicklung von Algorithmen, dazu werden sechs Entwurfsmethoden ausführlich behandelt. Die vorliegende fünfte Auflage wurde um ein Kapitel über randomisierte Algorithmen und deren Analyse erweitert. Es behandelt zahlreiche Anwendungen dieser neuen Methodik. Das Buch richtet sich an Studierende an Universitäten und Fachhochschulen sowie an alle, die konkrete Probleme mittels Graphalgorithmen praktischen lösen wollen
Inhalt:
This volume focuses on the practical application of algorithms to current computer studies problems. The algorithms are presented concisely in programming-language-like notation, making it easy to translate them into object-oriented programming languages. Prepare optimally for exams with exercises at different levels of difficulty for bachelor’s and master’s students
Anmerkung:
Frontmatter -- Vorwort -- Inhalt -- 1 Einleitung -- 2 Einführung -- 3 Bäume -- 4 Suchverfahren in Graphen -- 5 Entwurfsmethoden für die algorithmische Graphentheorie -- 6 Färbung von Graphen -- 7 Perfekte Graphen -- 8 Flüsse in Netzwerken -- 9 Anwendungen von Netzwerkalgorithmen -- 10 Kürzeste Wege -- 11 Approximative Algorithmen -- 12 Randomisierte Algorithmen -- Die Graphen an den Kapitelanfängen -- Literatur -- Stichwortverzeichnis
,
Issued also in print
,
In German
Weitere Ausg.:
ISBN 9783111352701
Weitere Ausg.:
Erscheint auch als print ISBN 9783111352701
Weitere Ausg.:
Erscheint auch als Druck-Ausgabe Turau, Volker, 1957 - Algorithmische Graphentheorie Berlin : De Gruyter, 2024 ISBN 9783111352701
Weitere Ausg.:
ISBN 3111352706
Sprache:
Deutsch
Schlagwort(e):
Graphentheorie
;
Algorithmus
;
Perfekter Graph
;
Suchverfahren
;
Netzwerkfluss
;
Kürzester-Weg-Problem
;
Randomisierung
DOI:
10.1515/9783111352954
Mehr zum Autor:
Turau, Volker 1957-
