VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

251-1409-00L 6 Credits BSC , DS , MSC , WBZ D-BSSE , D-INFK , D-MATH

Graphs & Algorithms: Advanced Topics

Lecturers & Examiners: Dr. Uli Wagner, Dr. Dan Hefetz
VVZ CR n/a

Last Updated: 2026-02-05 15:24:49

Abstract

k-trees, matchings (Tutte's Theorem, Edmonds' Algorithm), network flows(Goldberg-Tarjan Algorithm), planar graphs (Kuratowski's Theorem,Lipton-Tarjan separators), stable matchings, list coloring(Galvin's Theorem), extremal graph theory (Erdos-Stone Theorem)

General Information

Language
English
Levels
BSC , DS , MSC , WBZ
Frequency
Yearly recurring

Examination

Type
end-of-semester examination
Oral exam at the end of the semester. Duration: 20 minutes per candidate

Course Components

Type Title Time & Place Hours
lecture Graphs & Algorithms: Advanced Topics
  • Wed 10:15-12:00 (CAB G 56)
2 h weekly
exercise Graphs & Algorithms: Advanced Topics
  • Thu 10:15-12:00 (CHN D 42)
2 h weekly

Offered In