Martin Skutella
Martin Skutella
Professor of Mathematics and Computer Science, TU Berlin
Bestätigte E-Mail-Adresse bei tu-berlin.de
Titel
Zitiert von
Zitiert von
Jahr
An introduction to network flows over time
M Skutella
Research trends in combinatorial optimization, 451-482, 2009
2242009
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
2231999
Cooperative facility location games
MX Goemans, M Skutella
Journal of Algorithms 50 (2), 194-214, 2004
2202004
Quickest flows over time
L Fleischer, M Skutella
SIAM Journal on Computing 36 (6), 1600-1630, 2007
1742007
Convex quadratic and semidefinite programming relaxations in scheduling
M Skutella
Journal of the ACM (JACM) 48 (2), 206-242, 2001
1742001
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
1692002
Approximation algorithms for the discrete time-cost tradeoff problem
M Skutella
Mathematics of Operations Research 23 (4), 909-929, 1998
1641998
Time-expanded graphs for flow-dependent transit times
E Köhler, K Langkau, M Skutella
European Symposium on Algorithms, 599-611, 2002
1602002
Scheduling unrelated machines by randomized rounding
AS Schulz, M Skutella
SIAM Journal on Discrete Mathematics 15 (4), 450-469, 2002
1422002
Preemptive scheduling with rejection
H Hoogeveen, M Skutella, GJ Woeginger
Mathematical Programming 94 (2), 361-374, 2003
1252003
Scheduling with AND/OR precedence constraints
RH Möhring, M Skutella, F Stork
SIAM Journal on Computing 33 (2), 393-415, 2004
117*2004
Stochastic machine scheduling with precedence constraints
M Skutella, M Uetz
SIAM Journal on Computing 34 (4), 788-802, 2005
114*2005
Online scheduling with bounded migration
P Sanders, N Sivadasan, M Skutella
Mathematics of Operations Research 34 (2), 481-498, 2009
107*2009
The quickest multicommodity flow problem
L Fleischer, M Skutella
International Conference on Integer Programming and Combinatorial …, 2002
1042002
Flows over time with load-dependent transit times
E Köhler, M Skutella
SIAM Journal on optimization 15 (4), 1185-1202, 2005
992005
Multicommodity flows over time: Efficient algorithms and complexity
A Hall, S Hippler, M Skutella
Theoretical Computer Science 379 (3), 387-404, 2007
862007
The power of α‐points in preemptive single machine scheduling
AS Schulz, M Skutella
Journal of Scheduling 5 (2), 121-133, 2002
842002
Approximating the single source unsplittable min-cost flow problem
M Skutella
Mathematical Programming 91 (3), 493-514, 2002
822002
Minimum cost flows over time without intermediate storage
L Fleischer, M Skutella
Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete …, 2003
802003
The k-splittable flow problem
G Baier, E Köhler, M Skutella
Algorithmica 42 (3-4), 231-248, 2005
772005
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20