19205801
Vorlesung
WiSe 18/19: Diskrete Mathematik II - Algorithmic Comb.
Tibor Szabo
Kommentar
Themen des Kurses
- Algorithmen (Sortierung, Dijkstra, TSP, Maximum Matchings, Zertifikate (Tutte's Theorem), Netzwerkflüsse und ihre Anwendungen (Menger's Theorem, Baranyai's Theorem), Stable Matching und seine Anwendung (Listenfärbung))
- Lineare Programmierung (Simplex Algorithmus), Dualität und ihre Anwendungen in der Kombinatorik und Algorithmen
- Randomisierte Algorithmen (randomisierte Matching Algorithmen, hypergraph-coloring, derandomization, Erdos-Selfridge Criterion, algorithmization of Local Lemma)
Weitere Informationen über den Kurs werden auf der Kurswebsite verfügbar sein: http://discretemath.imp.fu-berlin.de/DMII-2018-19/
SchließenLiteraturhinweise
- L. Lovász, J. Pelikán, K. Vesztergombi, Discrete Mathematics
- J. Matousek - B. Gaertner, Understanding and Using Linear Programming
- D. West, Introduction to Graph Theory
Further reading:
- V. Chvátal, Linear Programming.
- Schrijver, Theory of Linear and Integer Programming
- Schrijver, Combinatorial Optimization
32 Termine
Zusätzliche Termine
Mi, 20.02.2019 13:00 - 16:00Klausur
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Nachklausur
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Regelmäßige Termine der Lehrveranstaltung
Di, 16.10.2018 14:00 - 16:00
Di, 23.10.2018 14:00 - 16:00
Di, 30.10.2018 14:00 - 16:00
Di, 06.11.2018 14:00 - 16:00
Di, 13.11.2018 14:00 - 16:00
Di, 20.11.2018 14:00 - 16:00
Di, 27.11.2018 14:00 - 16:00
Di, 04.12.2018 14:00 - 16:00
Di, 11.12.2018 14:00 - 16:00
Di, 18.12.2018 14:00 - 16:00
Di, 08.01.2019 14:00 - 16:00
Di, 15.01.2019 14:00 - 16:00
Di, 22.01.2019 14:00 - 16:00
Di, 29.01.2019 14:00 - 16:00
Di, 05.02.2019 14:00 - 16:00
Di, 12.02.2019 14:00 - 16:00
Mi, 17.10.2018 12:00 - 14:00
Mi, 24.10.2018 12:00 - 14:00
Mi, 31.10.2018 12:00 - 14:00
Mi, 07.11.2018 12:00 - 14:00
Mi, 14.11.2018 12:00 - 14:00
Mi, 21.11.2018 12:00 - 14:00
Mi, 28.11.2018 12:00 - 14:00
Mi, 05.12.2018 12:00 - 14:00
Mi, 12.12.2018 12:00 - 14:00
Mi, 19.12.2018 12:00 - 14:00
Mi, 09.01.2019 12:00 - 14:00
Mi, 16.01.2019 12:00 - 14:00
Mi, 23.01.2019 12:00 - 14:00
Mi, 30.01.2019 12:00 - 14:00
Mi, 06.02.2019 12:00 - 14:00
Mi, 13.02.2019 12:00 - 14:00