Algorithmische Graphentheorie

Volker Turau

Published by Oldenbourg Wissenschaftsverlag 2009

Algorithmische Graphentheorie

Volker Turau

https://doi.org/10.1524/9783486598520

Overview
Contents

About this book

Kompakte Darstellung von Algorithmen in programmiersprachennaher Notation, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht.

Die meisten der 75 behandelten Algorithmen sind in der dargestellten Form im Rahmen von Lehrveranstaltungen implementiert und getestet worden. Das Buch enthält rund 250 Übungsaufgaben mit verschiedenen Schwierigkeitsgraden, vom Grundstudium bis hin zu höheren Semestern.

Einführung in die algorithmische Graphentheorie mit Fokus auf den praktischen Anwendungen der Algorithmen.

Reviews

"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

Topics

Front Matter Requires Authentication Unlicensed Licensed Download PDF	I
Kapitel 1 Einleitung Requires Authentication Unlicensed Licensed Download PDF	1
Kapitel 2 Einführung Requires Authentication Unlicensed Licensed Download PDF	19
Kapitel 3 Bäume Requires Authentication Unlicensed Licensed Download PDF	57
Kapitel 4 Suchverfahren in Graphen Requires Authentication Unlicensed Licensed Download PDF	93
Kapitel 5 Färbung von Graphen Requires Authentication Unlicensed Licensed Download PDF	139
Kapitel 6 Flüsse in Netzwerken Requires Authentication Unlicensed Licensed Download PDF	173
Kapitel 7 Anwendungen von Netzwerkalgorithmen Requires Authentication Unlicensed Licensed Download PDF	209
Kapitel 8 Kürzeste Wege Requires Authentication Unlicensed Licensed Download PDF	247
Kapitel 9 Approximative Algorithmen Requires Authentication Unlicensed Licensed Download PDF	301
Back Matter Requires Authentication Unlicensed Licensed Download PDF	347

Language: German
Publisher: Oldenbourg Wissenschaftsverlag
Edition: überarbeitete Auflage
Audience: Studierende der Informatik und Mathematik
Pages
- Front matter: 13
- Main content: 445
Keywords: Compilerbau; Künstliche Intelligenz; Betriebssysteme; Operations Research; Algorithmen

eBook

Published: October 1, 2010
ISBN: 9783486598520

Hardcover

Published: October 21, 2009
ISBN: 9783486590579