Algorithmische Graphentheorie

Volker Turau; Christoph Weyer

Published by De Gruyter 2015

Algorithmische Graphentheorie

Algorithmic Graph Theory

Volker Turau and Christoph Weyer

In the series De Gruyter Studium

https://doi.org/10.1515/9783110417326

Overview
Contents

About this book

The focus of this introduction to algorithmic graph theory is on the practical application of algorithms for current problems in computer science. The algorithms are presented in concise form in notation close to programming languages, allowing for easy transfer to object-oriented programming languages. It includes practice exercises at different levels of difficulty for undergraduate and graduate students.

Focuses on the practical application of algorithms
Color illustrations and updated content in the 4^th edition
Includes 280 practice exercises with solutions available online

Author information

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

Supplementary Materials

Loesungen

Topics

Frontmatter Publicly Available Download PDF	I
Vorwort Requires Authentication Unlicensed Licensed Download PDF	V
Inhalt Publicly Available Download PDF	IX
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	89
KAPITEL 5. Entwurfsmethoden für die algorithmische Graphentheorie Requires Authentication Unlicensed Licensed Download PDF	135
KAPITEL 6. Färbung von Graphen Requires Authentication Unlicensed Licensed Download PDF	167
KAPITEL 7. Perfekte Graphen Requires Authentication Unlicensed Licensed Download PDF	197
KAPITEL 8. Flüsse in Netzwerken Requires Authentication Unlicensed Licensed Download PDF	219
KAPITEL 9. Anwendungen von Netzwerkalgorithmen Requires Authentication Unlicensed Licensed Download PDF	255
KAPITEL 10. Kürzeste Wege Requires Authentication Unlicensed Licensed Download PDF	293
KAPITEL 11. Approximative Algorithmen Requires Authentication Unlicensed Licensed Download PDF	345
Die Graphen an den Kapitelanfängen Requires Authentication Unlicensed Licensed Download PDF	385
Literatur Requires Authentication Unlicensed Licensed Download PDF	389
Index Requires Authentication Unlicensed Licensed Download PDF	395
Lösungen Requires Authentication Unlicensed Licensed Download PDF	1

(Deutsch)

Language: German
Publisher: De Gruyter
Edition: 4th edition
Audience: Students and instructors of computer science and mathematics, software developers
Pages
- Front matter: 14
- Main content: 401
Illustrations
- Illustrations: 200
- Coloured Illustrations: 39
Keywords: Graph theory

eBook

Published: September 25, 2015
ISBN: 9783110417326

Paperback

Published: September 11, 2015
ISBN: 9783110417272