Faculties
DE / EN
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.
Martin Knaack will present the paper "Maximizing a submodular function with bounded curvature under an unknown knapsack constraint" (joint work with Max Klimm) at this year's APPROX conference.
Svenja Griesbach will give a talk "Public signals in network congestion games" (joint work with Martin Hoefer, Tim Koglin, and Max Klimm) at the annual meeting of the DMV.
Sylvain Spitz will give a talk "Generalized permutahedra and optimal auctions" (joint work with Michael Joswig and Max Klimm) at the annual meeting of the DMV.
The paper "Optimal impartial correspondances" by Javier Cembrano, Felix Fischer, and Max Klimm has been accepted for this year's WINE conference.
