19205801 Lecture

WiSe 18/19: Diskrete Mathematik II - Algorithmic Comb.

Tibor Szabo

Comments

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, Erdos-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-2018-19/

close

Suggested reading

  • 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
close

32 Class schedule

Additional appointments

Wed, 2019-02-20 13:00 - 16:00
Klausur

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2019-04-02 13:00 - 16:00
Nachklausur

Location:
T9/Gr. Hörsaal (Takustr. 9)

Regular appointments

Tue, 2018-10-16 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-10-23 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-10-30 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-11-06 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-11-13 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-11-20 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-11-27 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-12-04 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-12-11 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2018-12-18 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2019-01-08 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2019-01-15 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2019-01-22 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2019-01-29 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2019-02-05 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2019-02-12 14:00 - 16:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
T9/046 Seminarraum (Takustr. 9)

Wed, 2018-10-17 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-10-24 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-10-31 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-11-07 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-11-14 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-11-21 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-11-28 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-12-05 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-12-12 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-12-19 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2019-01-09 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2019-01-16 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2019-01-23 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2019-01-30 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2019-02-06 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2019-02-13 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Subjects A - Z