Algorithmische Graphentheorie: Deterministische und randomisierte Algorithmen (De Gruyter Studium)

Turau, Volker; Weyer, Christoph

 
9783111352701: Algorithmische Graphentheorie: Deterministische und randomisierte Algorithmen (De Gruyter Studium)
ISBN 10: 3111352706 ISBN 13: 9783111352701
Verlag: De Gruyter Oldenbourg, 2024

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorinnen und Autoren

__Prof. Dr. Volker Turau hat seit 2002 eine Professur für Verteilte Systeme an der Technischen Universität Hamburg und leitet seit 2008 die Arbeitsgruppe Telematik. Zu seinen Forschungsinteressen gehören neben der Algorithmischen Graphentheorie die Gebiete Verteilte Algorithmen und Fehlertolerante Systeme. Von 1977 bis 1983 studierte und promovierte er an der Johannes Gutenberg Universität in Mainz. Anschließend hatte er Postdoktorandenstellen an den Universitäten Manchester in England und Karlsruhe.

__Christoph Weyer arbeitet seit 2003 in der Arbeitsgruppe Telematik an der Technischen Universität Hamburg.



Volker Turau, Christoph Weyer, University of Hamburg-Harburg, Germany.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
De Gruyter Oldenbourg
Erscheinungsdatum
2024
Sprache
Deutsch
ISBN 10 
3111352706
ISBN 13 
9783111352701
Einband
Broschiert
Auflage
5
Anzahl der Seiten
464
Kontakt zum Hersteller
Walter de Gruyter GmbH
info@degruyter.com

Genthiner Straße 13
Berlin
Berlin
10785
Deutschland