×

zbMATH — the first resource for mathematics

Skutella, Martin

Compute Distance To:
Author ID: skutella.martin Recent zbMATH articles by "Skutella, Martin"
Published as: Skutella, Martin
Documents Indexed: 127 Publications since 1997, including 9 Books
all top 5

Co-Authors

11 single-authored
9 Köhler, Ekkehard
8 Groß, Martin
8 Verschae, José
7 Eisenbrand, Friedrich
7 Wiese, Andreas
6 Koch, Ronald
6 Megow, Nicole
6 Woeginger, Gerhard Johannes
5 Martens, Maren
4 Baier, Georg
4 Hall, Alex
4 Marchetti-Spaccamela, Alberto
4 Matuschke, Jannik
4 Möhring, Rolf H.
4 Oriolo, Gianpaolo
4 Peis, Britta
4 Schulz, Andreas S.
4 Stougie, Leen
4 Uetz, Marc
3 Arulselvan, Ashwin
3 Cseh, Ágnes
3 Fekete, Sándor P.
3 Fleischer, Lisa K.
3 Goemans, Michel X.
3 Grandoni, Fabrizio
3 Hoogeveen, Johannes Adzer
3 Langkau, Katharina
3 Pfetsch, Marc E.
3 Reichel, Joachim
3 Sanders, Peter
2 Arkin, Esther M.
2 Becchetti, Luca
2 Bender, Michael A.
2 Correa, José R.
2 Disser, Yann
2 Dressler, Daniel
2 Epstein, Leah
2 Erlebach, Thomas
2 Hall, Alexander
2 Hippler, Steffen
2 Kaklamanis, Christos
2 Karrenbauer, Andreas
2 Korteweg, Peter
2 Levin, Asaf
2 Louveaux, Quentin
2 Mehrmann, Volker
2 Meißner, Julie
2 Mestre, Julián
2 Mitchell, Joseph S. B.
2 Niemeier, Martin
2 Salazar, Fernanda
2 Sanità, Laura
2 Schewe, Lars
2 Schilling, Heiko
2 Schmidt, Melanie
2 Sivadasan, Naveen
2 Soto, José A.
2 Spenke, Ines
2 Stork, Frederik
2 Sviridenko, Maxim I.
2 Vitaletti, Andrea
2 Xu, Chihao
1 Althaus, Ernst
1 Bampis, Evripidis
1 Baumann, Nadine
1 Borndörfer, Ralf
1 Burlacu, Robert
1 De Loera, Jesús A.
1 Deuflhard, Peter
1 Egger, Herbert
1 Flötteröd, Gunnar
1 Funke, Stefan
1 Gröpl, Clemens
1 Grötschel, Martin
1 Hähnle, Nicolai
1 Har-Peled, Sariel
1 Hömberg, Dietmar
1 Horst, Ulrich
1 Italiano, Giuseppe Francesco
1 Iwata, Satoru
1 Jäger, Sven
1 Kaibel, Volker
1 Kesavan, Karthikeyan
1 Kolman, Petr
1 Könemann, Jochen
1 Kramer, Jürg
1 Lämmel, Gregor
1 Martin, Alexander
1 Mattikalli, Raju S.
1 Maurer, Olaf
1 McCormick, S. Thomas
1 Moran, Shay
1 Mutzel, Petra
1 Nagel, Kai
1 Nasrabadi, Ebrahim
1 Neumann, Frank
1 Nordsieck, Arnold W.
1 Pangrác, Ondřej
1 Pinchasi, Rom
1 Polthier, Konrad
...and 14 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

