Lars Rohwedder

About Lars Rohwedder

Lars Rohwedder, With an exceptional h-index of 10 and a recent h-index of 10 (since 2020), a distinguished researcher at École Polytechnique Fédérale de Lausanne, specializes in the field of approximation algorithms, scheduling, integer programming, linear programming.

His recent articles reflect a diverse array of research interests and contributions to the field:

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems

A k-swap Local Search for Makespan Scheduling

Simpler constant factor approximation algorithms for weighted flow time - now for any p-norm

Santa Claus meets Makespan and Matroids: Algorithms and Reductions

Online cardinality constrained scheduling

Better trees for santa claus

A ptas for minimizing weighted flow time on a single machine

Optimizing low dimensional functions over the integers

Lars Rohwedder Information

University

Position

PostDoc Switzerland

Citations(all)

402

Citations(since 2020)

381

Cited By

119

hIndex(all)

10

hIndex(since 2020)

10

i10Index(all)

10

i10Index(since 2020)

10

Email

University Profile Page

Google Scholar

Lars Rohwedder Skills & Research Interests

approximation algorithms

scheduling

integer programming

linear programming

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
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
Lars Rohwedder

H-Index: 5

A ptas for minimizing weighted flow time on a single machine

2023/6/2

Lars Rohwedder
Lars Rohwedder

H-Index: 5

Optimizing low dimensional functions over the integers

2023/5/22

Lars Rohwedder
Lars Rohwedder

H-Index: 5

José Verschae
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
Klaus Jansen

H-Index: 24

Lars Rohwedder
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
Klaus Jansen

H-Index: 24

Lars Rohwedder
Lars Rohwedder

H-Index: 5

A (2 + ε)-approximation algorithm for preemptive weighted flow time on a single machine

2021/6/15

Lars Rohwedder
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
Klaus Jansen

H-Index: 24

Lars Rohwedder
Lars Rohwedder

H-Index: 5

The submodular santa claus problem in the restricted assignment case

2021/2/7

Etienne Bamas
Etienne Bamas

H-Index: 3

Lars Rohwedder
Lars Rohwedder

H-Index: 5

See List of Professors in Lars Rohwedder University(École Polytechnique Fédérale de Lausanne)

Co-Authors

academic-engine