Algorithmische Graphentheorie

ISBN-13: 9783110417272 / Niemiecki / Miękka / 2015 / 415 str.

Volker Turau;Christoph Weyer

Opis

Jedes System, das aus diskreten Zustanden oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Diese Darstellung ermoglicht den Einsatz graphentheoretischer Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Losung graphentheoretischer Problemstellungen anhand praktischer Beispiele aus der Informatik vor. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Ubertragung in eine konkrete Implementierung leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Kunstlicher Intelligenz, Betriebssystemen, Computernetzwerken, Suchmaschinen, Analyse sozialer Netzwerke und Operations Research demonstriert. Elf Kapitel decken die wichtigsten Teilgebiete der Algorithmischen Graphentheorie ab. Die vorliegende vierte, erweiterte und uberarbeitete Auflage des Buches zeichnet sich unter anderem durch ein neues umfangreiches Kapitel uber Entwurfsmethoden der Algorithmischen Graphentheorie aus. Das Buch enthalt 280 Ubungsaufgaben in verschiedenen Schwierigkeitsgraden, fur das Bachelor- und das Masterstudium. Die ausfuhrlichen Losungen konnen kostenlos bezogen werden.

Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen auf aktuelle Probleme innerhalb der Informatik. Die Algorithmen sind in kompakter Form in programmiersprachennaher Notation dargestellt, die eine leichte Übertragung in objektorientierte Programmiersprachen erlaubt. Das Buch enthält Übungsaufgaben in verschiedenen Schwierigkeitsgraden für das Bachelor- und das Masterstudium.

O autorze

Volker Turau, Christoph Weyer, Universität Hamburg-Harburg, Deutschland.