99 Publications have been cited 832 times in 570 Documents Cited by Year
An introduction to network flows over time. Zbl 1359.90020
Skutella, Martin
50
2009
Preemptive scheduling with rejection. Zbl 1030.90025
Hoogeveen, Han; Skutella, Martin; Woeginger, Gerhard J.
43
2003
Convex quadratic and semidefinite programming relaxations in scheduling. Zbl 1323.90024
Skutella, Martin
42
2001
Cooperative facility location games. Zbl 1106.91009
Goemans, Michel X.; Skutella, Martin
38
2004
Quickest flows over time. Zbl 1146.90014
Fleischer, Lisa; Skutella, Martin
31
2007
Single machine scheduling with release dates. Zbl 1009.90096
Goemans, Michel X.; Queyranne, Maurice; Schulz, Andreas S.; Skutella, Martin; Wang, Yaoguang
30
2002
Scheduling unrelated machines by randomized rounding. Zbl 1055.90040
Schulz, Andreas S.; Skutella, Martin
27
2002
Online scheduling with bounded migration. Zbl 1218.90176
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
23
2009
Scheduling with AND/OR precedence constraints. Zbl 1112.90034
Möhring, Rolf H.; Skutella, Martin; Stork, Frederik
23
2004
Approximation algorithms for the discrete time-cost tradeoff problem. Zbl 0977.90016
Skutella, Martin
19
1998
Earliest arrival flows with multiple sources. Zbl 1218.90166
Baumann, Nadine; Skutella, Martin
18
2009
The power of preemption on unrelated machines and applications to scheduling orders. Zbl 1238.90062
Correa, José R.; Skutella, Martin; Verschae, José
17
2012
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc
17
2005
Multicommodity flows over time: Efficient algorithms and complexity. Zbl 1149.90032
Hall, Alex; Hippler, Steffen; Skutella, Martin
17
2007
The power of \(\alpha\)-points in preemptive single machine scheduling. Zbl 1038.90037
Schulz, Andreas S.; Skutella, Martin
16
2002
The \(k\)-splittable flow problem. Zbl 1086.90007
Baier, Georg; Köhler, Ekkehard; Skutella, Martin
15
2005
Minimum cost flows over time without intermediate storage. Zbl 1094.90511
Fleischer, Lisa; Skutella, Martin
14
2003
Length-bounded cuts and flows. Zbl 1295.68119
Baier, Georg; Erlebach, Thomas; Hall, Alexander; Köhler, Ekkehard; Kolman, Petr; Pangrác, Ondřej; Schilling, Heiko; Skutella, Martin
14
2010
The quickest multicommodity flow problem. Zbl 1049.90106
Fleischer, Lisa; Skutella, Martin
13
2002
Continuous and discrete flows over time. Zbl 1228.90097
Koch, Ronald; Nasrabadi, Ebrahim; Skutella, Martin
12
2011
Approximating \(k\)-hop minimum-spanning trees. Zbl 1099.90064
Althaus, Ernst; Funke, Stefan; Har-Peled, Sariel; Könemann, Jochen; Ramos, Edgar A.; Skutella, Martin
12
2005
Approximating the single source unsplittable min-cost flow problem. Zbl 1030.90109
Skutella, Martin
11
2002
Cooperative facility location games. Zbl 0952.90021
Goemans, Michel X.; Skutella, Martin
10
2000
Preemptive scheduling with rejection. (Extended abstract). Zbl 0974.68503
Hoogeveen, Han; Skutella, Martin; Woeginger, Gerhard J.
10
2000
A PTAS for minimizing the weighted sum of job completion times on parallel machines. Zbl 1345.90045
Skutella, Martin; Woeginger, Gerhard J.
10
1999
Length-bounded cuts and flows. Zbl 1223.05294
Baier, Georg; Erlebach, Thomas; Hall, Alexander; Köhler, Ekkehard; Schilling, Heiko; Skutella, Martin
10
2006
Nash equilibria and the price of anarchy for flows over time. Zbl 1278.91027
Koch, Ronald; Skutella, Martin
9
2011
Computing minimum cuts by randomized search heuristics. Zbl 1211.90263
Neumann, Frank; Reichel, Joachim; Skutella, Martin
9
2011
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
8
2016
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
8
2012
Latency constrained aggregation in sensor networks. Zbl 1131.68591
Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea
8
2006
Approximation and complexity of \(k\)-splittable flows. Zbl 1177.90393
Koch, Ronald; Skutella, Martin; Spenke, Ines
8
2006
On the \(k\)-splittable flow problem. Zbl 1040.90044
Baier, Georg; Köhler, Ekkehard; Skutella, Martin
7
2002
Approximation and randomization in scheduling. Zbl 1050.90526
Skutella, Martin
7
1998
Flows on few paths: algorithms and lower bounds. Zbl 1103.90026
Martens, Maren; Skutella, Martin
7
2006
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
7
2007
Nash equilibria and the price of anarchy for flows over time. Zbl 1262.90026
Koch, Ronald; Skutella, Martin
7
2009
Evolutionary algorithms and matroid optimization problems. Zbl 1187.90237
Reichel, Joachim; Skutella, Martin
7
2010
Solving an avionics real-time scheduling problem by advanced IP-methods. Zbl 1287.90021
Eisenbrand, Friedrich; Kesavan, Karthikeyan; Mattikalli, Raju S.; Niemeier, Martin; Nordsieck, Arnold W.; Skutella, Martin; Verschae, José; Wiese, Andreas
7
2010
A robust PTAS for machine covering and packing. Zbl 1287.90024
Skutella, Martin; Verschae, José
7
2010
Protection of flows under targeted attacks. Zbl 1409.90042
Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo; Peis, Britta; Skutella, Martin
7
2017
Online scheduling with bounded migration. Zbl 1099.68773
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
6
2004
A PTAS for minimizing the total weighted completion time on identical parallel machines. Zbl 1073.90564
Skutella, Martin; Woeginger, Gerhard J.
6
2000
Time-expanded graphs for flow-dependent transit times. Zbl 1019.90501
Köhler, Ekkehard; Langkau, Katharina; Skutella, Martin
6
2002
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
6
2012
List scheduling in order of \(\alpha \)-points on a single machine. Zbl 1132.90333
Skutella, Martin
6
2006
The complexity of economic equilibria for house allocation markets. Zbl 1165.91433
Fekete, Sándor P.; Skutella, Martin; Woeginger, Gerhard J.
6
2003
Traffic networks and flows over time. Zbl 1248.90036
Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin
6
2009
Algorithmic results for potential-based flows: Easy and hard cases. Zbl 1418.90055
Gross, Martin; Pfetsch, Marc E.; Schewe, Lars; Schmidt, Martin; Skutella, Martin
5
2019
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
5
2016
Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures. Zbl 1342.90069
Skutella, Martin; Verschae, José
5
2016
Packet routing: complexity and algorithms. Zbl 1284.68093
Peis, Britta; Skutella, Martin; Wiese, Andreas
5
2010
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
5
2010
Multicommodity flows over time: Efficient algorithms and complexity. Zbl 1060.90512
Hall, Alex; Hippler, Steffen; Skutella, Martin
5
2003
Flows on few paths: Algorithms and lower bounds. Zbl 1111.68786
Martens, Maren; Skutella, Martin
4
2004
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc
4
2001
Flows over time with load-dependent transit times. (Extended abstract). Zbl 1258.90014
Köhler, Ekkehard; Skutella, Martin
4
2002
The freeze-tag problem: how to wake up a swarm of robots. Zbl 1254.68266
Arkin, Esther M.; Bender, Michael A.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Skutella, Martin
4
2002
Fast and memory-efficient algorithms for evacuation problems. Zbl 1418.90061
Schlöter, Miriam; Skutella, Martin
4
2017
A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective. Zbl 1408.90140
Skutella, Martin
4
2016
Packet routing on the grid. Zbl 1283.68272
Peis, Britta; Skutella, Martin; Wiese, Andreas
4
2010
Latency-constrained aggregation in sensor networks. Zbl 1300.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
4
2009
Flows over time with load-dependent transit times. Zbl 1097.90009
Köhler, Ekkehard; Skutella, Martin
4
2005
On the dominant of the \(s\)-\(t\)-cut polytope: vertices, facets, and adjacency. Zbl 1198.90290
Skutella, Martin; Weber, Alexia
4
2010
A note on the generalized min-sum set cover problem. Zbl 1235.90131
Skutella, Martin; Williamson, David P.
3
2011
On the size of weights in randomized search heuristics. Zbl 1369.68329
Reichel, Joachim; Skutella, Martin
3
2009
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin
3
2017
The freeze-tag problem: How to wake up a swarm of robots. Zbl 1101.68098
Arkin, Esther M.; Bender, Michael A.; Fekete, Sandor P.; Mitchell, Joseph S. B.; Skutella, Martin
3
2006
New approaches for virtual private network design. Zbl 1085.68005
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
3
2005
An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1122.68153
Hall, Alex; Langkau, Katharina; Skutella, Martin
3
2007
The power of preemption on unrelated machines and applications to scheduling orders. Zbl 1254.90068
Correa, José R.; Skutella, Martin; Verschae, José
3
2009
Stable flows over time. Zbl 1461.91196
Cseh, Ágnes; Matuschke, Jannik; Skutella, Martin
3
2013
Scheduling periodic tasks in a hard real-time environment. Zbl 1288.90026
Eisenbrand, Friedrich; Hähnle, Nicolai; Niemeier, Martin; Skutella, Martin; Verschae, José; Wiese, Andreas
3
2010
Convex quadratic programming relaxations for network scheduling problems. Zbl 0946.90028
Skutella, Martin
2
1999
Earliest arrival flows in networks with multiple sinks. Zbl 1237.90053
Schmidt, Melanie; Skutella, Martin
2
2010
The simplex algorithm is NP-mighty. Zbl 1371.90081
Disser, Yann; Skutella, Martin
2
2015
Robust randomized matchings. Zbl 1371.05231
Matuschke, Jannik; Skutella, Martin; Soto, José A.
2
2015
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084
Megow, Nicole; Meißner, Julie; Skutella, Martin
2
2015
Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014
Schmidt, Melanie; Skutella, Martin
2
2014
Paths to stable allocations. Zbl 1426.91173
Cseh, Ágnes; Skutella, Martin
2
2019
An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1279.68356
Hall, Alex; Langkau, Katharina; Skutella, Martin
2
2003
Traffic networks and flows over time. Zbl 1108.90012
Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin
2
2002
A short proof of the VPN tree routing conjecture on ring networks. Zbl 1154.90334
Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin
2
2008
Convex combinations of single source unsplittable flows. Zbl 1151.90337
Martens, Maren; Salazar, Fernanda; Skutella, Martin
2
2007
Single-source \(k\)-splittable min-cost flows. Zbl 1159.90320
Salazar, Fernanda; Skutella, Martin
2
2009
Approximation algorithms for the discrete time-cost tradeoff problem. Zbl 1321.90059
Skutella, Martin
1
1997
An incremental algorithm for the uncapacitated facility location problem. Zbl 1390.90365
Arulselvan, Ashwin; Maurer, Olaf; Skutella, Martin
1
2015
Optimal evacuation solutions for large-scale scenarios. Zbl 1421.90060
Dressler, Daniel; Flötteröd, Gunnar; Lämmel, Gregor; Nagel, Kai; Skutella, Martin
1
2011
Route planning for robot systems. Zbl 1421.90031
Skutella, Martin; Welz, Wolfgang
1
2011
Generalized maximum flows over time. Zbl 1242.90277
Groß, Martin; Skutella, Martin
1
2012
Maximum multicommodity flows over time without intermediate storage. Zbl 1365.90033
Groß, Martin; Skutella, Martin
1
2012
Stochastic scheduling on unrelated machines. Zbl 1359.68039
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
1
2014
Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling. Zbl 07228434
Jäger, Sven; Skutella, Martin
1
2018
A tight bound on the speed-up through storage for quickest multi-commodity flows. Zbl 1408.90049
Groß, Martin; Skutella, Martin
1
2015
Graph orientation and flows over time. Zbl 1435.90035
Arulselvan, Ashwin; Groß, Martin; Skutella, Martin
1
2014
Maximizing the storage capacity of gas networks: a global MINLP approach. Zbl 1426.90009
Burlacu, Robert; Egger, Herbert; Groß, Martin; Martin, Alexander; Pfetsch, Marc E.; Schewe, Lars; Sirvent, Mathias; Skutella, Martin
1
2019
Maximum \(k\)-splittable \(s, t\)-flows. Zbl 1140.68072
Koch, Ronald; Skutella, Martin; Spenke, Ines
1
2008
Real-time message routing and scheduling. Zbl 1255.68047
Koch, Ronald; Peis, Britta; Skutella, Martin; Wiese, Andreas
1
2009
Multiline addressing by network flow. Zbl 1168.90358
Eisenbrand, Friedrich; Karrenbauer, Andreas; Skutella, Martin; Xu, Chihao
1
2009
Algorithmic results for potential-based flows: Easy and hard cases. Zbl 1418.90055
Gross, Martin; Pfetsch, Marc E.; Schewe, Lars; Schmidt, Martin; Skutella, Martin
5
2019
Paths to stable allocations. Zbl 1426.91173
Cseh, Ágnes; Skutella, Martin
2
2019
Maximizing the storage capacity of gas networks: a global MINLP approach. Zbl 1426.90009
Burlacu, Robert; Egger, Herbert; Groß, Martin; Martin, Alexander; Pfetsch, Marc E.; Schewe, Lars; Sirvent, Mathias; Skutella, Martin
1
2019
Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling. Zbl 07228434
Jäger, Sven; Skutella, Martin
1
2018
Protection of flows under targeted attacks. Zbl 1409.90042
Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo; Peis, Britta; Skutella, Martin
7
2017
Fast and memory-efficient algorithms for evacuation problems. Zbl 1418.90061
Schlöter, Miriam; Skutella, Martin
4
2017
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin
3
2017
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
8
2016
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
5
2016
Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures. Zbl 1342.90069
Skutella, Martin; Verschae, José
5
2016
A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective. Zbl 1408.90140
Skutella, Martin
4
2016
The simplex algorithm is NP-mighty. Zbl 1371.90081
Disser, Yann; Skutella, Martin
2
2015
Robust randomized matchings. Zbl 1371.05231
Matuschke, Jannik; Skutella, Martin; Soto, José A.
2
2015
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084
Megow, Nicole; Meißner, Julie; Skutella, Martin
2
2015
An incremental algorithm for the uncapacitated facility location problem. Zbl 1390.90365
Arulselvan, Ashwin; Maurer, Olaf; Skutella, Martin
1
2015
A tight bound on the speed-up through storage for quickest multi-commodity flows. Zbl 1408.90049
Groß, Martin; Skutella, Martin
1
2015
Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014
Schmidt, Melanie; Skutella, Martin
2
2014
Stochastic scheduling on unrelated machines. Zbl 1359.68039
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
1
2014
Graph orientation and flows over time. Zbl 1435.90035
Arulselvan, Ashwin; Groß, Martin; Skutella, Martin
1
2014
Stable flows over time. Zbl 1461.91196
Cseh, Ágnes; Matuschke, Jannik; Skutella, Martin
3
2013
The power of preemption on unrelated machines and applications to scheduling orders. Zbl 1238.90062
Correa, José R.; Skutella, Martin; Verschae, José
17
2012
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
8
2012
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
6
2012
Generalized maximum flows over time. Zbl 1242.90277
Groß, Martin; Skutella, Martin
1
2012
Maximum multicommodity flows over time without intermediate storage. Zbl 1365.90033
Groß, Martin; Skutella, Martin
1
2012
Continuous and discrete flows over time. Zbl 1228.90097
Koch, Ronald; Nasrabadi, Ebrahim; Skutella, Martin
12
2011
Nash equilibria and the price of anarchy for flows over time. Zbl 1278.91027
Koch, Ronald; Skutella, Martin
9
2011
Computing minimum cuts by randomized search heuristics. Zbl 1211.90263
Neumann, Frank; Reichel, Joachim; Skutella, Martin
9
2011
A note on the generalized min-sum set cover problem. Zbl 1235.90131
Skutella, Martin; Williamson, David P.
3
2011
Optimal evacuation solutions for large-scale scenarios. Zbl 1421.90060
Dressler, Daniel; Flötteröd, Gunnar; Lämmel, Gregor; Nagel, Kai; Skutella, Martin
1
2011
Route planning for robot systems. Zbl 1421.90031
Skutella, Martin; Welz, Wolfgang
1
2011
Length-bounded cuts and flows. Zbl 1295.68119
Baier, Georg; Erlebach, Thomas; Hall, Alexander; Köhler, Ekkehard; Kolman, Petr; Pangrác, Ondřej; Schilling, Heiko; Skutella, Martin
14
2010
Evolutionary algorithms and matroid optimization problems. Zbl 1187.90237
Reichel, Joachim; Skutella, Martin
7
2010
Solving an avionics real-time scheduling problem by advanced IP-methods. Zbl 1287.90021
Eisenbrand, Friedrich; Kesavan, Karthikeyan; Mattikalli, Raju S.; Niemeier, Martin; Nordsieck, Arnold W.; Skutella, Martin; Verschae, José; Wiese, Andreas
7
2010
A robust PTAS for machine covering and packing. Zbl 1287.90024
Skutella, Martin; Verschae, José
7
2010
Packet routing: complexity and algorithms. Zbl 1284.68093
Peis, Britta; Skutella, Martin; Wiese, Andreas
5
2010
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
5
2010
Packet routing on the grid. Zbl 1283.68272
Peis, Britta; Skutella, Martin; Wiese, Andreas
4
2010
On the dominant of the \(s\)-\(t\)-cut polytope: vertices, facets, and adjacency. Zbl 1198.90290
Skutella, Martin; Weber, Alexia
4
2010
Scheduling periodic tasks in a hard real-time environment. Zbl 1288.90026
Eisenbrand, Friedrich; Hähnle, Nicolai; Niemeier, Martin; Skutella, Martin; Verschae, José; Wiese, Andreas
3
2010
Earliest arrival flows in networks with multiple sinks. Zbl 1237.90053
Schmidt, Melanie; Skutella, Martin
2
2010
An introduction to network flows over time. Zbl 1359.90020
Skutella, Martin
50
2009
Online scheduling with bounded migration. Zbl 1218.90176
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
23
2009
Earliest arrival flows with multiple sources. Zbl 1218.90166
Baumann, Nadine; Skutella, Martin
18
2009
Nash equilibria and the price of anarchy for flows over time. Zbl 1262.90026
Koch, Ronald; Skutella, Martin
7
2009
Traffic networks and flows over time. Zbl 1248.90036
Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin
6
2009
Latency-constrained aggregation in sensor networks. Zbl 1300.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
4
2009
On the size of weights in randomized search heuristics. Zbl 1369.68329
Reichel, Joachim; Skutella, Martin
3
2009
The power of preemption on unrelated machines and applications to scheduling orders. Zbl 1254.90068
Correa, José R.; Skutella, Martin; Verschae, José
3
2009
Single-source \(k\)-splittable min-cost flows. Zbl 1159.90320
Salazar, Fernanda; Skutella, Martin
2
2009
Real-time message routing and scheduling. Zbl 1255.68047
Koch, Ronald; Peis, Britta; Skutella, Martin; Wiese, Andreas
1
2009
Multiline addressing by network flow. Zbl 1168.90358
Eisenbrand, Friedrich; Karrenbauer, Andreas; Skutella, Martin; Xu, Chihao
1
2009
A short proof of the VPN tree routing conjecture on ring networks. Zbl 1154.90334
Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin
2
2008
Maximum \(k\)-splittable \(s, t\)-flows. Zbl 1140.68072
Koch, Ronald; Skutella, Martin; Spenke, Ines
1
2008
Quickest flows over time. Zbl 1146.90014
Fleischer, Lisa; Skutella, Martin
31
2007
Multicommodity flows over time: Efficient algorithms and complexity. Zbl 1149.90032
Hall, Alex; Hippler, Steffen; Skutella, Martin
17
2007
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
7
2007
An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1122.68153
Hall, Alex; Langkau, Katharina; Skutella, Martin
3
2007
Convex combinations of single source unsplittable flows. Zbl 1151.90337
Martens, Maren; Salazar, Fernanda; Skutella, Martin
2
2007
Length-bounded cuts and flows. Zbl 1223.05294
Baier, Georg; Erlebach, Thomas; Hall, Alexander; Köhler, Ekkehard; Schilling, Heiko; Skutella, Martin
10
2006
Latency constrained aggregation in sensor networks. Zbl 1131.68591
Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea
8
2006
Approximation and complexity of \(k\)-splittable flows. Zbl 1177.90393
Koch, Ronald; Skutella, Martin; Spenke, Ines
8
2006
Flows on few paths: algorithms and lower bounds. Zbl 1103.90026
Martens, Maren; Skutella, Martin
7
2006
List scheduling in order of \(\alpha \)-points on a single machine. Zbl 1132.90333
Skutella, Martin
6
2006
The freeze-tag problem: How to wake up a swarm of robots. Zbl 1101.68098
Arkin, Esther M.; Bender, Michael A.; Fekete, Sandor P.; Mitchell, Joseph S. B.; Skutella, Martin
3
2006
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc
17
2005
The \(k\)-splittable flow problem. Zbl 1086.90007
Baier, Georg; Köhler, Ekkehard; Skutella, Martin
15
2005
Approximating \(k\)-hop minimum-spanning trees. Zbl 1099.90064
Althaus, Ernst; Funke, Stefan; Har-Peled, Sariel; Könemann, Jochen; Ramos, Edgar A.; Skutella, Martin
12
2005
Flows over time with load-dependent transit times. Zbl 1097.90009
Köhler, Ekkehard; Skutella, Martin
4
2005
New approaches for virtual private network design. Zbl 1085.68005
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
3
2005
Cooperative facility location games. Zbl 1106.91009
Goemans, Michel X.; Skutella, Martin
38
2004
Scheduling with AND/OR precedence constraints. Zbl 1112.90034
Möhring, Rolf H.; Skutella, Martin; Stork, Frederik
23
2004
Online scheduling with bounded migration. Zbl 1099.68773
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
6
2004
Flows on few paths: Algorithms and lower bounds. Zbl 1111.68786
Martens, Maren; Skutella, Martin
4
2004
Preemptive scheduling with rejection. Zbl 1030.90025
Hoogeveen, Han; Skutella, Martin; Woeginger, Gerhard J.
43
2003
Minimum cost flows over time without intermediate storage. Zbl 1094.90511
Fleischer, Lisa; Skutella, Martin
14
2003
The complexity of economic equilibria for house allocation markets. Zbl 1165.91433
Fekete, Sándor P.; Skutella, Martin; Woeginger, Gerhard J.
6
2003
Multicommodity flows over time: Efficient algorithms and complexity. Zbl 1060.90512
Hall, Alex; Hippler, Steffen; Skutella, Martin
5
2003
An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1279.68356
Hall, Alex; Langkau, Katharina; Skutella, Martin
2
2003
Single machine scheduling with release dates. Zbl 1009.90096
Goemans, Michel X.; Queyranne, Maurice; Schulz, Andreas S.; Skutella, Martin; Wang, Yaoguang
30
2002
Scheduling unrelated machines by randomized rounding. Zbl 1055.90040
Schulz, Andreas S.; Skutella, Martin
27
2002
The power of \(\alpha\)-points in preemptive single machine scheduling. Zbl 1038.90037
Schulz, Andreas S.; Skutella, Martin
16
2002
The quickest multicommodity flow problem. Zbl 1049.90106
Fleischer, Lisa; Skutella, Martin
13
2002
Approximating the single source unsplittable min-cost flow problem. Zbl 1030.90109
Skutella, Martin
11
2002
On the \(k\)-splittable flow problem. Zbl 1040.90044
Baier, Georg; Köhler, Ekkehard; Skutella, Martin
7
2002
Time-expanded graphs for flow-dependent transit times. Zbl 1019.90501
Köhler, Ekkehard; Langkau, Katharina; Skutella, Martin
6
2002
Flows over time with load-dependent transit times. (Extended abstract). Zbl 1258.90014
Köhler, Ekkehard; Skutella, Martin
4
2002
The freeze-tag problem: how to wake up a swarm of robots. Zbl 1254.68266
Arkin, Esther M.; Bender, Michael A.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Skutella, Martin
4
2002
Traffic networks and flows over time. Zbl 1108.90012
Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin
2
2002
Convex quadratic and semidefinite programming relaxations in scheduling. Zbl 1323.90024
Skutella, Martin
42
2001
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc
4
2001
Cooperative facility location games. Zbl 0952.90021
Goemans, Michel X.; Skutella, Martin
10
2000
Preemptive scheduling with rejection. (Extended abstract). Zbl 0974.68503
Hoogeveen, Han; Skutella, Martin; Woeginger, Gerhard J.
10
2000
A PTAS for minimizing the total weighted completion time on identical parallel machines. Zbl 1073.90564
Skutella, Martin; Woeginger, Gerhard J.
6
2000
A PTAS for minimizing the weighted sum of job completion times on parallel machines. Zbl 1345.90045
Skutella, Martin; Woeginger, Gerhard J.
10
1999
Convex quadratic programming relaxations for network scheduling problems. Zbl 0946.90028
Skutella, Martin
2
1999
Approximation algorithms for the discrete time-cost tradeoff problem. Zbl 0977.90016
Skutella, Martin
19
1998
Approximation and randomization in scheduling. Zbl 1050.90526
Skutella, Martin
7
1998
Approximation algorithms for the discrete time-cost tradeoff problem. Zbl 1321.90059
Skutella, Martin
1
1997
all top 5

