Scholar
Lars Rohwedder
Google Scholar ID: CPVBn8AAAAAJ
Associate Professor at University of Southern Denmark (SDU)
approximation algorithms
scheduling
integer programming
linear programming
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
554
H-index
12
i10-index
14
Publications
20
Co-authors
34
list available
Contact
CV
Open ↗
Publications
9 items
Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
2026
Cited
0
A $(2+varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
2025
Cited
0
Randomized Rounding over Dynamic Programs
2025
Cited
0
Non-Adaptive Evaluation of $k$-of-$n$ Functions: Tight Gap and a Unit-Cost PTAS
2025
Cited
0
Multiplicative assignment with upgrades
2025
Cited
0
3.415-Approximation for Coflow Scheduling via Iterated Rounding
2025
Cited
0
Cost Preserving Dependent Rounding for Allocation Problems
2025
Cited
0
ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
2025
Cited
0
Load more
Resume (English only)
Academic Achievements
Awarded ERC Starting Grant in 2025 for project 'PARAMLP: Parameterized Algorithms and Polyhedra' (2026–2030)
Principal investigator of NWO Open Competition M1 project 'Twilight Zone of Efficiency: Optimality of Quasi-Polynomial Time Algorithms' (2023–2027)
Best Paper Award at IPCO'25 for 'Space-Efficient Algorithm for Integer Programming with Few Constraints'
Associate Editor for Operations Research Letters; Guest Editor for SODA’23 special issue of Transactions on Algorithms
Served on program committees of ICALP, SODA, STACS, APPROX, MAPSP (chair in 2026), etc.
Published in top-tier venues including SODA, ICALP, APPROX, ITCS, IPCO
Research Experience
Assistant Professor at Maastricht University, Netherlands (2022–2024)
Postdoctoral researcher in Ola Svensson’s group at EPFL, Lausanne, Switzerland (2019–2021)
Currently Associate Professor at University of Southern Denmark
Supervising PhD students: Leo Wennmann (2023–), Ashkan Safari (2021–, co-supervised with Tjark Vredeveld)
Hosted long-term visitors: Leander Schnaars (2024–2025), Sarah Morell (2023)
Co-authors
34 total
Klaus Jansen
Professor, Computer Science, University of Kiel
Etienne Bamas
ETHZ
Ola Svensson
EPFL
Andreas Wiese
Adjoint Professor
Karol Węgrzycki
Max Planck Institute for Informatics
Friedrich Eisenbrand
EPFL
Co-author 7
Asaf Levin
Professor in Operations Research, The Technion
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up