Lars Rohwedder

About me

I am an associate professor at the algorithms group of the University of Southern Denmark (SDU) in Odense.

From 2022 to 2024, I was an assistant professor in Maastricht University (Netherlands). Between 2019 and 2021, I was a postdoc researcher in Ola Svensson’s group at EPFL, Lausanne (Switzerland). Before that I have received my Ph.D. in computer science at CAU, Kiel (Germany) where I was advised by Klaus Jansen. I am alumni of the Studienstiftung des deutschen Volkes (German Academic Scholarship Foundation).

I am very grateful for the funding of my research projects.

Projects

Supervision

Service

In my personal life, I’m married and I have two dogs and a cat. Some of my hobbies can be seen in the gallery below.

You can find my CV here.
ERC Starting Grant

I am fortunate and honored to have been awarded the ERC Starting Grant in 2025

Denmark

I am happy to have moved to Odense/Denmark and to (re-)discover the country. Here on my way to Æbelø.

Biryani

I enjoy cooking and trying out new recipes

Sourdough

Started my own sourdough (Friedel) during lockdown and still going strong!

Sourdough Baguette

What I learned from the French (instead of the language).

PhD of the year 2019

I am very grateful for receiving the award for the PhD of the year by the 'Förderverein der TF' of Kiel University

Wedding

My wife Faiza and I have married in fall 2019.

Winter sports

I'm a big fan of winter sports, in particular, of snowboarding.

Beer brewing

One of my hobbies is to brew my own beer.

The dogs

Doing dog things on Gornergrat.

Research Interests

My goal is to devise algorithms that solve important problems efficiently. I am broadly interested in topics from combinatorial optimization including approximation algorithms, online algorithms, parameterized algorithms, and integer programming.

Publications

You can also find a list of my publications on Google Scholar or on DBLP.
A (2+epsilon)-Approximation Algorithm for the General Scheduling Problem in Quasipolynomial Time
Alexander Armbruster, Lars Rohwedder, Andreas Wiese - SODA'26
Multiplicative Assignment with Upgrades
Alexander Armbruster, Lars Rohwedder, Stefan Weltge, Andreas Wiese, Ruilong Zhang - preprint
Download
Non-Adaptive Evaluation of k-of-n Functions: Tight Gap and a Unit-Cost PTAS
Mads Anker Nielsen, Lars Rohwedder, Kevin Schewior - APPROX'25
Download
3.415-Approximation for Coflow Scheduling via Iterated Rounding
Lars Rohwedder, Leander Schnaars - ICALP'25
Download
Cost Preserving Dependent Rounding for Allocation Problems
Lars Rohwedder, Arman Rouhani, Leo Wennmann - ICALP'25
Download
ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
Lars Rohwedder - ICALP'25
Download
Space-Efficient Algorithm for Integer Programming with Few Constraints
Lars Rohwedder, Karol Wegrzycki - IPCO'25 -

Best Paper Award

