Martin Skutella

Cited by

	All	Since 2019
Citations	6636	2080
h-index	47	27
i10-index	88	64

420

210

105

315

19981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202424 34 26 103 95 142 113 150 206 257 184 298 266 281 263 303 350 303 311 330 410 337 410 343 350 351 285

Public access

View all

77 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
Friedrich EisenbrandEPFLVerified email at epfl.ch
Rolf H. MöhringProfessor für Mathematik, Technische Universität BerlinVerified email at tu-berlin.de
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	351	2009
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	268	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	258	1999
Quickest flows over time L Fleischer, M Skutella SIAM Journal on Computing 36 (6), 1600-1630, 2007	249	2007
Convex quadratic and semidefinite programming relaxations in scheduling M Skutella Journal of the ACM (JACM) 48 (2), 206-242, 2001	221	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	198	2002
Approximation algorithms for the discrete time-cost tradeoff problem M Skutella Mathematics of Operations Research 23 (4), 909-929, 1998	191	1998
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	189	2002
Scheduling unrelated machines by randomized rounding AS Schulz, M Skutella SIAM Journal on Discrete Mathematics 15 (4), 450-469, 2002	177	2002
Online scheduling with bounded migration P Sanders, N Sivadasan, M Skutella Mathematics of Operations Research 34 (2), 481-498, 2009	153*	2009
Scheduling with AND/OR precedence constraints RH Möhring, M Skutella, F Stork SIAM Journal on Computing 33 (2), 393-415, 2004	153*	2004
Preemptive scheduling with rejection H Hoogeveen, M Skutella, GJ Woeginger Mathematical Programming 94 (2), 361-374, 2003	146	2003
Multicommodity flows over time: Efficient algorithms and complexity A Hall, S Hippler, M Skutella Theoretical computer science 379 (3), 387-404, 2007	142	2007
Stochastic machine scheduling with precedence constraints M Skutella, M Uetz SIAM Journal on Computing 34 (4), 788-802, 2005	136*	2005
The quickest multicommodity flow problem L Fleischer, M Skutella Integer Programming and Combinatorial Optimization: 9th International IPCO …, 2002	127	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	122	2011
Flows over time with load-dependent transit times E Köhler, M Skutella SIAM Journal on optimization 15 (4), 1185-1202, 2005	118	2005
A PTAS for minimizing the total weighted completion time on identical parallel machines M Skutella, GJ Woeginger Mathematics of Operations Research, 63-75, 2000	115*	2000
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	114*	2010
Earliest arrival flows with multiple sources N Baumann, M Skutella Mathematics of Operations Research 34 (2), 499-512, 2009	112	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