Algorithmische Graphentheorie
Description
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.
Reviews / Votes
__"Der Inhalt des Buches entspricht in vollem Umfang dem, was ich von einem Lehrbuch über Graphentheorie erwarte. Die Darstellung, insbesondere die didaktische Aufbereitung genügen höheren Ansprüchen. Insbesondere die Motivation der zu vermittelnden Inhalte wird in diesem Buch groß geschrieben."
Prof. Dr. Jürgen Cleve, HS Wismar
__"Sehr sorgfältig und gut verständlich geschrieben. Vermeidung von unnötigem formalem Ballast. Die Pseuodo-Code-Notation für Algorithmen ist vorbildlich."
Prof. Dr. Oliver Bittel, FH Konstanz
__"Eine umfassende Einführung in das Gebiet der Graphalgorithmen, Soff deckt mehr als das in den Standard-Vorlesungen Durchführbare ab; für viele Studenten werden die ausformulierten Programme hilfreich sein. Sprache: klar, präzise. Sehr positiv: Viele Übungsaufgaben, Lösungen.
Ein sehr solides Werk, auch geeignet zum Nachschlagen."
Prof. Dr. Martin Dietzfelbinger, Technische Universität Ilmenau
__"Das Buch ist erfreulicherweise auch für fortgeschrittene Studenten der Ingenieurwissenschaften geeignet, was man von den wenigsten Büchern über Graphentheorie sagen kann."
Prof. Dr.-Ing. R. Hoffmann, Technische Universität Dresden
__"Die Darstellung zeichnet sich durch Klarheit und Anschaulichkeit aus. [...] Prägnante Beispiele und die Anwendung der Theorie auf wichtige Probleme der Informatik geben dem Buch einen hohen didaktischen Wert."
Prof. Dr. E. Rödel, Humboldt-Universität zu Berlin
More details
Other editions
Additional editions
Previous edition
Persons
Content
- Intro
- 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
