Skip to content

Lars Rohwedder

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

32

Venues

9

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

32 indexed papers, newest first.

YearVenueTitleAuthors
2026ESANon-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting.Tatiana Rocha Avila, Lars Rohwedder, Leo Wennmann
2026ESAGraph Scheduling with Group Completion Times.Lars Rohwedder, Leander Schnaars
2026ICALPMultiplicative Assignment with Upgrades.Alexander Armbruster, Lars Rohwedder, Stefan Weltge, Andreas Wiese, Ruilong Zhang
2026SODAA (2 + ε)-approximation algorithm for the general scheduling problem in quasipolynomial time.Alexander Armbruster, Lars Rohwedder, Andreas Wiese
2026STOCRandomized Rounding over Dynamic Programs.tienne Bamas, Shi Li, Lars Rohwedder
2025ICALPETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines.Lars Rohwedder
2025ICALPCost Preserving Dependent Rounding for Allocation Problems.Lars Rohwedder, Arman Rouhani, Leo Wennmann
2025ICALP3.415-Approximation for Coflow Scheduling via Iterated Rounding.Lars Rohwedder, Leander Schnaars
2025IPCOSpace-Efficient Algorithm for Integer Programming with Few Constraints.Lars Rohwedder, Karol Wegrzycki
2025SODAThe Submodular Santa Claus Problem.tienne Bamas, Sarah Morell, Lars Rohwedder
2024FOCSSensitivity, Proximity and FPT Algorithms for Exact Matroid Problems.Friedrich Eisenbrand, Lars Rohwedder, Karol Wegrzycki
2024SODASanta Claus meets Makespan and Matroids: Algorithms and Reductions.tienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlter
2023IPCOOptimizing Low Dimensional Functions over the Integers.Daniel Dadush, Arthur Lonard, Lars Rohwedder, Jos Verschae
2023SODAOn Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs.Kim-Manuel Klein, Adam Polak, Lars Rohwedder
2023STOCA PTAS for Minimizing Weighted Flow Time on a Single Machine.Alexander Armbruster, Lars Rohwedder, Andreas Wiese
2023STOCBetter Trees for Santa Claus.tienne Bamas, Lars Rohwedder
2022ALENEXLoad Balancing: The Long Road from Theory to Practice.Sebastian Berndt, Max A. Deppert, Klaus Jansen, Lars Rohwedder
2022STOCFlow time scheduling and prefix Beck-Fiala.Nikhil Bansal, Lars Rohwedder, Ola Svensson
2022STACSCardinality Constrained Scheduling in Online Models.Leah Epstein, Alexandra Lassota, Asaf Levin, Marten Maack, Lars Rohwedder
2021ICALPKnapsack and Subset Sum with Small Items.Adam Polak, Lars Rohwedder, Karol Wegrzycki
2021ICALPThe Submodular Santa Claus Problem in the Restricted Assignment Case.tienne Bamas, Paritosh Garg, Lars Rohwedder
2021ICALPAdditive Approximation Schemes for Load Balancing Problems.Moritz Buchem, Lars Rohwedder, Tjark Vredeveld, Andreas Wiese
2021SODABlock-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time.Jana Cslovjecsek, Friedrich Eisenbrand, Christoph Hunkenschrder, Lars Rohwedder, Robert Weismantel
2021STOCA (2 +Lars Rohwedder, Andreas Wiese
2020ICALPRobust Algorithms Under Adversarial Injections.Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson
2019ESAOnline Bin Covering with Limited Migration.Sebastian Berndt, Leah Epstein, Klaus Jansen, Asaf Levin, Marten Maack, Lars Rohwedder
2019ICALPNear-Linear Time Algorithm for n-fold ILPs via Color Coding.Klaus Jansen, Alexandra Lassota, Lars Rohwedder
2019ICALPLocal Search Breaks 1.75 for Graph Balancing.Klaus Jansen, Lars Rohwedder
2019WAOAApproximation Results for Makespan Minimization with Budgeted Uncertainty.Marin Bougeret, Klaus Jansen, Michael Poss, Lars Rohwedder
2018SODACompact LP Relaxations for Allocation Problems.Klaus Jansen, Lars Rohwedder
2017IPCOA Quasi-Polynomial Approximation for the Restricted Assignment Problem.Klaus Jansen, Lars Rohwedder
2017SODAOn the Configuration-LP of the Restricted Assignment Problem.Klaus Jansen, Lars Rohwedder