Edit Profile (opens in new tab) Skutella, Martin Co-Author Distance Author ID: 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 Documents Indexed: 127 Publications since 1997, including 1 Book and 2 Additional arXiv Preprints 12 Contributions as Editor Biographic References: 1 Publication Co-Authors: 124 Co-Authors with 126 Joint Publications 4,338 Co-Co-Authors 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 all top 5 Serials 10 Operations Research Letters 9 Mathematics of Operations Research 7 SIAM Journal on Computing 7 Mathematical Programming. Series A. Series B 6 Algorithmica 4 Networks 4 SIAM Journal on Discrete Mathematics 4 Lecture Notes in Computer Science 3 Theory of Computing Systems 3 ACM Transactions on Algorithms 2 Theoretical Computer Science 2 Oberwolfach Reports 1 Discrete Applied Mathematics 1 Information Processing Letters 1 International Journal of Game Theory 1 Journal of Algorithms 1 SIAM Journal on Optimization 1 Mathematical Methods of Operations Research 1 Journal of Combinatorial Optimization 1 Journal of Scheduling 1 Journal of the ACM 1 RIMS Kokyuroku 1 Optimization and Engineering 1 Algorithms 1 EMS Series in Industrial and Applied Mathematics all top 5 Fields 108 Operations research, mathematical programming (90-XX) 72 Computer science (68-XX) 18 Combinatorics (05-XX) 12 General and overarching topics; collections (00-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Fluid mechanics (76-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications 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 Approximation algorithms for the discrete time-cost tradeoff problem. Zbl 0977.90016 Skutella, Martin 24 1998 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 1278.91027 Koch, Ronald; Skutella, Martin 23 2011 Multicommodity flows over time: Efficient algorithms and complexity. Zbl 1149.90032 Hall, Alex; Hippler, Steffen; Skutella, Martin 23 2007 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 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 \(\alpha\)-points in preemptive single machine scheduling. Zbl 1038.90037 Schulz, Andreas S.; Skutella, Martin 18 2002 The power of preemption on unrelated machines and applications to scheduling orders. Zbl 1238.90062 Correa, José R.; Skutella, Martin; Verschae, José 18 2012 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 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 The quickest multicommodity flow problem. Zbl 1049.90106 Fleischer, Lisa; Skutella, Martin 17 2002 Continuous and discrete flows over time. Zbl 1228.90097 Koch, Ronald; Nasrabadi, Ebrahim; Skutella, Martin 17 2011 The power of recourse for online MST and TSP. Zbl 1344.68289 Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas 16 2016 Approximating the single source unsplittable min-cost flow problem. Zbl 1030.90109 Skutella, Martin 15 2002 Minimum cost flows over time without intermediate storage. Zbl 1094.90511 Fleischer, Lisa; Skutella, Martin 15 2003 Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072 Skutella, Martin; Sviridenko, Maxim; Uetz, Marc 14 2016 Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294 Megow, Nicole; Meißner, Julie; Skutella, Martin 14 2017 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 A PTAS for minimizing the total weighted completion time on identical parallel machines. Zbl 1073.90564 Skutella, Martin; Woeginger, Gerhard J. 11 2000 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 Length-bounded cuts and flows. Zbl 1223.05294 Baier, Georg; Erlebach, Thomas; Hall, Alexander; Köhler, Ekkehard; Schilling, Heiko; Skutella, Martin 11 2006 A PTAS for minimizing the weighted sum of job completion times on parallel machines. Zbl 1345.90045 Skutella, Martin; Woeginger, Gerhard J. 10 1999 Preemptive scheduling with rejection. (Extended abstract). Zbl 0974.68503 Hoogeveen, Han; Skutella, Martin; Woeginger, Gerhard J. 10 2000 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 List scheduling in order of \(\alpha \)-points on a single machine. Zbl 1132.90333 Skutella, Martin 9 2006 On the \(k\)-splittable flow problem. Zbl 1040.90044 Baier, Georg; Köhler, Ekkehard; Skutella, Martin 9 2002 Protection of flows under targeted attacks. Zbl 1409.90042 Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo; Peis, Britta; Skutella, Martin 8 2017 The simplex algorithm is NP-mighty. Zbl 1371.90081 Disser, Yann; Skutella, Martin 8 2015 Flows on few paths: algorithms and lower bounds. Zbl 1103.90026 Martens, Maren; Skutella, Martin 8 2006 Traffic networks and flows over time. Zbl 1248.90036 Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin 8 2009 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 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 Time-expanded graphs for flow-dependent transit times. Zbl 1019.90501 Köhler, Ekkehard; Langkau, Katharina; Skutella, Martin 8 2002 A robust PTAS for machine covering and packing. Zbl 1287.90024 Skutella, Martin; Verschae, José 8 2010 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 Flows over time with load-dependent transit times. Zbl 1097.90009 Köhler, Ekkehard; Skutella, Martin 7 2005 The power of recourse for online MST and TSP. Zbl 1272.68472 Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas 7 2012 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 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 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 Online scheduling with bounded migration. Zbl 1099.68773 Sanders, Peter; Sivadasan, Naveen; Skutella, Martin 6 2004 The complexity of economic equilibria for house allocation markets. Zbl 1165.91433 Fekete, Sándor P.; Skutella, Martin; Woeginger, Gerhard J. 6 2003 Convex combinations of single source unsplittable flows. Zbl 1151.90337 Martens, Maren; Salazar, Fernanda; Skutella, Martin 6 2007 Fast and memory-efficient algorithms for evacuation problems. Zbl 1418.90061 Schlöter, Miriam; Skutella, Martin 5 2017 Flows on few paths: Algorithms and lower bounds. Zbl 1111.68786 Martens, Maren; Skutella, Martin 5 2004 Robust randomized matchings. Zbl 1436.91087 Matuschke, Jannik; Skutella, Martin; Soto, José A. 5 2018 Multicommodity flows over time: Efficient algorithms and complexity. Zbl 1060.90512 Hall, Alex; Hippler, Steffen; Skutella, Martin 5 2003 Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria. Zbl 1479.90111 Schulz, Andreas S.; Skutella, Martin 5 1997 Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016 Skutella, Martin; Uetz, Marc 4 2001 Stable flows over time. Zbl 1461.91196 Cseh, Ágnes; Matuschke, Jannik; Skutella, Martin 4 2013 Robust randomized matchings. Zbl 1371.05231 Matuschke, Jannik; Skutella, Martin; Soto, José A. 4 2015 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 Generalized maximum flows over time. Zbl 1242.90277 Groß, Martin; Skutella, Martin 4 2012 Single-source \(k\)-splittable min-cost flows. Zbl 1159.90320 Salazar, Fernanda; Skutella, Martin 4 2009 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 An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1122.68153 Hall, Alex; Langkau, Katharina; Skutella, Martin 4 2007 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 Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014 Schmidt, Melanie; Skutella, Martin 3 2014 PolySCIP. Zbl 1434.90004 Borndörfer, Ralf; Schenker, Sebastian; Skutella, Martin; Strunk, Timo 3 2016 Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084 Megow, Nicole; Meißner, Julie; Skutella, Martin 3 2015 New approaches for virtual private network design. Zbl 1085.68005 Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin 3 2005 The simplex algorithm is NP-mighty. Zbl 1454.90024 Disser, Yann; Skutella, Martin 3 2019 On the size of weights in randomized search heuristics. Zbl 1369.68329 Reichel, Joachim; Skutella, Martin 3 2009 Route planning for robot systems. Zbl 1421.90031 Skutella, Martin; Welz, Wolfgang 3 2011 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 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 Maximum multicommodity flows over time without intermediate storage. Zbl 1365.90033 Groß, Martin; Skutella, Martin 3 2012 Maximum \(k\)-splittable \(s, t\)-flows. Zbl 1140.68072 Koch, Ronald; Skutella, Martin; Spenke, Ines 3 2008 An FPTAS for quickest multicommodity flows with inflow-dependent transit times. Zbl 1279.68356 Hall, Alex; Langkau, Katharina; Skutella, Martin 3 2003 Convex quadratic programming relaxations for network scheduling problems. Zbl 0946.90028 Skutella, Martin 2 1999 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 Traffic networks and flows over time. Zbl 1108.90012 Köhler, Ekkehard; Möhring, Rolf H.; Skutella, Martin 2 2002 Paths to stable allocations. Zbl 1426.91173 Cseh, Ágnes; Skutella, Martin 2 2019 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 Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling. Zbl 1487.90335 Jäger, Sven; Skutella, Martin 2 2018 Packing under convex quadratic constraints. Zbl 1503.90113 Klimm, Max; Pfetsch, Marc E.; Raber, Rico; Skutella, Martin 2 2020 Graph orientation and flows over time. Zbl 1435.90035 Arulselvan, Ashwin; Groß, Martin; Skutella, Martin 1 2014 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 On the complexity of instationary gas flows. Zbl 1525.90092 Groß, Martin; Pfetsch, Marc E.; Skutella, Martin 1 2018 Combinatorial optimization. Abstracts from the workshop held November 4–10, 2018. Zbl 1439.00060 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 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 3 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 Stochastic scheduling on unrelated machines. Zbl 1359.68039 Skutella, Martin; Sviridenko, Maxim; Uetz, Marc 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 Route planning for robot systems. Zbl 1421.90031 Skutella, Martin; Welz, Wolfgang 3 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 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 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 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 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 Real-time message routing and scheduling. Zbl 1255.68047 Koch, Ronald; Peis, Britta; Skutella, Martin; Wiese, Andreas 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 Approximation and complexity of \(k\)-splittable flows. Zbl 1177.90393 Koch, Ronald; Skutella, Martin; Spenke, Ines 9 2006 List scheduling in order of \(\alpha \)-points on a single machine. Zbl 1132.90333 Skutella, Martin 9 2006 Flows on few paths: algorithms and lower bounds. Zbl 1103.90026 Martens, Maren; Skutella, Martin 8 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 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 28 Fields 591 Operations research, mathematical programming (90-XX) 357 Computer science (68-XX) 113 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 86 Combinatorics (05-XX) 11 Convex and discrete geometry (52-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 7 Systems theory; control (93-XX) 6 Algebraic geometry (14-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 6 Numerical analysis (65-XX) 5 General and overarching topics; collections (00-XX) 5 Probability theory and stochastic processes (60-XX) 4 Fluid mechanics (76-XX) 3 History and biography (01-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Mathematical logic and foundations (03-XX) 2 Associative rings and algebras (16-XX) 2 Ordinary differential equations (34-XX) 2 Partial differential equations (35-XX) 2 Quantum theory (81-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 General algebraic systems (08-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Statistics (62-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.