Vorlesungsverzeichnis

WiSe 22/23  
 Mathematik und ...  
 Master Informat...  
 19205801  
19205801 Vorlesung

WiSe 22/23: 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

Do, 02.03.2023 10:00 - 13:00
Klausur

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
Hs A (Raum B.006, 200 Pl.) (Arnimallee 22)

Mi, 08.03.2023 14:00 - 15:30
Klausureinsicht Diskrete Mathematik II - Algorithmic Comb.

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 09.03.2023 11:00 - 13:00
Klausureinsicht

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 13.04.2023 10:00 - 13:00
Nachklausur

Dozenten:
Univ.-Prof. Tibor Szabo

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

Regelmäßige Termine der Lehrveranstaltung

Di, 14:00 - 16:00 Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2) 16 Termine
Di, 18.10.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 25.10.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 01.11.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 08.11.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 15.11.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 22.11.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 29.11.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 06.12.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 13.12.2022 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 03.01.2023 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 10.01.2023 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 17.01.2023 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 24.01.2023 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 31.01.2023 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 07.02.2023 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Di, 14.02.2023 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 12:00 - 14:00 Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1) 16 Termine
Do, 20.10.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 27.10.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 03.11.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 10.11.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 17.11.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 24.11.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 01.12.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 08.12.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 15.12.2022 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 05.01.2023 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 12.01.2023 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 19.01.2023 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 26.01.2023 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 02.02.2023 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 09.02.2023 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Do, 16.02.2023 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Univ.-Prof. Tibor Szabo

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

Zur Modulübersicht

Ort: A6/SR 032 Seminarraum (Arnimallee 6)

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

Erster Termin: 18.10.2022

Unterrichtssprache: Deutsch/Englisch

SWS: 4

Teilnehmerzahl: 50

Platzbeschränkung: Ja

Teilnahmepflicht: Nein

Fachsemester: 0

Module zu dieser LV:
0280bA3.2
0280bA7.1
0280cA1.8
0280cA4.1
0280cA4.2
0280cA4.3
E17oA1.1

Studienfächer A-Z