Martin Skutella

Cited by

	All	Since 2018
Citations	6247	2123
h-index	47	26
i10-index	86	63

400

200

100

300

1998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202324 38 28 109 92 141 104 151 205 253 184 299 275 271 258 291 347 304 306 331 397 310 400 361 359 294

Public access

View all

72 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
Friedrich EisenbrandEPFLVerified email at epfl.ch
Rolf H. MöhringProfessor für Mathematik, Technische Universität BerlinVerified email at tu-berlin.de
Nicole MegowProfessor of Mathematics and Computer Science, University of BremenVerified email at uni-bremen.de
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Marc PfetschTU DarmstadtVerified email at mathematik.tu-darmstadt.de
Maxim SviridenkoYahoo ResearchVerified email at verizonmedia.com
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Michel GoemansRSA Professor of Mathematics, MITVerified email at math.mit.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

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	319	2009
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	258	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	252	1999
Quickest flows over time L Fleischer, M Skutella SIAM Journal on Computing 36 (6), 1600-1630, 2007	225	2007
Convex quadratic and semidefinite programming relaxations in scheduling M Skutella Journal of the ACM (JACM) 48 (2), 206-242, 2001	211	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	194	2002
Approximation algorithms for the discrete time-cost tradeoff problem M Skutella Mathematics of Operations Research 23 (4), 909-929, 1998	192	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	183	2002
Scheduling unrelated machines by randomized rounding AS Schulz, M Skutella SIAM journal on discrete mathematics 15 (4), 450-469, 2002	165	2002
Scheduling with AND/OR precedence constraints RH Möhring, M Skutella, F Stork SIAM Journal on Computing 33 (2), 393-415, 2004	150*	2004
Online scheduling with bounded migration P Sanders, N Sivadasan, M Skutella Mathematics of Operations Research 34 (2), 481-498, 2009	149*	2009
Preemptive scheduling with rejection H Hoogeveen, M Skutella, GJ Woeginger Mathematical Programming 94 (2), 361-374, 2003	143	2003
Stochastic machine scheduling with precedence constraints M Skutella, M Uetz SIAM Journal on Computing 34 (4), 788-802, 2005	132*	2005
Multicommodity flows over time: Efficient algorithms and complexity A Hall, S Hippler, M Skutella Theoretical computer science 379 (3), 387-404, 2007	126	2007
The quickest multicommodity flow problem L Fleischer, M Skutella Integer Programming and Combinatorial Optimization: 9th International IPCO …, 2002	122	2002
Flows over time with load-dependent transit times E Köhler, M Skutella SIAM Journal on optimization 15 (4), 1185-1202, 2005	113	2005
Nash equilibria and the price of anarchy for flows over time R Koch, M Skutella Theory of Computing Systems 49 (1), 71-97, 2011	111	2011
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	109*	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	106*	2000
The k-splittable flow problem G Baier, E Köhler, M Skutella Algorithmica 42, 231-248, 2005	105	2005

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