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/
closeSuggested 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
32 Class schedule
Additional appointments
Wed, 2019-02-20 13:00 - 16:00Klausur
Location:
T9/Gr. Hörsaal (Takustr. 9)
Nachklausur
Location:
T9/Gr. Hörsaal (Takustr. 9)
Regular appointments
Tue, 2018-10-16 14:00 - 16:00
Tue, 2018-10-23 14:00 - 16:00
Tue, 2018-10-30 14:00 - 16:00
Tue, 2018-11-06 14:00 - 16:00
Tue, 2018-11-13 14:00 - 16:00
Tue, 2018-11-20 14:00 - 16:00
Tue, 2018-11-27 14:00 - 16:00
Tue, 2018-12-04 14:00 - 16:00
Tue, 2018-12-11 14:00 - 16:00
Tue, 2018-12-18 14:00 - 16:00
Tue, 2019-01-08 14:00 - 16:00
Tue, 2019-01-15 14:00 - 16:00
Tue, 2019-01-22 14:00 - 16:00
Tue, 2019-01-29 14:00 - 16:00
Tue, 2019-02-05 14:00 - 16:00
Tue, 2019-02-12 14:00 - 16:00
Wed, 2018-10-17 12:00 - 14:00
Wed, 2018-10-24 12:00 - 14:00
Wed, 2018-10-31 12:00 - 14:00
Wed, 2018-11-07 12:00 - 14:00
Wed, 2018-11-14 12:00 - 14:00
Wed, 2018-11-21 12:00 - 14:00
Wed, 2018-11-28 12:00 - 14:00
Wed, 2018-12-05 12:00 - 14:00
Wed, 2018-12-12 12:00 - 14:00
Wed, 2018-12-19 12:00 - 14:00
Wed, 2019-01-09 12:00 - 14:00
Wed, 2019-01-16 12:00 - 14:00
Wed, 2019-01-23 12:00 - 14:00
Wed, 2019-01-30 12:00 - 14:00
Wed, 2019-02-06 12:00 - 14:00
Wed, 2019-02-13 12:00 - 14:00