19205801 Vorlesung

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

Di, 25.02.2025 09:00 - 13:00
Klausur Diskrete Mathematik II - Algorithmic Comb.

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Di, 08.04.2025 09:00 - 13:00
Klausur Diskrete Mathematik II - Algorithmic Comb.

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Regelmäßige Termine der Lehrveranstaltung

Di, 15.10.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 22.10.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 29.10.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 05.11.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 12.11.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 19.11.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 26.11.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 03.12.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 10.12.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 17.12.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 07.01.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 14.01.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 21.01.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 28.01.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 04.02.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 11.02.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 17.10.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 24.10.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 31.10.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 07.11.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 14.11.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 21.11.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 28.11.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 05.12.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 12.12.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 19.12.2024 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 09.01.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 16.01.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 23.01.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 30.01.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 06.02.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 13.02.2025 14:00 - 16:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Studienfächer A-Z