Martin Skutella

Cited by

	All	Since 2016
Citations	5248	1851
h-index	44	25
i10-index	80	59

420

210

105

315

19981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202129 32 26 73 89 135 105 148 205 259 178 294 269 271 253 280 337 299 291 335 400 336 403 83

New!

Public access

View all

61 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
Friedrich EisenbrandEPFLVerified email at epfl.ch
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Martin GroßRWTH AachenVerified email at oms.rwth-aachen.de
Nicole MegowProfessor of Mathematics and Computer Science at the University of BremenVerified email at uni-bremen.de
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Rolf H. MöhringProfessor für Mathematik, Technische Universität BerlinVerified email at tu-berlin.de
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
Michel GoemansLeighton Family Professor of Mathematics, MITVerified email at math.mit.edu
Han HoogeveenUniversiteit UtrechtVerified email at uu.nl
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
David KargerProfessor of Computer Science, MITVerified email at mit.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu

Martin Skutella

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, 451-482, 2009	261	2009
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	231	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	228	1999
Quickest flows over time L Fleischer, M Skutella SIAM Journal on Computing 36 (6), 1600-1630, 2007	188	2007
Convex quadratic and semidefinite programming relaxations in scheduling M Skutella Journal of the ACM (JACM) 48 (2), 206-242, 2001	181	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	174	2002
Approximation algorithms for the discrete time-cost tradeoff problem M Skutella Mathematics of Operations Research 23 (4), 909-929, 1998	173	1998
Time-expanded graphs for flow-dependent transit times E Köhler, K Langkau, M Skutella European symposium on algorithms, 599-611, 2002	170	2002
Scheduling unrelated machines by randomized rounding AS Schulz, M Skutella SIAM Journal on Discrete Mathematics 15 (4), 450-469, 2002	151	2002
Preemptive scheduling with rejection H Hoogeveen, M Skutella, GJ Woeginger Mathematical Programming 94 (2), 361-374, 2003	132	2003
Scheduling with AND/OR precedence constraints RH Möhring, M Skutella, F Stork SIAM Journal on Computing 33 (2), 393-415, 2004	122*	2004
Stochastic machine scheduling with precedence constraints M Skutella, M Uetz SIAM Journal on Computing 34 (4), 788-802, 2005	117*	2005
Online scheduling with bounded migration P Sanders, N Sivadasan, M Skutella Mathematics of Operations Research 34 (2), 481-498, 2009	115*	2009
The quickest multicommodity flow problem L Fleischer, M Skutella International Conference on Integer Programming and Combinatorial …, 2002	110	2002
Flows over time with load-dependent transit times E Köhler, M Skutella SIAM Journal on optimization 15 (4), 1185-1202, 2005	106	2005
Multicommodity flows over time: Efficient algorithms and complexity A Hall, S Hippler, M Skutella Theoretical computer science 379 (3), 387-404, 2007	95	2007
Approximating the single source unsplittable min-cost flow problem M Skutella Mathematical Programming 91 (3), 493-514, 2002	91	2002
A PTAS for minimizing the total weighted completion time on identical parallel machines M Skutella, GJ Woeginger Mathematics of Operations Research, 63-75, 2000	90*	2000
The power of α‐points in preemptive single machine scheduling AS Schulz, M Skutella Journal of Scheduling 5 (2), 121-133, 2002	87	2002
Earliest arrival flows with multiple sources N Baumann, M Skutella Mathematics of Operations Research 34 (2), 499-512, 2009	85	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

Upload PDF

Follow this author

Cited by

Co-authors