×
Author ID: skutella.martin Recent zbMATH articles by "Skutella, Martin"
Published as: Skutella, Martin
Homepage: https://www3.math.tu-berlin.de/coga/team/skutella/
External Links: MGP · ORCID · Wikidata · Google Scholar · ResearchGate · dblp · GND · IdRef
all top 5

Co-Authors

12 single-authored
9 Köhler, Ekkehard
8 Groß, Martin
8 Verschae, José
7 Eisenbrand, Friedrich
7 Pfetsch, Marc E.
7 Wiese, Andreas
6 Koch, Ronald
6 Megow, Nicole
6 Woeginger, Gerhard
5 Martens, Maren
5 Schulz, Andreas S.
4 Baier, Georg
4 Hall, Alex
4 Klimm, Max
4 Marchetti-Spaccamela, Alberto
4 Matuschke, Jannik
4 Möhring, Rolf H.
4 Oriolo, Gianpaolo
4 Peis, Britta
4 Raber, Rico
4 Stougie, Leen
4 Uetz, Marc
3 Arulselvan, Ashwin
3 Cseh, Ágnes
3 Fekete, Sándor P.
3 Fleischer, Lisa K.
3 Goemans, Michel Xavier
3 Grandoni, Fabrizio
3 Hoogeveen, Johannes Adzer
3 Langkau, Katharina
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 Morell, Sarah
2 Niemeier, Martin
2 Salazar, Fernanda
2 Sanità, Laura
2 Schewe, Lars
2 Schilling, Heiko
2 Schlöter, Miriam
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 Basu, Amitabh
1 Baumann, Nadine
1 Borndörfer, Ralf
1 Burlacu, Robert
1 Cheriyan, Joseph
1 De Loera, Jesús A.
1 Deuflhard, Peter
1 Di Summa, Marco
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 Hertrich, Christoph
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
...and 24 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

