Martin Skutella - Google Scholar

Cited by

	All	Since 2015
Citations	4972	1911
h-index	43	25
i10-index	79	58

400

200

100

300

1998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202031 32 25 86 82 131 113 151 206 237 169 293 266 252 249 280 353 284 282 332 394 333 278

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
Friedrich EisenbrandEPFLVerified email at epfl.ch
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
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
Nicole MegowProfessor of Mathematics and Computer Science at the University of BremenVerified email at uni-bremen.de
Maxim SviridenkoYahoo! ResearchVerified email at yahoo-inc.com
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
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
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Jannik MatuschkeAssistant Professor, KU LeuvenVerified email at kuleuven.be
Thomas ErlebachProfessor of Computer Science, School of Informatics, University of LeicesterVerified email at mcs.le.ac.uk

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	237	2009
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	226	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	225	1999
Convex quadratic and semidefinite programming relaxations in scheduling M Skutella Journal of the ACM (JACM) 48 (2), 206-242, 2001	178	2001
Quickest flows over time L Fleischer, M Skutella SIAM Journal on Computing 36 (6), 1600-1630, 2007	177	2007
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	171	2002
Approximation algorithms for the discrete time-cost tradeoff problem M Skutella Mathematics of Operations Research 23 (4), 909-929, 1998	166	1998
Time-expanded graphs for flow-dependent transit times E Köhler, K Langkau, M Skutella European Symposium on Algorithms, 599-611, 2002	162	2002
Scheduling unrelated machines by randomized rounding AS Schulz, M Skutella SIAM Journal on Discrete Mathematics 15 (4), 450-469, 2002	147	2002
Preemptive scheduling with rejection H Hoogeveen, M Skutella, GJ Woeginger Mathematical Programming 94 (2), 361-374, 2003	131	2003
Stochastic machine scheduling with precedence constraints M Skutella, M Uetz SIAM Journal on Computing 34 (4), 788-802, 2005	117*	2005
Scheduling with AND/OR precedence constraints RH Möhring, M Skutella, F Stork SIAM Journal on Computing 33 (2), 393-415, 2004	116*	2004
Online scheduling with bounded migration P Sanders, N Sivadasan, M Skutella Mathematics of Operations Research 34 (2), 481-498, 2009	110*	2009
The quickest multicommodity flow problem L Fleischer, M Skutella International Conference on Integer Programming and Combinatorial …, 2002	105	2002
Flows over time with load-dependent transit times E Köhler, M Skutella SIAM Journal on optimization 15 (4), 1185-1202, 2005	99	2005
Multicommodity flows over time: Efficient algorithms and complexity A Hall, S Hippler, M Skutella Theoretical computer science 379 (3), 387-404, 2007	87	2007
Approximating the single source unsplittable min-cost flow problem M Skutella Mathematical Programming 91 (3), 493-514, 2002	86	2002
Minimum cost flows over time without intermediate storage L Fleischer, M Skutella	83	2003
The power of α‐points in preemptive single machine scheduling AS Schulz, M Skutella Journal of Scheduling 5 (2), 121-133, 2002	83	2002
Earliest arrival flows with multiple sources N Baumann, M Skutella Mathematics of Operations Research 34 (2), 499-512, 2009	78	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