Cited by 995 Authors

23 Skutella, Martin
12 Epstein, Leah
12 Megow, Nicole
9 Lu, Lingfa
9 Verschae, José
9 Zhang, Liqi
8 Matuschke, Jannik
8 Strusevich, Vitaly A.
8 Yuan, Jinjiang
7 Correa, José R.
7 Dhamala, Tanka Nath
7 Dósa, György
7 Dürr, Christoph
7 Gaubert, Stéphane
7 Sviridenko, Maxim I.
6 Han, Xin
6 Levin, Asaf
6 Li, Shisheng
6 Pyakurel, Urmila
6 Shabtay, Dvir
6 Uetz, Marc
6 Woeginger, Gerhard Johannes
5 Boland, Natashia L.
5 Cechlárová, Katarína
5 Disser, Yann
5 Fluschnik, Till
5 Groß, Martin
5 Hoefer, Martin
5 Katoh, Naoki
5 Koch, Ronald
5 Lu, Xiwen
5 Meißner, Julie
5 Sgalambro, Antonino
5 Sitters, Rene A.
5 Wiese, Andreas
4 Bampis, Evripidis
4 Czyzowicz, Jurek
4 Deng, Xiao-Tie
4 Fang, Qizhi
4 Gu, Manzhan
4 He, Yong
4 Jansen, Klaus
4 Kalinowski, Thomas
4 Kamiyama, Naoyuki
4 Kellerer, Johann
4 Möhring, Rolf H.
4 Neumann, Frank
4 Niedermeier, Rolf
4 Nonner, Tim
4 Sánchez-Soriano, Joaquín
4 Schmidt, Martin
4 Soper, Alan J.
4 Stein, Clifford
4 Stougie, Leen
4 Williamson, David P.
4 Xu, Dachuan
4 Zhang, Yuzhong
3 Akrida, Eleni C.
3 Albers, Susanne
3 Ben-Ameur, Walid
3 Bergantiños, Gustavo
3 Bienkowski, Marcin
3 Byrka, Jarosław
3 Caramia, Massimiliano
3 Chen, Xin
3 Cheng, Tai-Chiu Edwin
3 Cheung, Maurice
3 Choi, Byung-Cheon
3 Chrobak, Marek
3 Coniglio, Stefano
3 Dobrev, Stefan
3 Gamst, Mette
3 Gąsieniec, Leszek Antoni
3 Gatti, Nicola
3 Georgiou, Konstantinos
3 Gómez-Rúa, María
3 Grigoriev, Alexander
3 Guo, He
3 Harks, Tobias
3 Higashikawa, Yuya
3 Iyengar, Garud N.
3 Katz, Ricardo David
3 Khodayifar, Salman
3 Klein, Kim-Manuel
3 Kolliopoulos, Stavros G.
3 Li, Minming
3 Liu, Jing
3 Llorca, Natividad
3 Ma, Ran
3 Marchesi, Alberto
3 Marchetti-Spaccamela, Alberto
3 Milis, Ioannis
3 Min, Xiao
3 Nasrabadi, Ebrahim
3 Nath, Hari Nandan
3 Ou, Jinwen
3 Peis, Britta
3 Pulido, Manuel A.
3 Qi, Xiangtong
3 Queyranne, Maurice
...and 895 more Authors
all top 5

