
Algorithmische Graphentheorie
De Gruyter (Publisher)
4th Edition
Published on 11. September 2015
Book
Paperback/Softback
XIV, 401 pages
978-3-11-041727-2 (ISBN)
Description
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.
More details
Series
Edition
4th edition
Language
German
Place of publication
Berlin/Boston
Germany
Target group
College/higher education
Product notice
Paperback (trade)
Unsewn / adhesive bound
Illustrations
200 s/w Abbildungen, 39 farbige Abbildungen
200 b/w and 39 col. ill.
Dimensions
Height: 24 cm
Width: 17 cm
Thickness: 22 mm
Weight
697 gr
ISBN-13
978-3-11-041727-2 (9783110417272)
Schweitzer Classification
Other editions
Additional editions

Volker Turau | Christoph Weyer
Algorithmische Graphentheorie
E-Book
09/2015
4th Edition
De Gruyter
€39.95
Available for download

Volker Turau | Christoph Weyer
Algorithmische Graphentheorie
E-Book
09/2015
4th Edition
De Gruyter
€39.95
Available for download
Persons
Volker Turau, Christoph Weyer, Universität Hamburg-Harburg, Deutschland.