110 Publications have been cited 1,169 times in 788 Documents Cited by Year
An introduction to network flows over time. Zbl 1359.90020
Skutella, Martin
72
2009
Preemptive scheduling with rejection. Zbl 1030.90025
Hoogeveen, Han; Skutella, Martin; Woeginger, Gerhard J.
52
2003
Convex quadratic and semidefinite programming relaxations in scheduling. Zbl 1323.90024
Skutella, Martin
48
2001
Cooperative facility location games. Zbl 1106.91009
Goemans, Michel X.; Skutella, Martin
44
2004
Quickest flows over time. Zbl 1146.90014
Fleischer, Lisa; Skutella, Martin
44
2007
Online scheduling with bounded migration. Zbl 1218.90176
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
41
2009
Single machine scheduling with release dates. Zbl 1009.90096
Goemans, Michel X.; Queyranne, Maurice; Schulz, Andreas S.; Skutella, Martin; Wang, Yaoguang
38
2002
Scheduling with AND/OR precedence constraints. Zbl 1112.90034
Möhring, Rolf H.; Skutella, Martin; Stork, Frederik
34
2004
Scheduling unrelated machines by randomized rounding. Zbl 1055.90040
Schulz, Andreas S.; Skutella, Martin
32
2002
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
25
2010
Earliest arrival flows with multiple sources. Zbl 1218.90166
Baumann, Nadine; Skutella, Martin
24
2009
Approximation algorithms for the discrete time-cost tradeoff problem. Zbl 0977.90016
Skutella, Martin
24
1998
Multicommodity flows over time: Efficient algorithms and complexity. Zbl 1149.90032
Hall, Alex; Hippler, Steffen; Skutella, Martin
23
2007
Nash equilibria and the price of anarchy for flows over time. Zbl 1278.91027
Koch, Ronald; Skutella, Martin
23
2011
The \(k\)-splittable flow problem. Zbl 1086.90007
Baier, Georg; Köhler, Ekkehard; Skutella, Martin
22
2005
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc
19
2005
The power of preemption on unrelated machines and applications to scheduling orders. Zbl 1238.90062
Correa, José R.; Skutella, Martin; Verschae, José
18
2012
The power of \(\alpha\)-points in preemptive single machine scheduling. Zbl 1038.90037
Schulz, Andreas S.; Skutella, Martin
18
2002
Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures. Zbl 1342.90069
Skutella, Martin; Verschae, José
18
2016
Continuous and discrete flows over time. Zbl 1228.90097
Koch, Ronald; Nasrabadi, Ebrahim; Skutella, Martin
17
2011
The quickest multicommodity flow problem. Zbl 1049.90106
Fleischer, Lisa; Skutella, Martin
17
2002
Approximating \(k\)-hop minimum-spanning trees. Zbl 1099.90064
Althaus, Ernst; Funke, Stefan; Har-Peled, Sariel; Könemann, Jochen; Ramos, Edgar A.; Skutella, Martin
17
2005
Algorithmic results for potential-based flows: Easy and hard cases. Zbl 1418.90055
Gross, Martin; Pfetsch, Marc E.; Schewe, Lars; Schmidt, Martin; Skutella, Martin
17
2019
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
16
2016
Minimum cost flows over time without intermediate storage. Zbl 1094.90511
Fleischer, Lisa; Skutella, Martin
15
2003
Approximating the single source unsplittable min-cost flow problem. Zbl 1030.90109
Skutella, Martin
15
2002
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin
14
2017
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
14
2016
Cooperative facility location games. Zbl 0952.90021
Goemans, Michel X.; Skutella, Martin
13
2000
Computing minimum cuts by randomized search heuristics. Zbl 1211.90263
Neumann, Frank; Reichel, Joachim; Skutella, Martin
12
2011
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
11
2012
A PTAS for minimizing the total weighted completion time on identical parallel machines. Zbl 1073.90564
Skutella, Martin; Woeginger, Gerhard J.
11
2000
Length-bounded cuts and flows. Zbl 1223.05294
Baier, Georg; Erlebach, Thomas; Hall, Alexander; Köhler, Ekkehard; Schilling, Heiko; Skutella, Martin
11
2006
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
List scheduling in order of \(\alpha \)-points on a single machine. Zbl 1132.90333
Skutella, Martin
9
2006
Approximation and complexity of \(k\)-splittable flows. Zbl 1177.90393
Koch, Ronald; Skutella, Martin; Spenke, Ines
9
2006
Nash equilibria and the price of anarchy for flows over time. Zbl 1262.90026
Koch, Ronald; Skutella, Martin
9
2009
On the \(k\)-splittable flow problem. Zbl 1040.90044
Baier, Georg; Köhler, Ekkehard; Skutella, Martin
9
2002
Latency constrained aggregation in sensor networks. Zbl 1131.68591
Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea
8
2006
Packet routing: complexity and algorithms. Zbl 1284.68093
Peis, Britta; Skutella, Martin; Wiese, Andreas
8
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
8
2010
Traffic networks and flows over time. Zbl 1248.90036
Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin
8
2009
Flows on few paths: algorithms and lower bounds. Zbl 1103.90026
Martens, Maren; Skutella, Martin
8
2006
The simplex algorithm is NP-mighty. Zbl 1371.90081
Disser, Yann; Skutella, Martin
8
2015
Time-expanded graphs for flow-dependent transit times. Zbl 1019.90501
Köhler, Ekkehard; Langkau, Katharina; Skutella, Martin
8
2002
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
8
2019
Protection of flows under targeted attacks. Zbl 1409.90042
Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo; Peis, Britta; Skutella, Martin
8
2017
A robust PTAS for machine covering and packing. Zbl 1287.90024
Skutella, Martin; Verschae, José
8
2010
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
7
2007
Evolutionary algorithms and matroid optimization problems. Zbl 1187.90237
Reichel, Joachim; Skutella, Martin
7
2010
Flows over time with load-dependent transit times. Zbl 1097.90009
Köhler, Ekkehard; Skutella, Martin
7
2005
Approximation and randomization in scheduling. Zbl 1050.90526
Skutella, Martin
7
1998
Latency-constrained aggregation in sensor networks. Zbl 1300.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
7
2009
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
7
2012
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
The complexity of economic equilibria for house allocation markets. Zbl 1165.91433
Fekete, Sándor P.; Skutella, Martin; Woeginger, Gerhard J.
6
2003
Online scheduling with bounded migration. Zbl 1099.68773
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
6
2004
Convex combinations of single source unsplittable flows. Zbl 1151.90337
Martens, Maren; Salazar, Fernanda; Skutella, Martin
6
2007
A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective. Zbl 1408.90140
Skutella, Martin
6
2016
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
5
2004
Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria. Zbl 1479.90111
Schulz, Andreas S.; Skutella, Martin
5
1997
Robust randomized matchings. Zbl 1436.91087
Matuschke, Jannik; Skutella, Martin; Soto, José A.
5
2018
Fast and memory-efficient algorithms for evacuation problems. Zbl 1418.90061
Schlöter, Miriam; Skutella, Martin
5
2017
An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1122.68153
Hall, Alex; Langkau, Katharina; Skutella, Martin
4
2007
Packet routing on the grid. Zbl 1283.68272
Peis, Britta; Skutella, Martin; Wiese, Andreas
4
2010
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc
4
2001
Single-source \(k\)-splittable min-cost flows. Zbl 1159.90320
Salazar, Fernanda; Skutella, Martin
4
2009
Generalized maximum flows over time. Zbl 1242.90277
Groß, Martin; Skutella, Martin
4
2012
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
Robust randomized matchings. Zbl 1371.05231
Matuschke, Jannik; Skutella, Martin; Soto, José A.
4
2015
Stable flows over time. Zbl 1461.91196
Cseh, Ágnes; Matuschke, Jannik; Skutella, Martin
4
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
4
2010
On the dominant of the \(s\)-\(t\)-cut polytope: vertices, facets, and adjacency. Zbl 1198.90290
Skutella, Martin; Weber, Alexia
4
2010
Maximum \(k\)-splittable \(s, t\)-flows. Zbl 1140.68072
Koch, Ronald; Skutella, Martin; Spenke, Ines
3
2008
Maximum multicommodity flows over time without intermediate storage. Zbl 1365.90033
Groß, Martin; Skutella, Martin
3
2012
An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1279.68356
Hall, Alex; Langkau, Katharina; Skutella, Martin
3
2003
A note on the generalized min-sum set cover problem. Zbl 1235.90131
Skutella, Martin; Williamson, David P.
3
2011
Earliest arrival flows in networks with multiple sinks. Zbl 1237.90053
Schmidt, Melanie; Skutella, Martin
3
2010
The power of preemption on unrelated machines and applications to scheduling orders. Zbl 1254.90068
Correa, José R.; Skutella, Martin; Verschae, José
3
2009
Real-time message routing and scheduling. Zbl 1255.68047
Koch, Ronald; Peis, Britta; Skutella, Martin; Wiese, Andreas
3
2009
New approaches for virtual private network design. Zbl 1085.68005
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
3
2005
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
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084
Megow, Nicole; Meißner, Julie; Skutella, Martin
3
2015
Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014
Schmidt, Melanie; Skutella, Martin
3
2014
On the size of weights in randomized search heuristics. Zbl 1369.68329
Reichel, Joachim; Skutella, Martin
3
2009
The simplex algorithm is NP-mighty. Zbl 1454.90024
Disser, Yann; Skutella, Martin
3
2019
Route planning for robot systems. Zbl 1421.90031
Skutella, Martin; Welz, Wolfgang
3
2011
PolySCIP. Zbl 1434.90004
Borndörfer, Ralf; Schenker, Sebastian; Skutella, Martin; Strunk, Timo
3
2016
Convex quadratic programming relaxations for network scheduling problems. Zbl 0946.90028
Skutella, Martin
2
1999
Traffic networks and flows over time. Zbl 1108.90012
Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin
2
2002
A note on the ring loading problem. Zbl 1382.90023
Skutella, Martin
2
2016
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
Paths to stable allocations. Zbl 1426.91173
Cseh, Ágnes; Skutella, Martin
2
2019
Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling. Zbl 1487.90335
Jäger, Sven; Skutella, Martin
2
2018
Optimal evacuation solutions for large-scale scenarios. Zbl 1421.90060
Dressler, Daniel; Flötteröd, Gunnar; Lämmel, Gregor; Nagel, Kai; Skutella, Martin
2
2011
Packing under convex quadratic constraints. Zbl 1503.90113
Klimm, Max; Pfetsch, Marc E.; Raber, Rico; Skutella, Martin
2
2020
Multiline addressing by network flow. Zbl 1168.90358
Eisenbrand, Friedrich; Karrenbauer, Andreas; Skutella, Martin; Xu, Chihao
1
2009
Packing under convex quadratic constraints. Zbl 1489.90157
Klimm, Max; Pfetsch, Marc E.; Raber, Rico; Skutella, Martin
1
2022
Packing under convex quadratic constraints. Zbl 1503.90113
Klimm, Max; Pfetsch, Marc E.; Raber, Rico; Skutella, Martin
2
2020
Single source unsplittable flows with arc-wise lower and upper bounds. Zbl 1503.90151
Morell, Sarah; Skutella, Martin
1
2020
Algorithmic results for potential-based flows: Easy and hard cases. Zbl 1418.90055
Gross, Martin; Pfetsch, Marc E.; Schewe, Lars; Schmidt, Martin; Skutella, Martin
17
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
8
2019
The simplex algorithm is NP-mighty. Zbl 1454.90024
Disser, Yann; Skutella, Martin
3
2019
Paths to stable allocations. Zbl 1426.91173
Cseh, Ágnes; Skutella, Martin
2
2019
Robust randomized matchings. Zbl 1436.91087
Matuschke, Jannik; Skutella, Martin; Soto, José A.
5
2018
Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling. Zbl 1487.90335
Jäger, Sven; Skutella, Martin
2
2018
Combinatorial optimization. Abstracts from the workshop held November 4–10, 2018. Zbl 1439.00060
1
2018
On the complexity of instationary gas flows. Zbl 1525.90092
Groß, Martin; Pfetsch, Marc E.; Skutella, Martin
1
2018
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin
14
2017
Protection of flows under targeted attacks. Zbl 1409.90042
Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo; Peis, Britta; Skutella, Martin
8
2017
Fast and memory-efficient algorithms for evacuation problems. Zbl 1418.90061
Schlöter, Miriam; Skutella, Martin
5
2017
Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures. Zbl 1342.90069
Skutella, Martin; Verschae, José
18
2016
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
16
2016
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
14
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
6
2016
PolySCIP. Zbl 1434.90004
Borndörfer, Ralf; Schenker, Sebastian; Skutella, Martin; Strunk, Timo
3
2016
A note on the ring loading problem. Zbl 1382.90023
Skutella, Martin
2
2016
The simplex algorithm is NP-mighty. Zbl 1371.90081
Disser, Yann; Skutella, Martin
8
2015
Robust randomized matchings. Zbl 1371.05231
Matuschke, Jannik; Skutella, Martin; Soto, José A.
4
2015
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084
Megow, Nicole; Meißner, Julie; Skutella, Martin
3
2015
A tight bound on the speed-up through storage for quickest multi-commodity flows. Zbl 1408.90049
Groß, Martin; Skutella, Martin
1
2015
An incremental algorithm for the uncapacitated facility location problem. Zbl 1390.90365
Arulselvan, Ashwin; Maurer, Olaf; Skutella, Martin
1
2015
Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014
Schmidt, Melanie; Skutella, Martin
3
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
MATHEON – Mathematics for key technologies. Zbl 1287.00001
1
2014
Stable flows over time. Zbl 1461.91196
Cseh, Ágnes; Matuschke, Jannik; Skutella, Martin
4
2013
The power of preemption on unrelated machines and applications to scheduling orders. Zbl 1238.90062
Correa, José R.; Skutella, Martin; Verschae, José
18
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
11
2012
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
7
2012
Generalized maximum flows over time. Zbl 1242.90277
Groß, Martin; Skutella, Martin
4
2012
Maximum multicommodity flows over time without intermediate storage. Zbl 1365.90033
Groß, Martin; Skutella, Martin
3
2012
Nash equilibria and the price of anarchy for flows over time. Zbl 1278.91027
Koch, Ronald; Skutella, Martin
23
2011
Continuous and discrete flows over time. Zbl 1228.90097
Koch, Ronald; Nasrabadi, Ebrahim; Skutella, Martin
17
2011
Computing minimum cuts by randomized search heuristics. Zbl 1211.90263
Neumann, Frank; Reichel, Joachim; Skutella, Martin
12
2011
A note on the generalized min-sum set cover problem. Zbl 1235.90131
Skutella, Martin; Williamson, David P.
3
2011
Route planning for robot systems. Zbl 1421.90031
Skutella, Martin; Welz, Wolfgang
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
2
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
25
2010
Packet routing: complexity and algorithms. Zbl 1284.68093
Peis, Britta; Skutella, Martin; Wiese, Andreas
8
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
8
2010
A robust PTAS for machine covering and packing. Zbl 1287.90024
Skutella, Martin; Verschae, José
8
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
Packet routing on the grid. Zbl 1283.68272
Peis, Britta; Skutella, Martin; Wiese, Andreas
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
4
2010
On the dominant of the \(s\)-\(t\)-cut polytope: vertices, facets, and adjacency. Zbl 1198.90290
Skutella, Martin; Weber, Alexia
4
2010
Earliest arrival flows in networks with multiple sinks. Zbl 1237.90053
Schmidt, Melanie; Skutella, Martin
3
2010
An introduction to network flows over time. Zbl 1359.90020
Skutella, Martin
72
2009
Online scheduling with bounded migration. Zbl 1218.90176
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
41
2009
Earliest arrival flows with multiple sources. Zbl 1218.90166
Baumann, Nadine; Skutella, Martin
24
2009
Nash equilibria and the price of anarchy for flows over time. Zbl 1262.90026
Koch, Ronald; Skutella, Martin
9
2009
Traffic networks and flows over time. Zbl 1248.90036
Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin
8
2009
Latency-constrained aggregation in sensor networks. Zbl 1300.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
7
2009
Single-source \(k\)-splittable min-cost flows. Zbl 1159.90320
Salazar, Fernanda; Skutella, Martin
4
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
Real-time message routing and scheduling. Zbl 1255.68047
Koch, Ronald; Peis, Britta; Skutella, Martin; Wiese, Andreas
3
2009
On the size of weights in randomized search heuristics. Zbl 1369.68329
Reichel, Joachim; Skutella, Martin
3
2009
Multiline addressing by network flow. Zbl 1168.90358
Eisenbrand, Friedrich; Karrenbauer, Andreas; Skutella, Martin; Xu, Chihao
1
2009
Maximum \(k\)-splittable \(s, t\)-flows. Zbl 1140.68072
Koch, Ronald; Skutella, Martin; Spenke, Ines
3
2008
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
Quickest flows over time. Zbl 1146.90014
Fleischer, Lisa; Skutella, Martin
44
2007
Multicommodity flows over time: Efficient algorithms and complexity. Zbl 1149.90032
Hall, Alex; Hippler, Steffen; Skutella, Martin
23
2007
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
7
2007
Convex combinations of single source unsplittable flows. Zbl 1151.90337
Martens, Maren; Salazar, Fernanda; Skutella, Martin
6
2007
An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1122.68153
Hall, Alex; Langkau, Katharina; Skutella, Martin
4
2007
Length-bounded cuts and flows. Zbl 1223.05294
Baier, Georg; Erlebach, Thomas; Hall, Alexander; Köhler, Ekkehard; Schilling, Heiko; Skutella, Martin
11
2006
List scheduling in order of \(\alpha \)-points on a single machine. Zbl 1132.90333
Skutella, Martin
9
2006
Approximation and complexity of \(k\)-splittable flows. Zbl 1177.90393
Koch, Ronald; Skutella, Martin; Spenke, Ines
9
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
Flows on few paths: algorithms and lower bounds. Zbl 1103.90026
Martens, Maren; Skutella, Martin
8
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
The \(k\)-splittable flow problem. Zbl 1086.90007
Baier, Georg; Köhler, Ekkehard; Skutella, Martin
22
2005
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc
19
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
17
2005
Flows over time with load-dependent transit times. Zbl 1097.90009
Köhler, Ekkehard; Skutella, Martin
7
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
44
2004
Scheduling with AND/OR precedence constraints. Zbl 1112.90034
Möhring, Rolf H.; Skutella, Martin; Stork, Frederik
34
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
5
2004
Preemptive scheduling with rejection. Zbl 1030.90025
Hoogeveen, Han; Skutella, Martin; Woeginger, Gerhard J.
52
2003
Minimum cost flows over time without intermediate storage. Zbl 1094.90511
Fleischer, Lisa; Skutella, Martin
15
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
3
2003
Single machine scheduling with release dates. Zbl 1009.90096
Goemans, Michel X.; Queyranne, Maurice; Schulz, Andreas S.; Skutella, Martin; Wang, Yaoguang
38
2002
Scheduling unrelated machines by randomized rounding. Zbl 1055.90040
Schulz, Andreas S.; Skutella, Martin
32
2002
The power of \(\alpha\)-points in preemptive single machine scheduling. Zbl 1038.90037
Schulz, Andreas S.; Skutella, Martin
18
2002
The quickest multicommodity flow problem. Zbl 1049.90106
Fleischer, Lisa; Skutella, Martin
17
2002
Approximating the single source unsplittable min-cost flow problem. Zbl 1030.90109
Skutella, Martin
15
2002
On the \(k\)-splittable flow problem. Zbl 1040.90044
Baier, Georg; Köhler, Ekkehard; Skutella, Martin
9
2002
Time-expanded graphs for flow-dependent transit times. Zbl 1019.90501
Köhler, Ekkehard; Langkau, Katharina; Skutella, Martin
8
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
48
2001
...and 10 more Documents
all top 5

