フォロー
Lars Rohwedder
Lars Rohwedder
Associate Professor at University of Southern Denmark (SDU)
確認したメール アドレス: imada.sdu.dk - ホームページ
タイトル
引用先
引用先
On integer programming, discrepancy, and convolution
K Jansen, L Rohwedder
Mathematics of Operations Research, 2022
83*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
762020
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
542021
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
492020
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
452017
Knapsack and subset sum with small items
A Polak, L Rohwedder, K Węgrzycki
arXiv preprint arXiv:2105.04035, 2021
352021
A quasi-polynomial approximation for the restricted assignment problem
K Jansen, L Rohwedder
SIAM Journal on Computing 49 (6), 1083-1108, 2020
342020
On integer programming and convolution
K Jansen, L Rohwedder
10th Innovations in theoretical computer science conference (ITCS 2019), 2018
342018
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
122019
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
Additive approximation schemes for load balancing problems
M Buchem, L Rohwedder, T Vredeveld, A Wiese
arXiv preprint arXiv:2007.09333, 2020
82020
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
Compact LP relaxations for allocation problems
K Jansen, L Rohwedder
1st Symposium on Simplicity in Algorithms (SOSA 2018), 11: 1-11: 19, 2018
72018
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20