Lars Rohwedder, Ph.D.

About me

I work as a postdoctoral researcher in theoretical computer science. I am excited to be part of 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 adviced by Klaus Jansen. I am alumni of the Studienstiftung des deutschen Volkes (German Academic Scholarship Foundation). Recently I have served in the program committee of WAOA’20.

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

You can find my CV here.

Newest lockdown project (name's Friedel).

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


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 approximative algorithms, online algorithms, parameterized algorithms, and integer programming.


You can also find a list of my publications on Google Scholar or on DBLP.
The Submodular Santa Claus Problem in the Restricted Assignment Case
Etienne Bamas, Paritosh Garg, Lars Rohwedder - ICALP'21
Knapsack and Subset Sum with Small Items
Adam Polak, Lars Rohwedder, Karol Wegrzycki - ICALP'21
Additive Approximation Schemes for Load Balancing Problems
Moritz Buchem, Lars Rohwedder, Tjark Vredeveld, Andreas Wiese - ICALP'21
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
Robust Algorithms under Adversarial Injections
Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson - ICALP'20
Algorithms for Integer Programming and Allocation
Lars Rohwedder - Ph.D. thesis
Near-Linear Time Algorithm for n-fold ILPs via Color Coding
Klaus Jansen, Alexandra Lassota, Lars Rohwedder - ICALP'19 / SIAM J. Discrete Math'20
Local Search Breaks 1.75 for Graph Balancing
Klaus Jansen, Lars Rohwedder - ICALP'19
Approximation Results for Makespan Minimization with Budgeted Uncertainty
Marin Bougeret, Klaus Jansen, Michael Poss, Lars Rohwedder - WAOA'19
Online Bin Covering with Limited Migration
Sebastian Berndt, Leah Epstein, Klaus Jansen, Asaf Levin, Marten Maack, Lars Rohwedder - ESA'19
On Integer Programming, Discrepancy, and Convolution
Klaus Jansen, Lars Rohwedder - ITCS'18
A Note on the Integrality Gap of the Configuration LP for Restricted Santa Claus
Klaus Jansen, Lars Rohwedder - Inf. Process. Lett.'20
Compact LP Relaxations for Allocation Problems
Klaus Jansen, Lars Rohwedder - SOSA'18
A Quasi-Polynomial Approximation for the Restricted Assignment Problem
Klaus Jansen, Lars Rohwedder - IPCO'17 / SIAM J. Comput.'20
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''


Approximation Algorithms Summer'19 Teaching Assistant
Introduction to Operations Research Winter'18/19 Teaching Assistant
Efficient Algorithms Summer'18 Teaching Assistant
Introduction to Operations Research Winter'17/18 Teaching Assistant
Efficient Algorithms Summer'17 Teaching Assistant
Introduction to Operations Research Winter'16/17 Teaching Assistant
Efficient Algorithms Summer'16 Teaching Assistant
Theoretical Computer Science Winter'13/14 Teaching Assistant
Software Engineering Winter'12/13 Teaching Assistant
Algorithms and Data Structures Summer'12 Teaching Assistant


Station 14
CH-1015 Lausanne
+41 21 693 5219
contact at larsrohwedder dot com