Lars Rohwedder

About me

I work as an Assistant Professor in Maastricht University (Netherlands). Previously, 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 adviced by Klaus Jansen. I am alumni of the Studienstiftung des deutschen Volkes (German Academic Scholarship Foundation). I will serve or have served in the program committees of ICALP’24, APPROX’23, SODA’23, and WAOA’20. I am grateful to the NWO for funding my Open Competition M1 project ``Twilight Zone of Efficiency: Optimality of Quasi-Polynomial Time Algorithms”.

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.
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 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.
Simpler constant factor approximation algorithms for weighted flow time - now for any p-norm
Alexander Armbruster, Lars Rohwedder, Andreas Wiese - Preprint
Download
Santa Claus meets Makespan and Matroids: Algorithms and Reductions
Etienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter - Preprint
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
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

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