Lars Rohwedder

Available identifiers

zbMath Open rohwedder.larsMaRDI QIDQ2193080

List of research outcomes

Publication	Date of Publication	Type
Santa claus meets makespan and matroids: algorithms and reductions	2024-11-28	Paper
Online cardinality constrained scheduling	2024-06-17	Paper
Simpler constant factor approximation algorithms for weighted flow time -- now for any \(p\)-norm	2024-05-29	Paper
Load balancing: the long road from theory to practice	2024-05-24	Paper
On minimizing tardy processing time, Max-Min skewed convolution, and triangular structured ILPs	2024-05-14	Paper
Towards non-uniform \(k\)-center with constant types of radii	2024-05-14	Paper
A PTAS for minimizing weighted flow time on a single machine	2024-05-08	Paper
Better trees for Santa Claus	2024-05-08	Paper
Cardinality constrained scheduling in online models	2024-04-23	Paper
On Integer Programming, Discrepancy, and Convolution	2024-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q6147356	2024-01-15	Paper
Flow time scheduling and prefix Beck-Fiala	2023-12-08	Paper
A (2 + ε )-approximation algorithm for preemptive weighted flow time on a single machine	2023-11-14	Paper
Optimizing low dimensional functions over the integers	2023-11-09	Paper
Online bin covering with limited migration	2023-03-10	Paper
https://portal.mardi4nfdi.de/entity/Q5091233	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5091234	2022-07-21	Paper
On integer programming and convolution	2022-07-18	Paper
Online Bin Covering with Limited Migration	2022-05-11	Paper
Approximation results for makespan minimization with budgeted uncertainty	2021-09-28	Paper
Near-linear time algorithm for \(n\)-fold ILPs via color coding	2020-12-04	Paper
A quasi-polynomial approximation for the restricted assignment problem	2020-12-04	Paper
A note on the integrality gap of the configuration LP for restricted Santa Claus	2020-10-07	Paper
Approximation results for makespan minimization with budgeted uncertainty	2020-08-24	Paper
Compact LP relaxations for allocation problems	2019-10-25	Paper
On the configuration-LP of the restricted assignment problem	2018-07-16	Paper
A quasi-polynomial approximation for the restricted assignment problem	2017-08-31	Paper
Structured instances of restricted assignment with two processing times	2017-04-07	Paper

Research outcomes over time

This page was built for person: Lars Rohwedder