Netzwerkalgorithmen SS '13
Aktuelle Informationen und Hinweise
Diese Webseite wird laufend ergänzt; ergänzende Hinweise
sind immer willkommen!
Die nächste Vorlesung findet am 07.05.13 statt. Dabei wird das Kapitel über
Bäume fortgesetzt.
Die Skriptseiten der ersten Vorlesungen sind da, siehe unten .
Literatur und Links
Vorlesung vom 09.April 2013:
-
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 16.April 2013:
Vorlesung vom 23.April 2013:
Vorlesung vom 30.April 2013:
Vorlesung vom 07.Mai 2013:
Vorlesung vom 14.Mai 2013:
Vorlesung vom 28.Mai 2013:
Vorlesung vom 04.Juni 2013:
Vorlesung vom 11.Juni 2013:
Vorlesung vom 24.Juni 2013:
Vorlesung vom 25.Juni 2013:
Vorlesung vom 02.Juli 2013:
Vorlesung vom 09.Juli 2013:
Empfehlungen anderer Teilnehmer
Tool zu Steinerbäumen (Dank an Christopher Janssens)
Last modified: Thu Jul 11 18:27:54 CEST 2013
<sandor.fekete AT tu-bs.de>