Easy Read
Login
Online-Services
Faculties / Central Institutes
EN / DE
TEACHING
PROJECTS
PUBLICATIONS
PEOPLE
To top

Discrete Optimization Group

The Discrete Optimization group is concerned with the development and analysis of algorithms for the solution of optimization problems on discrete structures such as graphs and matroids.

Featured projects

Full project list

Featured publications

The Polyhedral Geometry of Truthful Auctions
The Polyhedral Geometry of Truthful Auctions
(Michael Joswig, Max Klimm, and Sylvain Spitz)
Impartial Selection with Additive Guarantees via Iterated Deletion
Impartial Selection with Additive Guarantees via Iterated Deletion
(Javier Cembrano, Felix Fischer, David Hannon, and Max Klimm)
Complexity and Parametric Computation of Equilibria in Atomic Splittable Congestion Games via Weighted Block Laplacians
Complexity and Parametric Computation of Equilibria in Atomic Splittable Congestion Games via Weighted Block Laplacians
(Max Klimm and Philipp Warode)
Full publication list