Einfache Sprache
Anmelden
Online-Dienste
Fakultäten / Zentralinstitute
EN / DE
To top

Arbeitsgruppe Diskrete Optimierung

Die Arbeitsgruppe Diskrete Optimierung beschäftigt sich mit dem Enwturf und der Analyse von Algorithmen zur Lösung von Optimierungsproblemen auf diskreten Strukturen wie Graphen und Matroiden.

Ausgewählte Projekte

Alle Projekte

Ausgewählte Publikationen

On the Strategyproof Allocation of Items Under a Budget Constraint
On the Strategyproof Allocation of Items Under a Budget Constraint
(Javier Cembrano, Max Klimm und Martin Knaack)
Generalized Assignment and Knapsack Problems in the Random-Order Model
Generalized Assignment and Knapsack Problems in the Random-Order Model
(Max Klimm und Martin Knaack)
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 und Philipp Warode)
Alle Publikationen