the fifth edition of the textbook
Volker Turau and Christoph Weyer: "Algorithmische Graphentheorie -
Deterministische und randomisierte Algorithmen." De Gruyter, 2024.
https://www.degruyter.com/document/doi/10.1515/9783111352954/html
has just been published by De Gruyter. The new edition contains a new
chapter on randomized algorithms. The book is in German. The solutions
of the 300 exercises can be freely downloaded from:
https://www.degruyter.com/publication/isbn/9783111352954/downloadAsset/9783111352954_Loesungen.pdf
For more details see the Web-Site:
https://tuhh-turau.gitlab.io/graphentheorie/
Inhaltsverzeichnis:
Einleitung
Einführung
Bäume
Suchverfahren in Graphen
Entwurfsmethoden für die algorithmische Graphentheorie
Färbung von Graphen
Perfekte Graphen
Flüsse in Netzwerken
Anwendungen von Netzwerkalgorithmen
Kürzeste Wege
Approximative Algorithmen
Randomisierte Algorithmen
Best wishes
volker turau
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
