Jens Vygen

[Homepage] [Bio] [Projects] [Publications] [Committees] [Courses] [Information for Students]

Some of my courses:

• Lecture Course on Approximation Algorithms (Sommersemester 2025)
• Graduate Seminar on Steiner Tree and Steiner Forest: LP Relaxations and Approximation Algorithms (Sommersemester 2025)
• Seminar über Diskrete Mathematik (Sommersemester 2025)
• Programmierpraktikum über TSP-Algorithmen (Sommersemester 2025)
• Lecture Course on "Combinatorial Optimization" (Wintersemester 2024/25)
• Hauptseminar über von perfekten Matchings überdeckte Graphen (Wintersemester 2024/25)
• Lecture Course on Generalizations of the Traveling Salesman Problem (Sommersemester 2024)
• Graduate Seminar on New Shortest Path Algorithms (Sommersemester 2024)
• Seminar über Diskrete Mathematik (Sommersemester 2024)
• Programmierpraktikum über Steinerbäume (Sommersemester 2024)
• Vorlesung "Einführung in die Diskrete Mathematik" (Wintersemester 2023/24)
• Hauptseminar über Matching-Theorie (Wintersemester 2023/24)
• Lecture Course on Chip Design (Sommersemester 2023)
• Graduate Seminar on Maximum Flow and Minimum-Cost Flow in Almost-Linear Time (Sommersemester 2023)
• Seminar über Diskrete Mathematik (Sommersemester 2023)
• Programmierpraktikum über SAT-Solver (Sommersemester 2023)
• Vorlesung "Algorithmische Mathematik I" (Wintersemester 2022/23)
• Hauptseminar über Geometrische Netzwerke (Wintersemester 2022/23)
• Lecture Course on Approximation Algorithms for the Asymmetric Traveling Salesman Problem (Wintersemester 2021/22)
• Hauptseminar über Algorithmenanalyse "beyond the worst case" (Wintersemester 2021/22)
• Lecture Course on Approximation Algorithms (Sommersemester 2021)
• Graduate Seminar on a Randomized Algorithm with Approximation Ratio Better than 3/2 for Symmetric TSP (Sommersemester 2021)
• Seminar über Diskrete Mathematik (Sommersemester 2021)
• Programmierpraktikum über Tourenplanunng (Sommersemester 2021)
• Vorlesung "Einführung in die Diskrete Mathematik" (Wintersemester 2020/21)
• Hauptseminar über Graphen und Geometrie (Wintersemester 2020/21)
• Lecture Course on New Network Flow Algorithms (Sommersemester 2020)
• Seminar über Diskrete Mathematik (Sommersemester 2020)
• Graduate Seminar on Graph Isomorphism in Quasi-Polynomial Time (Sommersemester 2020)
• Programmierpraktikum über Graphenisomorphie (Sommersemester 2020)
• Lecture Course on New Approximation Algorithms for the Traveling Salesman Problem (Wintersemester 2019/20)
• Hauptseminar über Packungs- und Überdeckungsprobleme in Hypergraphen (Wintersemester 2019/20)
• Lecture Course on Constant-Factor Approximation for the Asymmetric Traveling Salesman Problem (Sommersemester 2019)
• Seminar über Diskrete Mathematik (Sommersemester 2019)
• Graduate Seminar on the Matroid Parity Problem (Sommersemester 2019)
• Programmierpraktikum über das TSP (Sommersemester 2019)
• Lecture Course on "Combinatorial Optimization" (Wintersemester 2018/19)
• Hauptseminar über Boolean Function Complexity (Wintersemester 2018/19)
• Lecture Course on Approximation Algorithms (Sommersemester 2018)
• Seminar über Diskrete Mathematik (Sommersemester 2018)
• Graduate Seminar on Facility Location (Sommersemester 2018)
• Programmierpraktikum über Rechteckpackung (Sommersemester 2018)
• Vorlesung "Einführung in die Diskrete Mathematik" (Wintersemester 2017/18)
• Hauptseminar über Exakte Algorithmen für NP-schwere Probleme (Wintersemester 2017/18)
• Lecture Course "New Approximation Algorithms for Traveling Salesman Problems" (Sommersemester 2017)
• Seminar über Diskrete Mathematik (Sommersemester 2017)
• Graduate Seminar on Extended Formulations (Sommersemester 2017)
• Programmierpraktikum über Tourenplanung (Sommersemester 2017)
• Vorlesung "Algorithmische Mathematik I" (Wintersemester 2016/17)
• Hauptseminar über Kombinatorische Diskrepanz (Wintersemester 2016/17)
• Lecture Course on Chip Design (Sommersemester 2016)
• Seminar über Diskrete Mathematik (Sommersemester 2016)
• Graduate seminar on strongly polynomial algorithms (Sommersemester 2016)
• Programmierpraktikum über Standortprobleme und Clustering (Sommersemester 2016)
• Lecture Course on "Combinatorial Optimization" (Wintersemester 2015/16)
• Hauptseminar über Steinerbäume (Wintersemester 2015/16)
• Lecture Course on Chip Design (Sommersemester 2015)
• Seminar über Diskrete Mathematik (Sommersemester 2015)
• Graduate Seminar on Submodularity and Discrete Convexity (Sommersemester 2015)
• Programmierpraktikum über Darstellungen von Rechteckpackungen (Sommersemester 2015)
• Vorlesung "Einführung in die Diskrete Mathematik" (Wintersemester 2014/15)
• Hauptseminar über Iterative Methoden in der Kombinatorischen Optimierung (Wintersemester 2014/15)
• Practical Training Course on Algorithms for Chip Design (Wintersemester 2014/15)
• Lecture Course on Approximation Algorithms (Sommersemester 2014)
• Seminar über Diskrete Mathematik (Sommersemester 2014)
• Graduate Seminar on Hierarchies of Relaxations (Sommersemester 2014)
• Programmierpraktikum über das Steinerbaumproblem (Sommersemester 2014)
• Vorlesung "Einführung in die Diskrete Mathematik" (Wintersemester 2013/14)
• Hauptseminar über Maximale Flüsse (Wintersemester 2013/14)
• Practical Training Course on Algorithms for Chip Design (Wintersemester 2013/14)
• Lecture Course on Approximation Algorithms (Sommersemester 2013)
• Seminar über Diskrete Mathematik (Sommersemester 2013)
• Graduate Seminar on Semidefinite Programming and Approximation Algorithms (Sommersemester 2013)
• Programmierpraktikum über das Time-Cost-Tradeoff-Problem (Sommersemester 2013)
• Vorlesung "Algorithmische Mathematik I" (Wintersemester 2012/13)
• Hauptseminar über Neue Approximationsalgorithmen für das TSP (Wintersemester 2012/13)
• Practical Training Course on Algorithms for Chip Design (Wintersemester 2012/13)
• Lecture Course on Chip Design (Sommersemester 2012)
• Seminar über Diskrete Mathematik (Sommersemester 2012)
• Graduate Seminar on Integer Multiflows (Sommersemester 2012)
• Programmierpraktikum über maximale stabile Mengen (Sommersemester 2012)
• Lecture Course on Multicommodity flows and applications (multiflots et leurs applications) at Université Joseph Fourier and Institut National Polytechnique, Grenoble (Winter 2012)
• Lecture Course on Chip Design (Sommersemester 2011)
• Seminar über Diskrete Mathematik (Sommersemester 2011)
• Graduate Seminar on Graph Partitioning (Sommersemester 2011)
• Programmierpraktikum über das Traveling-Salesman-Problem (Sommersemester 2011)
• Vorlesung "Einführung in die Diskrete Mathematik" (Wintersemester 2010/11)
• Hauptseminar über Verallgemeinerte Flussprobleme (Wintersemester 2010/11)
• Practical Training Course on Algorithms for Chip Design (Wintersemester 2010/11)
• Lecture Course on Chip Design (Sommersemester 2010)
• Seminar über Diskrete Mathematik (Sommersemester 2010)
• Graduate Seminar on Computational Complexity (Sommersemester 2010)
• Programmierpraktikum über Kürzeste Wege mit Hindernissen (Sommersemester 2010)
• Lecture Course on Combinatorial Optimization (Wintersemester 2009/10)
• Hauptseminar über Graphentheorie (Wintersemester 2009/10)
• Hauptseminar über Kombinatorische Optimierung und Zusammenhang (Wintersemester 2009/10)
• Lecture Course on Chip Design (Sommersemester 2009)
• Seminar über Diskrete Mathematik (Sommersemester 2009)
• Graduate Seminar on Facility Location Problems (Sommersemester 2009)
• Programmierpraktikum über Minimum-Cost-Flow-Algorithmen (Sommersemester 2009)
• Vorlesung "Einführung in die Diskrete Mathematik" (Wintersemester 2008/09)
• Hauptseminar über Kürzeste Wege (Wintersemester 2008/09)
• Lecture Course on Chip Design (Sommersemester 2008)
• Seminar über Diskrete Mathematik (Sommersemester 2008)
• Graduate Seminar on Combinatorial Optimization (Sommersemester 2008)
• Programmierpraktikum über Multicommodity Flows in Global Routing (Sommersemester 2008)
• Lecture Course on Combinatorial Optimization (Wintersemester 2007/08)
• Hauptseminar über schnelle Matching-Algorithmen (Wintersemester 2007/08)
• Programmierpraktikum über Interval-Trees und Sweepline-Algorithmen (Wintersemester 2007/08)
• Vorlesung über Mathematische Optimierung II (Sommersemester 2007)
• Seminar über das Traveling-Salesman-Problem (Sommersemester 2007)
• Proseminar über Zählen (Sommersemester 2007)
• Programmierpraktikum (Grundstudium) über effiziente Algorithmen für große Rechteckmengen (Sommersemester 2007)
• Vorlesung über Mathematische Optimierung I (Wintersemester 2006/07)
• Seminar über Optimierung in Netzwerken (Wintersemester 2006/07)
• Proseminar (Wintersemester 2006/07)
• Programmierpraktikum (Grundstudium) über Netzwerksimplexalgorithmen (Wintersemester 2006/07)
• Programmierpraktikum (Hauptstudium) über VLSI-Design (Wintersemester 2006/07)
• Vorlesung über Mathematische Optimierung II (Sommersemester 2006)
• Seminar über Approximation von Metriken (Sommersemester 2006)
• Proseminar über Kodierungstheorie und Kryptographie (Sommersemester 2006)
• Programmierpraktikum (Grundstudium) über Steinerbäume im Chipdesign (Sommersemester 2006)
• Vorlesung über Mathematische Optimierung I (Wintersemester 2005/06)
• Seminar über kürzeste Wege (Wintersemester 2005/06)
• Proseminar über Kombinatorik (Wintersemester 2005/06)
• Programmierpraktikum (Grundstudium) über Steinerbäume (Wintersemester 2005/06)
• Seminar über strukturelle Graphentheorie (Sommersemester 2005)
• Proseminar über Diskrete Mathematik (Sommersemester 2005)
• Lecture Course on Chip-Design: Theory and Practice (Sommersemester 2005)
• Seminar über VLSI-Design (Wintersemester 2004/05)
• Vorlesung: Einführung in die Diskrete Mathematik (Wintersemester 2004/05)
• Lecture Course on Facility Location Problems (Wintersemester 2004/05)
• Programmierpraktikum (Grundstudium) über Steinerbäume (Sommersemester 2004)
• Programmierpraktikum (Hauptstudium) über VLSI-Design (Sommersemester 2004)
• Proseminar (Sommersemester 2004)
• Seminar über zeitabhängige Flussprobleme (Sommersemester 2004)
• Vorlesung über Diskrete Mathematik II (Sommersemester 2004)
• Seminar über Graphenfärbung und die probabilistische Methode (Wintersemester 2003/04)
• Vorlesung über Diskrete Mathematik I (Wintersemester 2003/04)
• Programmierpraktikum (Grundstudium) über Graphenalgorithmen (Sommersemester 2003)
• Proseminar über Lineare Optimierung (Sommersemester 2003)
• Seminar über Approximationsalgorithmen (Sommersemester 2003)
• Vorlesung über Datenstrukturen für effiziente Algorithmen (Sommersemester 2003)
• Vorlesung über das Traveling-Salesman-Problem (Wintersemester 2002/2003)
• Seminar über allgemeine Flussprobleme (Sommersemester 2002)
• Vorlesung über Methoden der Diskreten Optimierung (Sommersemester 2002)
• Seminar über Graph Drawing (Wintersemester 2001/02)
• Vorlesung über Steinerbäume (Wintersemester 2001/02)
• Vorlesung über Algorithmen im VLSI-Design (Sommersemester 2001)
• Seminar über Facility-Location-Probleme (Sommersemester 2001)
• Praktikum über Visualisierung von Algorithmen (Sommersemester 2001)
• Vorlesung über Submodulare Funktionen (Wintersemester 2000/01)
• Seminar über Algorithmen für planare Graphen (Wintersemester 2000/01)
• Praktikum über Algorithmen im VLSI-Design (Wintersemester 2000/01)
• Seminar über Greedoide (Sommersemester 2000)
• Vorlesung über Dualität in der Kombinatorischen Optimierung (Wintersemester 1999/2000)
• Proseminar (Wintersemester 1999/2000)
• Seminar über Datenstrukturen für diskrete Optimierungsprobleme (Sommersemester 1999)
• Seminar über disjunkte Wege und Steinerbäume (Sommersemester 1998)
• Vorlesung über Approximationsalgorithmen (Sommersemester 1998)
• Seminar über randomisierte Algorithmen (Wintersemester 1997/98)
• Vorlesung über polyedrische Kombinatorik (Wintersemester 1997/98)
• in addition: Graduate Seminar on Applied Combinatorial Optimization, Diplomanden- und Doktorandenseminare, Oberseminar, Tutorenpraktika, Practical teaching and programming courses, Begleitseminar zur Bachelorarbeit, Master's thesis seminar (every year, ongoing)

[all courses and more information concerning teaching at the Research Institute for Discrete Mathematics]