Follow
Lars Rohwedder
Lars Rohwedder
Assistant Professor at Maastricht University, Netherlands
Verified email at maastrichtuniversity.nl - Homepage
Title
Cited by
Cited by
Year
On integer programming, discrepancy, and convolution
K Jansen, L Rohwedder
Mathematics of Operations Research, 2022
82*2022
Learning augmented energy minimization via speed scaling
É Bamas, A Maggiori, L Rohwedder, O Svensson
Advances in Neural Information Processing Systems 33, 15350-15359, 2020
582020
On the configuration-lp of the restricted assignment problem
K Jansen, L Rohwedder
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
422017
Near-Linear Time Algorithm for -Fold ILPs via Color Coding
K Jansen, A Lassota, L Rohwedder
SIAM Journal on Discrete Mathematics 34 (4), 2282-2299, 2020
372020
Block-structured integer and linear programming in strongly polynomial and near linear time
J Cslovjecsek, F Eisenbrand, C Hunkenschröder, L Rohwedder, ...
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
332021
A quasi-polynomial approximation for the restricted assignment problem
K Jansen, L Rohwedder
SIAM Journal on Computing 49 (6), 1083-1108, 2020
312020
Knapsack and subset sum with small items
A Polak, L Rohwedder, K Węgrzycki
arXiv preprint arXiv:2105.04035, 2021
242021
A note on the integrality gap of the configuration LP for restricted Santa Claus
K Jansen, L Rohwedder
Information Processing Letters 164, 106025, 2020
122020
Online bin covering with limited migration
S Berndt, L Epstein, K Jansen, A Levin, M Maack, L Rohwedder
arXiv preprint arXiv:1904.06543, 2019
122019
Local search breaks 1.75 for graph balancing
K Jansen, L Rohwedder
arXiv preprint arXiv:1811.00955, 2018
122018
Approximation results for makespan minimization with budgeted uncertainty
M Bougeret, K Jansen, M Poss, L Rohwedder
Theory of Computing Systems 65, 903-915, 2021
92021
Flow time scheduling and prefix beck-fiala
N Bansal, L Rohwedder, O Svensson
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
82022
On minimizing tardy processing time, max-min skewed convolution, and triangular structured ILPs
KM Klein, A Polak, L Rohwedder
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
72023
Towards Non-Uniform k-Center with Constant Types of Radii
X Jia, L Rohwedder, K Sheth, O Svensson
Symposium on Simplicity in Algorithms (SOSA), 228-237, 2022
72022
A (2 + ε)-approximation algorithm for preemptive weighted flow time on a single machine
L Rohwedder, A Wiese
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
72021
Compact LP relaxations for allocation problems
K Jansen, L Rohwedder
1st Symposium on Simplicity in Algorithms (SOSA 2018), 2018
72018
Load balancing: The long road from theory to practice
S Berndt, MA Deppert, K Jansen, L Rohwedder
2022 Proceedings of the Symposium on Algorithm Engineering and Experiments …, 2022
62022
Robust algorithms under adversarial injections
P Garg, S Kale, L Rohwedder, O Svensson
arXiv preprint arXiv:2004.12667, 2020
52020
Structured Instances of Restricted Assignment with Two Processing Times
K Jansen, L Rohwedder
Algorithms and Discrete Applied Mathematics: Third International Conference …, 2017
52017
Cardinality constrained scheduling in online models
L Epstein, A Lassota, A Levin, M Maack, L Rohwedder
arXiv preprint arXiv:2201.05113, 2022
42022
The system can't perform the operation now. Try again later.
Articles 1–20