Below is a list with published papers at conference proceedings or journals. Similar lists can be found on DBLP and Google Scholar.
Working Papers (Submitted):
Single-Author Paper
with Nicole Megow, Komal Muluk, and Britta Peis
Published Papers:
[14] A Better-Than-5/4-Approximation for Two-Edge Connectivity
with Alexander Lindermayr and Zhenwei Liu
Accepted at SODA 2026
[13] A 5/4-approximation for Two-Edge Connectivity
with Miguel Bosch-Calvo, Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli, and Alexander Lindermayr
STOC 2025
[12] Protecting the Connectivity of a Graph under Non-Uniform Edge-Failures
with Nicole Megow, Zhenwei Liu, and Guochuan Zhang
STACS 2025
[11] A tight (3/2 + eps)-approximation for the Demand Strip Packing Problem
with Franziska Eberle, Malin Rau, and Stefan Walzer
SODA 2025
[10] Accelerating Matroid Optimization through Fast Imprecise Oracles
with Franziska Eberle, Alexander Lindermayr, Nicole Megow, Zhenwei Liu, and Jens Schlöter
NeurIPS 2024
[9] Feedback Vertex Set Reconfiguration in Planar Graphs
with Nicolas Bousquet, Yusuke Kobayashi, Moritz Mühlenthaler, and Akira Suzuki
Theoretical Computer Science, 2023
[8] Improved Approximation Algorithms for the Expanding Search Problem
with Svenja Griesbach, Max Klimm, and Kevin Schewior
ESA 2023
[7] Matching Augmentation via Simultaneous Contractions
with Mohit Garg and Nicole Megow
ICALP 2023
[6] Fault-Tolerant Edge-Disjoint s-t Paths - Beyond Uniform Faults
with David Adjiashvili, Moritz Mühlenthaler, and Oliver Schaudt
SWAT 2022
[5] On the complexity of the bilevel minimum spanning tree problem
with Christoph Buchheim and Dorothee Henke
Networks, 2022
[4] On the complexity of robust bilevel optimization with uncertain follower's objective
with Christoph Buchheim and Dorothee Henke
Operations Research Letters, 2021
[3] Fixed-Parameter Algorithms for Graph Constraint Logic
with Tatsuhiko Hatanaka, Takehiro Ito, Yusuke Kobayashi, Moritz Mühlenthaler, and Akira Suzuki
Theoretical Computer Science, 2023
Preliminary version at IPEC 2020
[2] Flexible Graph Connectivity
with David Adjiashvili and Moritz Mühlenthaler
Mathematical Programming, Series B, 2022
Preliminary version at IPCO 2020
[1] How to Secure Matchings Against Edge Failures
with Moritz Mühlenthaler and Oliver Schaudt
SIAM Journal on Discrete Mathematics, 2021
Preliminary version at STACS 2019