19205801 Lecture

Discrete Mathematics II - Algorithmic Comb.

Tibor Szabo

Comments

Topics of the course

  • Algorithms and complexity (sorting, Dijkstra, TSP, approximation algorithms, matchings vs Hamiltonicity, P vs NP, certificates (Hall, Tutte), Hungarian algorithm, network flows and its applications (Menger, Baranya), (list)-coloring, stable matching (Gale-Shapley Algorithm) and its application (Galvin))
  • Linear Programming (Simplex Algorithm), Duality and its applications in Combinatorics and Algorithms
  • Randomized algorithms (randomized matching algorithms, hypergraph-coloring, derandomization, Erdos-Selfridge Criterion, algorithmic 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

30 Class schedule

Regular appointments

Tue, 2020-11-03 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2020-11-10 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2020-11-17 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2020-11-24 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2020-12-01 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2020-12-08 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2020-12-15 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2021-01-05 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2021-01-12 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2021-01-19 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2021-01-26 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2021-02-02 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2021-02-09 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2021-02-16 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Tue, 2021-02-23 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2020-11-04 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2020-11-11 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2020-11-18 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2020-11-25 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2020-12-02 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2020-12-09 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2020-12-16 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2021-01-06 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2021-01-13 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2021-01-20 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2021-01-27 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2021-02-03 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2021-02-10 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2021-02-17 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Wed, 2021-02-24 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Michael Anastos
Univ.-Prof. Tibor Szabo

Location:
Virtueller Raum 23

Subjects A - Z