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