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ßen

Literaturhinweise

  • 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
Schließen

32 Termine

Zusätzliche Termine

Mi, 20.02.2019 13:00 - 16:00
Klausur

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 02.04.2019 13:00 - 16:00
Nachklausur

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Di, 16.10.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 23.10.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 30.10.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 06.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 13.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 20.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 27.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 04.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 11.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 18.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 08.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 15.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 22.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 29.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 05.02.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Di, 12.02.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
T9/046 Seminarraum (Takustr. 9)

Mi, 17.10.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 24.10.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 31.10.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 07.11.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 14.11.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 21.11.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 28.11.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 05.12.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 12.12.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 19.12.2018 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 09.01.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 16.01.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 23.01.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 30.01.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 06.02.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Mi, 13.02.2019 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Studienfächer A-Z