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.
Das Paper Exploiting Low Scanwidth to Resolve Soft Polytomies von Sebastian Bruchhold and Mathias Weller wurde auf der SOFSEM 2026 angenommen.

Das Paper Improved Approximation Algorithms for the Expanding Search Problem von Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, and Kevin Schewior wurde für das SIAM Journal on Discrete Mathematics angenommen.
Das Paper Impartial Selection with Predictions von Javier Cembrano, Felix Fischer, and Max Klimm wurde auf der NeurIPS 2025 angenommen.