Cited in 93 Serials

44 Theoretical Computer Science
40 European Journal of Operational Research
32 Operations Research Letters
28 Algorithmica
27 Journal of Scheduling
26 Journal of Combinatorial Optimization
22 Annals of Operations Research
21 Mathematical Programming. Series A. Series B
17 Computers & Operations Research
16 Discrete Applied Mathematics
14 Information Processing Letters
11 Operations Research
10 Networks
10 SIAM Journal on Discrete Mathematics
10 Theory of Computing Systems
10 Discrete Optimization
8 Journal of Computer and System Sciences
8 Optimization Letters
7 Artificial Intelligence
7 Mathematics of Operations Research
6 SIAM Journal on Computing
6 Journal of Industrial and Management Optimization
5 Asia-Pacific Journal of Operational Research
5 Real-Time Systems
5 Games and Economic Behavior
5 RAIRO. Operations Research
4 International Journal of Mathematics and Mathematical Sciences
4 International Journal of Foundations of Computer Science
4 Applied Mathematical Modelling
4 INFORMS Journal on Computing
4 Mathematical Methods of Operations Research
4 Journal of Systems Science and Complexity
4 4OR
3 Applied Mathematics and Computation
3 International Journal of Game Theory
3 Information and Computation
3 International Journal of Algebra and Computation
3 Top
3 International Game Theory Review
3 OR Spectrum
3 Algorithms
3 Mathematical Programming Computation
2 Naval Research Logistics
2 Opsearch
2 Automation and Remote Control
2 Linear Algebra and its Applications
2 SIAM Journal on Optimization
2 Mathematical Problems in Engineering
2 Optimization and Engineering
2 Journal of Discrete Algorithms
2 Science China. Mathematics
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Journal of Mathematical Analysis and Applications
1 Automatica
1 Computing
1 Information Sciences
1 Journal of Economic Theory
1 Kybernetika
1 Combinatorica
1 Social Choice and Welfare
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Applied Mathematics Letters
1 Science in China. Series A
1 Journal of Parallel and Distributed Computing
1 Random Structures & Algorithms
1 International Journal of Computational Geometry & Applications
1 Journal of Global Optimization
1 Discrete Event Dynamic Systems
1 Computational Complexity
1 Computational Optimization and Applications
1 Applied Mathematics. Series B (English Edition)
1 The Electronic Journal of Combinatorics
1 Journal of Heuristics
1 Constraints
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 Optimization Methods & Software
1 Journal of Graph Algorithms and Applications
1 Journal of Shanghai University
1 CEJOR. Central European Journal of Operations Research
1 Journal of Applied Mathematics
1 Quantum Information Processing
1 Computational Management Science
1 Networks and Spatial Economics
1 Logical Methods in Computer Science
1 RAIRO. Theoretical Informatics and Applications
1 Symmetry
1 Games
1 Numerical Algebra, Control and Optimization
1 EURO Journal on Computational Optimization
1 Journal of the Operations Research Society of China
1 Journal of Mathematical Modelling and Algorithms in Operations Research

Citations by Year