Martin Skutella

Cited by

	All	Since 2020
Citations	6765	1855
h-index	48	25
i10-index	89	59

420

210

105

315

199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202524 34 26 103 95 142 113 150 206 257 184 299 266 281 263 303 360 304 310 329 413 337 410 343 351 345 357 46

Public access

View all

78 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Andreas S. SchulzTechnische Universität MünchenVerified email at tum.de
José VerschaeAssociate Professor, Pontificia Universidad Católica de ChileVerified email at uc.cl
Andreas WieseAdjoint ProfessorVerified email at dii.uchile.cl
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Martin GroßRWTH AachenVerified email at oms.rwth-aachen.de
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Nicole MegowProfessor of Mathematics and Computer Science, University of BremenVerified email at uni-bremen.de
Rolf H. MöhringProfessor für Mathematik, Technische Universität BerlinVerified email at tu-berlin.de
Friedrich EisenbrandEPFLVerified email at epfl.ch
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Marc PfetschDepartment of Mathematics, TU DarmstadtVerified email at mathematik.tu-darmstadt.de
Maxim SviridenkoYahoo ResearchVerified email at verizonmedia.com
Michel GoemansRSA Professor of Mathematics, MITVerified email at math.mit.edu
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Evripidis BampisProfessor of Computer Science, Sorbonne UniversitéVerified email at lip6.fr
Han HoogeveenUniversiteit UtrechtVerified email at uu.nl
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
David KargerProfessor of Computer Science, MITVerified email at mit.edu

Martin Skutella

Einstein Professor of Mathematics and Computer Science, TU Berlin

Verified email at tu-berlin.de

Algorithms discrete mathematics theoretical computer science combinatorial optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
An introduction to network flows over time M Skutella Research Trends in Combinatorial Optimization: Bonn 2008, 451-482, 2009	356	2009
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	269	2004
Approximation schemes for minimizing average weighted completion time with release dates F Afrati, E Bampis, C Chekuri, D Karger, C Kenyon, S Khanna, I Milis, ... 40th annual symposium on foundations of computer science (Cat. No. 99CB37039 …, 1999	262	1999
Quickest flows over time L Fleischer, M Skutella SIAM Journal on Computing 36 (6), 1600-1630, 2007	255	2007
Convex quadratic and semidefinite programming relaxations in scheduling M Skutella Journal of the ACM (JACM) 48 (2), 206-242, 2001	223	2001
Single machine scheduling with release dates MX Goemans, M Queyranne, AS Schulz, M Skutella, Y Wang SIAM Journal on Discrete Mathematics 15 (2), 165-192, 2002	203	2002
Time-expanded graphs for flow-dependent transit times E Köhler, K Langkau, M Skutella Algorithms—ESA 2002: 10th Annual European Symposium Rome, Italy, September …, 2002	192	2002
Approximation algorithms for the discrete time-cost tradeoff problem M Skutella Mathematics of Operations Research 23 (4), 909-929, 1998	192	1998
Scheduling unrelated machines by randomized rounding AS Schulz, M Skutella SIAM Journal on Discrete Mathematics 15 (4), 450-469, 2002	181	2002
Online scheduling with bounded migration P Sanders, N Sivadasan, M Skutella Mathematics of Operations Research 34 (2), 481-498, 2009	158*	2009
Scheduling with AND/OR precedence constraints RH Möhring, M Skutella, F Stork SIAM Journal on Computing 33 (2), 393-415, 2004	155*	2004
Preemptive scheduling with rejection H Hoogeveen, M Skutella, GJ Woeginger Mathematical Programming 94 (2), 361-374, 2003	148	2003
Multicommodity flows over time: Efficient algorithms and complexity A Hall, S Hippler, M Skutella Theoretical computer science 379 (3), 387-404, 2007	146	2007
Stochastic machine scheduling with precedence constraints M Skutella, M Uetz SIAM Journal on Computing 34 (4), 788-802, 2005	137*	2005
The quickest multicommodity flow problem L Fleischer, M Skutella Integer Programming and Combinatorial Optimization: 9th International IPCO …, 2002	130	2002
Nash equilibria and the price of anarchy for flows over time R Koch, M Skutella Theory of Computing Systems 49 (1), 71-97, 2011	124	2011
Flows over time with load-dependent transit times E Köhler, M Skutella SIAM Journal on optimization 15 (4), 1185-1202, 2005	120	2005
Length-bounded cuts and flows G Baier, T Erlebach, A Hall, E Köhler, P Kolman, O Pangrác, H Schilling, ... ACM Transactions on Algorithms (TALG) 7 (1), 4, 2010	116*	2010
A PTAS for minimizing the total weighted completion time on identical parallel machines M Skutella, GJ Woeginger Mathematics of Operations Research, 63-75, 2000	116*	2000
Earliest arrival flows with multiple sources N Baumann, M Skutella Mathematics of Operations Research 34 (2), 499-512, 2009	114	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors