Follow
Lars Rohwedder
Lars Rohwedder
Associate Professor at University of Southern Denmark (SDU)
Verified email at imada.sdu.dk - Homepage
Title
Cited by
Cited by
Year
On integer programming, discrepancy, and convolution
K Jansen, L Rohwedder
Mathematics of Operations Research, 2022
105*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
742020
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
512021
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
472020
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
442017
Knapsack and subset sum with small items
A Polak, L Rohwedder, K Węgrzycki
arXiv preprint arXiv:2105.04035, 2021
362021
A quasi-polynomial approximation for the restricted assignment problem
K Jansen, L Rohwedder
SIAM Journal on Computing 49 (6), 1083-1108, 2020
352020
Local search breaks 1.75 for graph balancing
K Jansen, L Rohwedder
arXiv preprint arXiv:1811.00955, 2018
152018
A note on the integrality gap of the configuration LP for restricted Santa Claus
K Jansen, L Rohwedder
Information Processing Letters 164, 106025, 2020
132020
Online bin covering with limited migration
S Berndt, L Epstein, K Jansen, A Levin, M Maack, L Rohwedder
arXiv preprint arXiv:1904.06543, 2019
132019
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
112023
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
102022
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
102022
Approximation results for makespan minimization with budgeted uncertainty
M Bougeret, K Jansen, M Poss, L Rohwedder
Theory of Computing Systems 65, 903-915, 2021
102021
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
The submodular santa claus problem in the restricted assignment case
E Bamas, P Garg, L Rohwedder
arXiv preprint arXiv:2011.06939, 2020
72020
Additive approximation schemes for load balancing problems
M Buchem, L Rohwedder, T Vredeveld, A Wiese
arXiv preprint arXiv:2007.09333, 2020
72020
Compact LP relaxations for allocation problems
K Jansen, L Rohwedder
1st Symposium on Simplicity in Algorithms (SOSA 2018), 2018
72018
Better trees for santa claus
É Bamas, L Rohwedder
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1862-1875, 2023
62023
The system can't perform the operation now. Try again later.
Articles 1–20