Download
Fine-Grained Equivalence for Problems Related to Integer Linear Programming
Lars Rohwedder, Karol Wegrzycki - ITCS'25
Download Video (by Karol)
The Submodular Santa Claus Problem
Etienne Bamas, Sarah Morell, Lars Rohwedder - SODA'25
Download
A k-swap local search for makespan scheduling
Lars Rohwedder, Ashkan Safari, Tjark Vredeveld - Computers & Operations Research'25
Download
Smoothed analysis of the k-swap neighborhood for makespan scheduling
Lars Rohwedder, Ashkan Safari, Tjark Vredeveld - OR Letters'25
Download
Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
Friedrich Eisenbrand, Lars Rohwedder, Karol Wegrzycki - FOCS'24
Download Video
Santa Claus meets Makespan and Matroids: Algorithms and Reductions
Etienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter - SODA'24
Download
Simpler constant factor approximation algorithms for weighted flow time - now for any p-norm
Alexander Armbruster, Lars Rohwedder, Andreas Wiese - SOSA'24
Download
Better Trees for Santa Claus
Etienne Bamas, Lars Rohwedder - STOC'23
Download
A PTAS for Minimizing Weighted Flow Time on a Single Machine
Alexander Armbruster, Lars Rohwedder, Andreas Wiese - STOC'23
Download
Optimizing Low Dimensional Functions over the Integers
Daniel Dadush, Arthur Leonard, Lars Rohwedder, Jose Verschae - IPCO'23
Download
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs
Kim-Manuel Klein, Adam Polak, Lars Rohwedder - SODA'23
Download
Flow Time Scheduling and Prefix Beck-Fiala
Nikhil Bansal, Lars Rohwedder, Ola Svensson - STOC'22 / SICOMP'24 (STOC special issue)
Download Video
Cardinality Constrained Scheduling in Online Models
Leah Epstein, Alexandra Lassota, Asaf Levin, Marten Maack, Lars Rohwedder - STACS'22
Download
Towards Non-Uniform k-Center with Constant Types of Radii
Xinrui Jia, Lars Rohwedder, Kshiteej Sheth, Ola Svensson - SOSA'22
Download
Load Balancing: The Long Road from Theory to Practice
Sebastian Berndt, Max A. Deppert, Klaus Jansen, Lars Rohwedder - ALENEX'22
Download
The Submodular Santa Claus Problem in the Restricted Assignment Case
Etienne Bamas, Paritosh Garg, Lars Rohwedder - ICALP'21
Download
Knapsack and Subset Sum with Small Items
Adam Polak, Lars Rohwedder, Karol Wegrzycki - ICALP'21
Download
Additive Approximation Schemes for Load Balancing Problems
Moritz Buchem, Lars Rohwedder, Tjark Vredeveld, Andreas Wiese - ICALP'21
Download
A (2+eps)-approximation algorithm for preemptive weighted flow time on a single machine
Lars Rohwedder, Andreas Wiese - STOC'21
Download Video
Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time
Jana Cslovjecsek, Friedrich Eisenbrand, Christoph Hunkenschröder, Lars Rohwedder, Robert Weismantel - SODA'21
Download Video
Learning Augmented Energy Minimization via Speed Scaling
Etienne Bamas, Andreas Maggiori, Lars Rohwedder, Ola Svensson - NeurIPS'20
Download
Robust Algorithms under Adversarial Injections
Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson - ICALP'20
Download
Algorithms for Integer Programming and Allocation
Lars Rohwedder - Ph.D. thesis
Download
Near-Linear Time Algorithm for n-fold ILPs via Color Coding
Klaus Jansen, Alexandra Lassota, Lars Rohwedder - ICALP'19 / SIAM J. Discrete Math'20
Download
Local Search Breaks 1.75 for Graph Balancing
Klaus Jansen, Lars Rohwedder - ICALP'19
Download
Approximation Results for Makespan Minimization with Budgeted Uncertainty
Marin Bougeret, Klaus Jansen, Michael Poss, Lars Rohwedder - WAOA'19 / Theory Comput. Syst.'21
Download
Online Bin Covering with Limited Migration
Sebastian Berndt, Leah Epstein, Klaus Jansen, Asaf Levin, Marten Maack, Lars Rohwedder - ESA'19
Download
On Integer Programming, Discrepancy, and Convolution
Klaus Jansen, Lars Rohwedder - ITCS'18 / Math. OR'22
Download
A Note on the Integrality Gap of the Configuration LP for Restricted Santa Claus
Klaus Jansen, Lars Rohwedder - Inf. Process. Lett.'20
Download
Compact LP Relaxations for Allocation Problems
Klaus Jansen, Lars Rohwedder - SOSA'18
Download
A Quasi-Polynomial Approximation for the Restricted Assignment Problem
Klaus Jansen, Lars Rohwedder - IPCO'17 / SIAM J. Comput.'20
Download
Structured Instances of Restricted Assignment with Two Processing Times
Klaus Jansen, Lars Rohwedder - CALDAM'17
On the Configuration-LP of the Restricted Assignment Problem
Klaus Jansen, Lars Rohwedder - SODA'17 -

Superseded by ``A Quasi-Polynomial Approximation for the Restricted Assignment Problem''

Teaching

Parameterized Algorithms (SDU) Fall'25 Lecturer
Operating Systems (SDU) Spring'25 Lecturer
Advanced Algorithms (Maastricht) Spring'24 Coordinator / Tutor
Algorithms and Optimisation (Maastricht) Fall'23 Coordinator / Tutor
Supply Chain Operations Management (Maastricht) Fall'23 Tutor
Operations Management (Maastricht) Fall'23 Coordinator / Tutor
Quantitative Business (Maastricht) Spring'23 Tutor
Randomized Algorithms (LNMB) Spring'23 Lecturer
Advanced Algorithms (Maastricht) Spring'23 Coordinator / Tutor
Algorithms and Optimisation (Maastricht) Fall'22 Coordinator / Tutor
Supply Chain Operations Management (Maastricht) Fall'22 Tutor
Management of Operations and Product Development (Maastricht) Spring'22 Coordinator / Tutor
Advanced Algorithms (Maastricht) Spring'22 Coordinator / Tutor
Algorithms (EPFL) Fall'21 Teaching Assistant
Approximation Algorithms (Kiel) Summer'19 Teaching Assistant
Introduction to Operations Research (Kiel) Winter'18/19 Teaching Assistant
Efficient Algorithms (Kiel) Summer'18 Teaching Assistant
Introduction to Operations Research (Kiel) Winter'17/18 Teaching Assistant
Efficient Algorithms (Kiel) Summer'17 Teaching Assistant
Introduction to Operations Research (Kiel) Winter'16/17 Teaching Assistant
Efficient Algorithms (Kiel) Summer'16 Teaching Assistant
Theoretical Computer Science (Kiel) Winter'13/14 Teaching Assistant
Software Engineering (Kiel) Winter'12/13 Teaching Assistant
Algorithms and Data Structures (Kiel) Summer'12 Teaching Assistant

Contact

Email
contact at larsrohwedder dot com