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ßenLiteraturhinweise
- 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 Termine
Zusätzliche Termine
Mi, 22.02.2017 08:00 - 12:00Klausur / Hörsaal B Henry-Ford-Bau
Mi, 12.04.2017 08:00 - 12:00
Nachklausur
Regelmäßige Termine der Lehrveranstaltung
Di, 18.10.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 25.10.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 01.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 08.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 15.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 22.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 29.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 06.12.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 13.12.2016 12:00 - 14:00
Algorithmic Combinatorics
Di, 03.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Di, 10.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Di, 17.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Di, 24.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Di, 31.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Di, 07.02.2017 12:00 - 14:00
Algorithmic Combinatorics
Di, 14.02.2017 12:00 - 14:00
Algorithmic Combinatorics
Mi, 19.10.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 26.10.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 02.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 09.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 16.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 23.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 30.11.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 07.12.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 14.12.2016 12:00 - 14:00
Algorithmic Combinatorics
Mi, 04.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Mi, 11.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Mi, 18.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Mi, 25.01.2017 12:00 - 14:00
Algorithmic Combinatorics
Mi, 01.02.2017 12:00 - 14:00
Algorithmic Combinatorics
Mi, 08.02.2017 12:00 - 14:00
Algorithmic Combinatorics
Mi, 15.02.2017 12:00 - 14:00
Algorithmic Combinatorics
Titel: Algorithmic Combinatorics
Topics of the course Algorithms (sorting, Dijkstra, TSP, maximum matchings, certificates (Tutte's Theorem), ... Lesen Sie weiter