Lars Rohwedder
École Polytechnique Fédérale de Lausanne
H-index: 10
Europe-Switzerland
Top articles of Lars Rohwedder
Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
arXiv preprint arXiv:2404.03747
2024/4/4
A k-swap Local Search for Makespan Scheduling
arXiv preprint arXiv:2401.05956
2024/1/11
Simpler constant factor approximation algorithms for weighted flow time - now for any p-norm
2024
Lars Rohwedder
H-Index: 5
Santa Claus meets Makespan and Matroids: Algorithms and Reductions
2024
Online cardinality constrained scheduling
Operations Research Letters
2023/9/1
Better trees for santa claus
2023/6/2
Lars Rohwedder
H-Index: 5
A ptas for minimizing weighted flow time on a single machine
2023/6/2
Lars Rohwedder
H-Index: 5
Optimizing low dimensional functions over the integers
2023/5/22
Lars Rohwedder
H-Index: 5
José Verschae
H-Index: 10
On minimizing tardy processing time, max-min skewed convolution, and triangular structured ILPs
2023
On integer programming, discrepancy, and convolution
Mathematics of Operations Research
2022/9/16
Klaus Jansen
H-Index: 24
Lars Rohwedder
H-Index: 5
Flow time scheduling and prefix beck-fiala
2022/6/9
Cardinality constrained scheduling in online models
arXiv preprint arXiv:2201.05113
2022/1/13
Towards Non-Uniform k-Center with Constant Types of Radii
2022
Load balancing: The long road from theory to practice
2022
Approximation results for makespan minimization with budgeted uncertainty
Theory of Computing Systems
2021/8
Klaus Jansen
H-Index: 24
Lars Rohwedder
H-Index: 5
A (2 + ε)-approximation algorithm for preemptive weighted flow time on a single machine
2021/6/15
Lars Rohwedder
H-Index: 5
Knapsack and subset sum with small items
arXiv preprint arXiv:2105.04035
2021/5/9
Block-structured integer and linear programming in strongly polynomial and near linear time
2021
A note on the integrality gap of the configuration LP for restricted Santa Claus
Information Processing Letters
2020/12/1
Klaus Jansen
H-Index: 24
Lars Rohwedder
H-Index: 5
The submodular santa claus problem in the restricted assignment case
2021/2/7
Etienne Bamas
H-Index: 3
Lars Rohwedder
H-Index: 5