Algorithmische Graphentheorie / / Volker Turau, Christoph Weyer.
Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Diese Darstellung ermöglicht den Einsatz graphentheoretischer Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Lösung graphentheoretischer Prob...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter DG Plus eBook-Package 2015 |
---|---|
VerfasserIn: | |
Place / Publishing House: | Berlin ;, Boston : : De Gruyter, , [2015] ©2015 |
Year of Publication: | 2015 |
Edition: | 4. Aufl. |
Language: | German |
Series: | De Gruyter Studium
|
Online Access: | |
Physical Description: | 1 online resource (401 p.) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Other title: | Frontmatter -- Vorwort -- Inhalt -- KAPITEL 1. Einleitung -- KAPITEL 2. Einführung -- KAPITEL 3. Bäume -- KAPITEL 4. Suchverfahren in Graphen -- KAPITEL 5. Entwurfsmethoden für die algorithmische Graphentheorie -- KAPITEL 6. Färbung von Graphen -- KAPITEL 7. Perfekte Graphen -- KAPITEL 8. Flüsse in Netzwerken -- KAPITEL 9. Anwendungen von Netzwerkalgorithmen -- KAPITEL 10. Kürzeste Wege -- KAPITEL 11. Approximative Algorithmen -- Die Graphen an den Kapitelanfängen -- Literatur -- Index -- Lösungen |
---|---|
Summary: | Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Diese Darstellung ermöglicht den Einsatz graphentheoretischer Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Lösung graphentheoretischer Problemstellungen anhand praktischer Beispiele aus der Informatik vor. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Implementierung leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher 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 überarbeitete Auflage des Buches zeichnet sich unter anderem durch ein neues umfangreiches Kapitel über Entwurfsmethoden der Algorithmischen Graphentheorie aus. Das Buch enthält 280 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen können kostenlos bezogen werden. 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. |
Format: | Mode of access: Internet via World Wide Web. |
ISBN: | 9783110417326 9783110700985 9783110439687 9783110438772 |
DOI: | 10.1515/9783110417326 |
Access: | restricted access |
Hierarchical level: | Monograph |
Statement of Responsibility: | Volker Turau, Christoph Weyer. |