Netzwerkalgorithmen SS '12
Aktuelle Informationen und Hinweise
Diese Webseite wird laufend ergänzt; ergänzende Hinweise
sind immer willkommen!
Die nächste (und letzte) Vorlesung findet am 17.07.12 statt. Dabei wird das Kapitel über
Matchings beendet.
Die Skriptseiten der ersten elf Vorlesungen sind da, siehe unten .
Literatur und Links
Vorlesung vom 17.April 2012:
-
Skript:
Seiten 1-8
-
Wikipedia-Seite zu Graphen
-
Wikipedia-Seite zu Combinatorial Optimization
- Skript:
A Course in Combinatorial Optimization von Alexander Schrijver .
(Englisch, kostenlos, sehr gut, aber anspruchsvoll)
- Buch:
"Das Geheimnis des kürzesten Weges" von Peter Gritzmann und René Brandenberg bei Amazon
(Eher für Schüler geschrieben, aber z.T. mit lockerer Diskussion diverser Graphenprobleme und verwandter Themen.)
Webseite der Autoren dazu, mit zahlreichen Links
- Buch:
William J. Cook, William H. Cunningham, William R. Pulleyblank, Alexander Schrijver; Combinatorial Optimization; John Wiley & Sons; 1st edition; 1997; ISBN 0-471-55894-X
- Buch:
Korte, Bernhard, Jens Vygen; Combinatorial Optimization; Springer-Verlag; 2nd edition, 2002; ISBN 3-540-43154-3
Vorlesung vom 24.April 2012:
Vorlesung vom 08.Mai 2012:
Vorlesung vom 15.Mai 2012:
Vorlesung vom 22.Mai 2011:
Vorlesung vom 05.Juni 2012:
Vorlesung vom 14.Juni 2011:
Vorlesung vom 25.Juni 2012:
Vorlesung vom 26.Juni 2012:
Vorlesung vom 03.Juli 2012:
Vorlesung vom 10.Juli 2012:
Vorlesung vom 17.Juli 2011:
Empfehlungen anderer Teilnehmer
Tool zu Steinerbäumen (Dank an Christopher Janssens)
Last modified: Wed Jul 18 18:04:19 CEST 2012
<sandor.fekete AT tu-bs.de>