Cited by 1,289 Authors

30 Skutella, Martin
22 Megow, Nicole
18 Epstein, Leah
13 Lu, Lingfa
13 Zhang, Liqi
11 Levin, Asaf
11 Verschae, José
10 Correa, José R.
10 Dhamala, Tanka Nath
10 Matuschke, Jannik
10 Strusevich, Vitaly A.
9 Disser, Yann
9 Schmidt, Martin
9 Shabtay, Dvir
9 Yuan, Jinjiang
8 Bampis, Evripidis
8 Dürr, Christoph
8 Jansen, Klaus
8 Klimm, Max
7 Albers, Susanne
7 Dósa, György
7 Gaubert, Stéphane
7 Hoefer, Martin
7 Pyakurel, Urmila
7 Sviridenko, Maxim I.
7 Thürauf, Johannes
7 Uetz, Marc
6 Berndt, Sebastian
6 Boland, Natashia L.
6 Groß, Martin
6 Han, Xin
6 Harks, Tobias
6 Li, Shisheng
6 Meißner, Julie
6 Olver, Neil
6 Stougie, Leen
6 Wiese, Andreas
6 Woeginger, Gerhard
5 Cechlárová, Katarína
5 Erlebach, Thomas
5 Escoffier, Bruno
5 Fang, Qizhi
5 Fluschnik, Till
5 Georgiou, Konstantinos
5 Kamiyama, Naoyuki
5 Katoh, Naoki
5 Koch, Ronald
5 Lu, Xiwen
5 Ma, Ran
5 Niedermeier, Rolf
5 Nölke, Lukas
5 Ou, Jinwen
5 Pfetsch, Marc E.
5 Schewe, Lars
5 Sgalambro, Antonino
5 Sitters, Rene A.
5 Soper, Alan J.
5 Swamy, Chaitanya
5 Vanhoucke, Mario
5 Williamson, David P.
4 Akrida, Eleni C.
4 Bodirsky, Manuel
4 Böhm, Martin
4 Buchanan, Austin
4 Cao, Zhigang
4 Chen, Lin
4 Czyzowicz, Jurek
4 de Lima, Murilo Santos
4 Dempe, Stephan
4 Deng, Xiao-Tie
4 Eberle, Franziska
4 Friggstad, Zachary
4 Gu, Manzhan
4 He, Yong
4 Hoeksma, Ruben
4 Kalinowski, Thomas
4 Kellerer, Johann
4 Marchetti-Spaccamela, Alberto
4 Möhring, Rolf H.
4 Moseley, Benjamin
4 Nath, Hari Nandan
4 Neumann, Frank
4 Nonner, Tim
4 Rischke, Roman
4 Sahinidis, Nikolaos V.
4 Salavatipour, Mohammad R.
4 Sánchez-Soriano, Joaquín
4 Schewior, Kevin
4 Schulz, Andreas S.
4 Simon, Bertrand
4 Spirakis, Paul G.
4 Stein, Clifford
4 Tao, Jiping
4 Teiller, Alexandre
4 Thang, Nguyen Kim
4 Thilikos, Dimitrios M.
4 Vásquez, Óscar C.
4 Vitanov, Kaloyan N.
4 Vitanov, Nikolay K.
4 Xu, Dachuan
...and 1,189 more Authors
all top 5

