19205801 Vorlesung

WiSe 16/17: Diskrete Mathematik II

Shagnik Das; Tibor Szabo

Kommentar

Titel: Algorithmic Combinatorics

Topics of the course

  • Algorithms (sorting, Dijkstra, TSP, maximum matchings, certificates (Tutte's Theorem), network flows and its applications (Menger's Theorem, Baranyai's Theorem), Stable Matching and its application (list coloring))
  • Linear Programming (Simplex Algorithm), Duality and its applications in Combinatorics and Algorithms
  • Randomized algorithms (randomized matching algorithms, hypergraph-coloring, derandomization, Erdős-Selfridge Criterion, algorithmization of Local Lemma)

Further information about the course will be available at the course website: http://discretemath.imp.fu-berlin.de/DMII-2016-17/

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, 22.02.2017 08:00 - 12:00
Klausur / Hörsaal B Henry-Ford-Bau

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Mi, 12.04.2017 08:00 - 12:00
Nachklausur

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Regelmäßige Termine der Lehrveranstaltung

Di, 18.10.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 25.10.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 01.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 08.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 15.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 22.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 29.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 06.12.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 13.12.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 03.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 10.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 17.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 24.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 31.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 07.02.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Di, 14.02.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 19.10.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 26.10.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 02.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 09.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 16.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 23.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 30.11.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 07.12.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 14.12.2016 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 04.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 11.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 18.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 25.01.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 01.02.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 08.02.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Mi, 15.02.2017 12:00 - 14:00
Algorithmic Combinatorics

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Studienfächer A-Z