19205801 Lecture

WiSe 16/17: Diskrete Mathematik II

Shagnik Das; Tibor Szabo

Comments

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/

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

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Wed, 2017-04-12 08:00 - 12:00
Nachklausur

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

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

Regular appointments

Tue, 2016-10-18 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2016-10-25 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2016-11-01 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2016-11-08 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2016-11-15 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2016-11-22 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2016-11-29 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2016-12-06 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2016-12-13 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2017-01-03 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2017-01-10 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2017-01-17 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2017-01-24 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2017-01-31 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2017-02-07 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2017-02-14 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-10-19 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-10-26 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-11-02 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-11-09 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-11-16 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-11-23 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-11-30 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-12-07 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2016-12-14 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2017-01-04 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2017-01-11 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2017-01-18 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2017-01-25 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2017-02-01 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2017-02-08 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Wed, 2017-02-15 12:00 - 14:00
Algorithmic Combinatorics

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Subjects A - Z