E-raamat: Algorithmische Graphentheorie: Deterministische und randomisierte Algorithmen

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.