Cited in 106 Serials

49 European Journal of Operational Research
47 Theoretical Computer Science
39 Operations Research Letters
36 Algorithmica
36 Journal of Scheduling
33 Journal of Combinatorial Optimization
32 Mathematical Programming. Series A. Series B
26 Computers & Operations Research
25 Annals of Operations Research
20 Discrete Applied Mathematics
16 Networks
16 Operations Research
15 Information Processing Letters
15 SIAM Journal on Discrete Mathematics
13 Mathematics of Operations Research
12 Journal of Computer and System Sciences
11 Discrete Optimization
10 Artificial Intelligence
10 Theory of Computing Systems
10 Optimization Letters
9 Mathematical Methods of Operations Research
8 Optimization and Engineering
6 Naval Research Logistics
6 SIAM Journal on Computing
6 Asia-Pacific Journal of Operational Research
6 INFORMS Journal on Computing
6 Journal of Industrial and Management Optimization
5 Real-Time Systems
5 Games and Economic Behavior
5 Applied Mathematical Modelling
5 RAIRO. Operations Research
4 Physica A
4 Applied Mathematics and Computation
4 International Journal of Game Theory
4 Information and Computation
4 International Journal of Foundations of Computer Science
4 Journal of Systems Science and Complexity
4 4OR
3 Opsearch
3 International Journal of Algebra and Computation
3 SIAM Journal on Optimization
3 Journal of Computer and Systems Sciences International
3 Top
3 International Transactions in Operational Research
3 Mathematical Problems in Engineering
3 International Game Theory Review
3 Journal of Applied Mathematics
3 OR Spectrum
3 International Journal of Operations Research (Taichung)
3 Algorithms
3 Mathematical Programming Computation
2 Discrete & Computational Geometry
2 Journal of Global Optimization
2 Automation and Remote Control
2 Linear Algebra and its Applications
2 Computational Optimization and Applications
2 Journal of Graph Algorithms and Applications
2 ACM Journal of Experimental Algorithmics
2 Journal of Discrete Algorithms
2 Logical Methods in Computer Science
2 Science China. Mathematics
2 Operations Research and Decisions
2 EURO Journal on Computational Optimization
2 SN Operations Research Forum
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Journal of Mathematical Analysis and Applications
1 Automatica
1 Computing
1 Information Sciences
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Differential Equations
1 Journal of Economic Theory
1 Kybernetika
1 Combinatorica
1 Social Choice and Welfare
1 Journal of Symbolic Computation
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 Discrete Event Dynamic Systems
1 Computational Mathematics and Mathematical Physics
1 Computational Complexity
1 Applied Mathematics. Series B (English Edition)
1 The Electronic Journal of Combinatorics
1 The Journal of Artificial Intelligence Research (JAIR)
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 Shanghai University
1 CEJOR. Central European Journal of Operations Research
1 Quantum Information Processing
1 Computational Management Science
1 Networks and Spatial Economics
1 Parallel Processing Letters
1 Oberwolfach Reports
1 RAIRO. Theoretical Informatics and Applications
...and 6 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.