Course catalog

WiSe 22/23  
 Mathematics and...  
 Master's progra...  
 19205801  
19205801 Lecture

WiSe 22/23: 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, Baranyai), (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)

 

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

Thu, 2023-03-02 10:00 - 13:00
Klausur

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
Hs A (Raum B.006, 200 Pl.) (Arnimallee 22)

Wed, 2023-03-08 14:00 - 15:30
Klausureinsicht Diskrete Mathematik II - Algorithmic Comb.

Lecturers:
Univ.-Prof. Tibor Szabo

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

Thu, 2023-03-09 11:00 - 13:00
Klausureinsicht

Lecturers:
Univ.-Prof. Tibor Szabo

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

Thu, 2023-04-13 10:00 - 13:00
Nachklausur

Lecturers:
Univ.-Prof. Tibor Szabo

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

Regular appointments

Tue, 14:00 - 16:00 Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2) 16 Class schedule
Tue, 2022-10-18 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2022-10-25 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2022-11-01 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2022-11-08 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2022-11-15 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2022-11-22 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2022-11-29 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2022-12-06 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2022-12-13 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2023-01-03 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2023-01-10 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2023-01-17 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2023-01-24 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2023-01-31 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2023-02-07 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Tue, 2023-02-14 14:00 - 16:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 2)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Thu, 12:00 - 14:00 Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1) 16 Class schedule
Thu, 2022-10-20 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Thu, 2022-10-27 12:00 - 14:00
Diskrete Mathematik II - Algorithmic Comb. (Serientermin 1)

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

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

Lecturers:
Univ.-Prof. Tibor Szabo

Location:
A6/SR 032 Seminarraum (Arnimallee 6)

Back to list of modules

Location: A6/SR 032 Seminarraum (Arnimallee 6)

Schedule: Di 14:00-16:00, Do 12:00-14:00, zusätzliche Termine siehe LV-Details

Class starts on: 2022-10-18

Course language: German/English

Contact hours: 4

Number of participants: 50

Limited attendance: Yes

Attendance required: No

Relevant semester: 0

Modules where this course belongs:
0280bA3.2
0280bA7.1
0280cA1.8
0280cA4.1
0280cA4.2
0280cA4.3
E17oA1.1

Subjects A - Z