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

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

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

Publications

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