Concepedia

Martin Skutella

MS

Statistics

Publications

64

Citations

3.1K

H-Index

32

Active since

1997

Affiliations

Technische Universität Berlin(Current)

TU Dortmund University

Max Planck Institute for Informatics

Technical University of Darmstadt

Max Planck Society

Martin Skutella is an author at Technische Universität Berlin specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceMathematical ProgrammingOperations ResearchComputational ComplexitySystems EngineeringNetwork AnalysisNetwork OptimizationBusiness

Publications per year

1997–2023

64

Publications

64

Approximation schemes for minimizing average weighted completion time with release dates

Foto Afrati, Evripidis Bampis, Chandra Chekuri et al. · 2003 · 204 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +20

Quickest Flows Over Time

Lisa Fleischer, Martin Skutella · SIAM Journal on Computing · 2007 · 186 citations

Engineering, Fluid Mechanics, Education +19

Convex quadratic and semidefinite programming relaxations in scheduling

Martin Skutella · Journal of the ACM · 2001 · 155 citations

Mathematical Programming, Engineering, Computational Complexity +17

Single Machine Scheduling with Release Dates

Michel X. Goemans, Maurice Queyranne, Andreas S. Schulz et al. · SIAM Journal on Discrete Mathematics · 2002 · 146 citations

Mathematical Programming, Engineering, Scheduling Analysis +13

Scheduling Unrelated Machines by Randomized Rounding

Andreas S. Schulz, Martin Skutella · SIAM Journal on Discrete Mathematics · 2002 · 131 citations

Mathematical Programming, Engineering, Computational Complexity +16

1–5 of 64