Vorlesungsverzeichnis

WiSe 20/21  
 Mathematik und ...  
 Master Informat...  
 19205801  
19205801 Vorlesung

WiSe 20/21: 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

30 Termine

Regelmäßige Termine der Lehrveranstaltung

Di, 12:00 - 14:00 Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1) 15 Termine
Di, 03.11.2020 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

Mi, 14:00 - 16:00 Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2) 15 Termine
Mi, 04.11.2020 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

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

Dozenten:
Dr. Michael Anastos
Univ.-Prof. Tibor Szabo

Räume:
Virtueller Raum 23

Zur Modulübersicht

Ort: Virtueller Raum 23

Zeit: Di 12:00-14:00, Mi 14:00-16:00

Erster Termin: 03.11.2020

Unterrichtssprache: Englisch

SWS: 4

Credits: 10 (für Austausch-studierende)

Teilnehmerzahl: 100

Platzbeschränkung: Nein

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