Vorlesungsverzeichnis

19205801

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, 14:00 - 16:00 16 Termine

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, 12:00 - 14:00 16 Termine

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)

Zur Modulübersicht

Ort: Di T9/046 Seminarraum (Takustr. 9), Mi A6/SR 007/008 Seminarraum (Arnimallee 6)

Zeit: Di 14:00-16:00, Mi 12:00-14:00, zusätzliche Termine siehe LV-Details

Erster Termin: 16.10.2018

Unterrichtssprache: Deutsch/Englisch

SWS: 4

Teilnehmerzahl: 50

Platzbeschränkung: Ja

Teilnahmepflicht: Nein

Module zu dieser LV: