An introduction to network flows over time M Skutella Research Trends in Combinatorial Optimization: Bonn 2008, 451-482, 2009 | 345 | 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 | 257 | 1999 |
Quickest flows over time L Fleischer, M Skutella SIAM Journal on Computing 36 (6), 1600-1630, 2007 | 246 | 2007 |
Convex quadratic and semidefinite programming relaxations in scheduling M Skutella Journal of the ACM (JACM) 48 (2), 206-242, 2001 | 218 | 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 | 197 | 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 | 188 | 2002 |
Scheduling unrelated machines by randomized rounding AS Schulz, M Skutella SIAM Journal on Discrete Mathematics 15 (4), 450-469, 2002 | 173 | 2002 |
Scheduling with AND/OR precedence constraints RH Möhring, M Skutella, F Stork SIAM Journal on Computing 33 (2), 393-415, 2004 | 153* | 2004 |
Online scheduling with bounded migration P Sanders, N Sivadasan, M Skutella Mathematics of Operations Research 34 (2), 481-498, 2009 | 151* | 2009 |
Preemptive scheduling with rejection H Hoogeveen, M Skutella, GJ Woeginger Mathematical Programming 94 (2), 361-374, 2003 | 145 | 2003 |
Multicommodity flows over time: Efficient algorithms and complexity A Hall, S Hippler, M Skutella Theoretical computer science 379 (3), 387-404, 2007 | 140 | 2007 |
Stochastic machine scheduling with precedence constraints M Skutella, M Uetz SIAM Journal on Computing 34 (4), 788-802, 2005 | 135* | 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 | 121 | 2011 |
Flows over time with load-dependent transit times E Köhler, M Skutella SIAM Journal on optimization 15 (4), 1185-1202, 2005 | 116 | 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 | 114* | 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 | 113* | 2010 |
Earliest arrival flows with multiple sources N Baumann, M Skutella Mathematics of Operations Research 34 (2), 499-512, 2009 | 111 | 2009 |