Choose timezone
Your profile timezone:
Oberseminar Discrete Optimization
December 2024
- Dec 11
January 2025
-
Jan 06
Thorben Tröbst, "Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability" Oberseminar Discrete Optimization
February 2025
- Feb 03
March 2025
-
Mar 24
Phuc Hung Hong, "Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees" Oberseminar Discrete Optimization
- Mar 31
May 2025
-
May 12
Thomas Rothvoß, "The Subspace Flatness Conjecture and Faster Integer Programming" Oberseminar Discrete Optimization
June 2025
- Jun 02
-
Jun 16
Alexander Lindermayr, "Non-Clairvoyant Scheduling: Proportional Fairness and Progress Bars" Oberseminar Discrete Optimization
-
Jun 30
Thekla Hamm, "A Framework for Approximating Solutions Rather than Solution Values Parameterized by Treewidth" Oberseminar Discrete Optimization
July 2025
-
Jul 08
Bento Natura, "A Unified Analytical Approach to Strongly Polynomial Algorithms for Structured Linear Programs" Oberseminar Discrete Optimization
-
Jul 14
Britta Peis, "On the Approximability of Train Routing and the MinMax Disjoint Paths Problem" Oberseminar Discrete Optimization
-
Jul 21
Joakim Blikstad, "Maximum Flow by Augmenting Paths in $n^{2+o(1)}$ Time" Oberseminar Discrete Optimization
September 2025
- Sep 01
-
Sep 15
Ryan Hayward, "A Proof of the Albert-Grossman-Nowakowski-Wolfe Alternating Linear Clobber Conjecture" Oberseminar Discrete Optimization
-
Sep 29
Alexandra Lassota, "Integer Programs through the Lens of Fixed-Parameter Tractability" Oberseminar Discrete Optimization
October 2025
-
Oct 13
Ryoga Mahara, "Existence of Fair and Efficient Allocation of Indivisible Chores" Oberseminar Discrete Optimization
December 2025
-
Dec 01
Adrian Vladu, "Breaking the Barrier of Self-Concordant Barriers: Faster Interior Point Methods for M-Matrices" Oberseminar Discrete Optimization
January 2026
- Jan 26