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.
Wedding

My wife Faiza and I have married in fall 2019.

Beer brewing

One of my hobbies is to brew my own beer.

Winter sports

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

The dogs

Doing dog things on Gornergrat.

Research Interests

My research focuses on algorithms in theoretical computer science. I am interested in combinatorial optimization, approximative and parameterized algorithms. Most of my work is connected to scheduling and (integer) linear programming.

Publications

You can also find a list of my publications on Google Scholar or on DBLP.
A (2+eps)-approximation algorithm for preemptive weighted flow time on a single machine
Lars Rohwedder, Andreas Wiese - STOC'21
Download
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
The Submodular Santa Claus Problem in the Restricted Assignment Case
Etienne Bamas, Paritosh Garg, Lars Rohwedder - preprint
Download
Learning Augmented Energy Minimization via Speed Scaling
Etienne Bamas, Andreas Maggiori, Lars Rohwedder, Ola Svensson - NeurIPS'20
Download
Additive Approximation Schemes for Load Balancing Problems
Moritz Buchem, Lars Rohwedder, Tjark Vredeveld, Andreas Wiese - preprint
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
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
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

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

Contact

Office
EPFL INJ 131
Station 14
CH-1015 Lausanne
Phone
+41 21 693 5219
Email
contact at larsrohwedder dot com