Follow
Martin Skutella
Martin Skutella
Einstein Professor of Mathematics and Computer Science, TU Berlin
Verified email at tu-berlin.de
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
3322009
Cooperative facility location games
MX Goemans, M Skutella
Journal of Algorithms 50 (2), 194-214, 2004
2632004
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
2521999
Quickest flows over time
L Fleischer, M Skutella
SIAM Journal on Computing 36 (6), 1600-1630, 2007
2402007
Convex quadratic and semidefinite programming relaxations in scheduling
M Skutella
Journal of the ACM (JACM) 48 (2), 206-242, 2001
2162001
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
1962002
Approximation algorithms for the discrete time-cost tradeoff problem
M Skutella
Mathematics of Operations Research 23 (4), 909-929, 1998
1911998
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
1852002
Scheduling unrelated machines by randomized rounding
AS Schulz, M Skutella
SIAM Journal on Discrete Mathematics 15 (4), 450-469, 2002
1712002
Scheduling with AND/OR precedence constraints
RH Möhring, M Skutella, F Stork
SIAM Journal on Computing 33 (2), 393-415, 2004
152*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
1452003
Multicommodity flows over time: Efficient algorithms and complexity
A Hall, S Hippler, M Skutella
Theoretical computer science 379 (3), 387-404, 2007
1372007
Stochastic machine scheduling with precedence constraints
M Skutella, M Uetz
SIAM Journal on Computing 34 (4), 788-802, 2005
133*2005
The quickest multicommodity flow problem
L Fleischer, M Skutella
Integer Programming and Combinatorial Optimization: 9th International IPCO …, 2002
1262002
Nash equilibria and the price of anarchy for flows over time
R Koch, M Skutella
Theory of Computing Systems 49 (1), 71-97, 2011
1172011
Flows over time with load-dependent transit times
E Köhler, M Skutella
SIAM Journal on optimization 15 (4), 1185-1202, 2005
1142005
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
112*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
112*2000
Earliest arrival flows with multiple sources
N Baumann, M Skutella
Mathematics of Operations Research 34 (2), 499-512, 2009
1082009
The system can't perform the operation now. Try again later.
Articles 1–20