| 2026 | ESA | Scheduling Tasks Towards Energy Autarky: Benefits and Computational Costs of Flexibility. | Robert Bredereck, Till Fluschnik, Klaus Heeger |
| 2025 | STACS | Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines. | Klaus Heeger, Hendrik Molter |
| 2025 | WADS | Repairing Schedules by Removing Waiting Times: A Parameterized Complexity Analysis. | Niels Grttemeier, Klaus Heeger |
| 2024 | ESA | Minimizing the Weighted Number of Tardy Jobs Is W[1]-Hard. | Klaus Heeger, Danny Hermelin |
| 2024 | ICALP | No Polynomial Kernels for Knapsack. | Klaus Heeger, Danny Hermelin, Matthias Mnich, Dvir Shabtay |
| 2023 | ESA | Fully Polynomial-Time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication. | Matthias Bentert, Klaus Heeger, Tomohiro Koana |
| 2023 | STACS | Parameterized Lower Bounds for Problems in P via Fine-Grained Cross-Compositions. | Klaus Heeger, Andr Nichterlein, Rolf Niedermeier |
| 2022 | AAAI | Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets. | Niclas Boehmer, Klaus Heeger, Rolf Niedermeier |
| 2022 | MFCS | Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems. | Niclas Boehmer, Klaus Heeger, Rolf Niedermeier |
| 2022 | SAGT | Stable Matching with Multilayer Approval Preferences: Approvals Can Be Harder Than Strict Preferences. | Matthias Bentert, Niclas Boehmer, Klaus Heeger, Tomohiro Koana |
| 2021 | AAAI | Equitable Scheduling on a Single Machine. | Klaus Heeger, Danny Hermelin, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Dvir Shabtay |
| 2020 | ISAAC | Length-Bounded Cuts: Proper Interval Graphs and Structural Parameters. | Matthias Bentert, Klaus Heeger, Dusan Knop |
| 2020 | SAGT | Bribery and Control in Stable Marriage. | Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier |
| 2019 | ISAAC | Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters. | Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier |