Martin Skutella

ORCID

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 49

Top Venues

Publications

Vincent Froese, Moritz Grillo, Martin Skutella
Complexity of Deciding Injectivity and Surjectivity of ReLU Neural Networks. CoRR (2024)
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
Total Completion Time Scheduling Under Scenarios. CoRR (2024)
Martin Skutella
A note on the quickest minimum cost transshipment problem. Oper. Res. Lett. 51 (3) (2023)
Martin Skutella
An Introduction to Transshipments Over Time. CoRR (2023)
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
Total Completion Time Scheduling Under Scenarios. WAOA (2023)
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
Towards Lower Bounds on the Depth of ReLU Neural Networks. SIAM J. Discret. Math. 37 (2) (2023)
Christoph Hertrich, Martin Skutella
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. INFORMS J. Comput. 35 (5) (2023)
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
On the robustness of potential-based flow networks. Math. Program. 197 (1) (2023)
Martin Skutella
A Note on the Quickest Minimum Cost Transshipment Problem. CoRR (2022)
Sarah Morell, Martin Skutella
Single source unsplittable flows with arc-wise lower and upper bounds. Math. Program. 192 (1) (2022)
Max Klimm, Guillaume Sagnol, Martin Skutella, Khai Van Tran
Competitive Strategies for Symmetric Rendezvous on the Line. SODA (2022)
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
Packing under convex quadratic constraints. Math. Program. 192 (1) (2022)
Miriam Schlöter, Martin Skutella, Khai Van Tran
A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method. SODA (2022)
Joseph Cheriyan, R. Ravi, Martin Skutella
A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs. Oper. Res. Lett. 49 (6) (2021)
Miriam Schlöter, Martin Skutella, Khai Van Tran
A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method. CoRR (2021)
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
Towards Lower Bounds on the Depth of ReLU Neural Networks. CoRR (2021)
Joseph Cheriyan, R. Ravi, Martin Skutella
A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs. CoRR (2021)
Christoph Hertrich, Martin Skutella
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. AAAI (2021)
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
Towards Lower Bounds on the Depth of ReLU Neural Networks. NeurIPS (2021)
Christoph Hertrich, Martin Skutella
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. CoRR (2020)
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
Packing Under Convex Quadratic Constraints. IPCO (2020)
Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie
On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems. IPDPS (2020)
Sarah Morell, Martin Skutella
Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds. IPCO (2020)
Yann Disser, Martin Skutella
The Simplex Algorithm Is NP-Mighty. ACM Trans. Algorithms 15 (1) (2019)
Martin Groß, Marc E. Pfetsch, Lars Schewe, Martin Schmidt, Martin Skutella
Algorithmic results for potential-based flows: Easy and hard cases. Networks 73 (3) (2019)
Ágnes Cseh, Martin Skutella
Paths to stable allocations. Int. J. Game Theory 48 (3) (2019)
Leon Sering, Martin Skutella
Multi-Source Multi-Sink Nash Flows Over Time. CoRR (2018)
Quentin Louveaux, Martin Skutella
Preface. Math. Program. 172 (1-2) (2018)
Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu
A Fully Polynomial Time Approximation Scheme for Packing While Traveling. ALGOCLOUD (2018)
Laura Sanità, Martin Skutella
WAOA 2015 Special Issue on TOCS. Theory Comput. Syst. 62 (2) (2018)
Sven Jäger, Martin Skutella
Generalizing the Kawaguchi-Kyan Bound to Stochastic Parallel Machine Scheduling. STACS (2018)
Martin Groß, Marc E. Pfetsch, Martin Skutella
On the complexity of instationary gas flows. Oper. Res. Lett. 46 (3) (2018)
Jannik Matuschke, Martin Skutella, José A. Soto
Robust Randomized Matchings. Math. Oper. Res. 43 (2) (2018)
Sven Jäger, Martin Skutella
Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling. CoRR (2018)
Leon Sering, Martin Skutella
Multi-Source Multi-Sink Nash Flows over Time. ATMOS (2018)
Martin Groß, Marc E. Pfetsch, Martin Skutella
On the Complexity of Instationary Gas Flows. CoRR (2017)
Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo, Britta Peis, Martin Skutella
Protection of flows under targeted attacks. Oper. Res. Lett. 45 (1) (2017)
Nicole Megow, Julie Meißner, Martin Skutella
Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. SIAM J. Comput. 46 (4) (2017)
Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu
A Fully Polynomial Time Approximation Scheme for Packing While Traveling. CoRR (2017)
Jannik Matuschke, Martin Skutella, José A. Soto
Robust randomized matchings. CoRR (2017)
Miriam Schlöter, Martin Skutella
Fast and Memory-Efficient Algorithms for Evacuation Problems. SODA (2017)
Ralf Borndörfer, Sebastian Schenker, Martin Skutella, Timo Strunk
PolySCIP. ICMS (2016)
Martin Skutella
A 2.542-Approximation for Precedence Constrained Single Machine Scheduling with Release Dates and Total Weighted Completion Time Objective. CoRR (2016)
Martin Skutella, Maxim Sviridenko, Marc Uetz
Unrelated Machine Scheduling with Stochastic Processing Times. Math. Oper. Res. 41 (3) (2016)
Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese
The Power of Recourse for Online MST and TSP. SIAM J. Comput. 45 (3) (2016)
Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo, Britta Peis, Martin Skutella
Protection of flows under targeted attacks. CoRR (2016)
Martin Skutella, José Verschae
Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures. Math. Oper. Res. 41 (3) (2016)
Martin Skutella
A Note on the Ring Loading Problem. SIAM J. Discret. Math. 30 (1) (2016)
Martin Skutella
A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective. Oper. Res. Lett. 44 (5) (2016)
Ashwin Arulselvan, Martin Groß, Martin Skutella
Graph orientation and flows over time. Networks 66 (3) (2015)
Jannik Matuschke, Martin Skutella, José A. Soto
Robust randomized matchings. SODA (2015)
Yann Disser, Martin Skutella
The Simplex Algorithm is NP-mighty. SODA (2015)
Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella
Node-balancing by edge-increments. CoRR (2015)
Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella
Node-Balancing by Edge-Increments. ESA (2015)
Martin Skutella
A note on the ring loading problem. SODA (2015)
José R. Correa, Tobias Harks, Kai Nagel, Britta Peis, Martin Skutella
Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar 15412). Dagstuhl Reports 5 (10) (2015)
Martin Groß, Martin Skutella
A tight bound on the speed-up through storage for quickest multi-commodity flows. Oper. Res. Lett. 43 (1) (2015)
Nicole Megow, Julie Meißner, Martin Skutella
Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. ESA (2015)
Ashwin Arulselvan, Olaf Maurer, Martin Skutella
An incremental algorithm for the uncapacitated facility location problem. Networks 65 (4) (2015)
Ágnes Cseh, Martin Skutella
Paths to Stable Allocations. SAGT (2014)
Ashwin Arulselvan, Martin Groß, Martin Skutella
Graph Orientation and Flows Over Time. CoRR (2014)
Martin Groß, Martin Skutella
A tight bound on the speed-up through storage for quickest multi-commodity flows. CoRR (2014)
Martin Skutella
A note on the ring loading problem. CoRR (2014)
Ashwin Arulselvan, Martin Groß, Martin Skutella
Graph Orientation and Flows over Time. ISAAC (2014)
Melanie Schmidt, Martin Skutella
Earliest arrival flows in networks with multiple sinks. Discret. Appl. Math. 164 (2014)
Martin Skutella, Maxim Sviridenko, Marc Uetz
Stochastic Scheduling on Unrelated Machines. STACS (2014)
Martin Skutella
Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines. SEA (2013)
Chantal Landry, René Henrion, Dietmar Hömberg, Martin Skutella, Wolfgang Welz
Task assignment, sequencing and path-planning in robotic welding cells. MMAR (2013)
Ágnes Cseh, Jannik Matuschke, Martin Skutella
Stable Flows over Time. Algorithms 6 (3) (2013)
Yann Disser, Martin Skutella
In defense of the Simplex Algorithm's worst-case behavior. CoRR (2013)
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
Universal Sequencing on an Unreliable Machine. SIAM J. Comput. 41 (3) (2012)
Michael Hintermüller, Martin Skutella
Special issue of the ISMP 2012 in Berlin. Math. Program. 134 (1) (2012)
Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese
The Power of Recourse for Online MST and TSP. ICALP (1) (2012)
José R. Correa, Martin Skutella, José Verschae
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. Math. Oper. Res. 37 (2) (2012)
Sandro Bosio, Jan-Philipp W. Kappmeier, Jannik Matuschke, Britta Peis, Martin Skutella
Flows over Time with Negative Transit Times and Arc Release Dates. CTW (2012)
Martin Groß, Martin Skutella
Maximum Multicommodity Flows over Time without Intermediate Storage. ESA (2012)
Ronald Koch, Martin Skutella
Nash Equilibria and the Price of Anarchy for Flows over Time. Theory Comput. Syst. 49 (1) (2011)
Christos Kaklamanis, Martin Skutella
Preface. Theor. Comput. Sci. 412 (7) (2011)
Martin Skutella, David P. Williamson
A note on the generalized min-sum set cover problem CoRR (2011)
Ronald Koch, Ebrahim Nasrabadi, Martin Skutella
Continuous and discrete flows over time - A general model based on measure theory. Math. Methods Oper. Res. 73 (3) (2011)
Martin Groß, Martin Skutella
Generalized Maximum Flows over Time. WAOA (2011)
Frank Neumann, Joachim Reichel, Martin Skutella
Computing Minimum Cuts by Randomized Search Heuristics. Algorithmica 59 (3) (2011)
Friedrich Eisenbrand, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
Real-time Avionics Optimization. it Inf. Technol. 53 (6) (2011)
Martin Skutella, David P. Williamson
A note on the generalized min-sum set cover problem. Oper. Res. Lett. 39 (6) (2011)
Joachim Reichel, Martin Skutella
Evolutionary Algorithms and Matroid Optimization Problems. Algorithmica 57 (1) (2010)
Daniel Dressler, Gunnar Flötteröd, Gregor Lämmel, Kai Nagel, Martin Skutella
Optimal Evacuation Solutions for Large-Scale Scenarios. OR (2010)
Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
Scheduling Periodic Tasks in a Hard Real-Time Environment. ICALP (1) (2010)
Britta Peis, Martin Skutella, Andreas Wiese
Packet Routing on the Grid. LATIN (2010)
Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S. Mattikalli, Martin Niemeier, Arnold W. Nordsieck, Martin Skutella, José Verschae, Andreas Wiese
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods. ESA (1) (2010)
Daniel Dressler, Martin Skutella
An FPTAS for Flows over Time with Aggregate Arc Capacities. WAOA (2010)
Martin Skutella, José Verschae
A Robust PTAS for Machine Covering and Packing. ESA (1) (2010)
Martin Skutella, Alexia Weber
-cut polytope: Vertices, facets, and adjacency. Math. Program. 124 (1-2) (2010)
Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Petr Kolman, Ondrej Pangrác, Heiko Schilling, Martin Skutella
Length-bounded cuts and flows. ACM Trans. Algorithms 7 (1) (2010)
Melanie Schmidt, Martin Skutella
Earliest Arrival Flows in Networks with Multiple Sinks. Electron. Notes Discret. Math. 36 (2010)
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
Universal Sequencing on a Single Machine. IPCO (2010)
Martin Skutella, Wolfgang Welz
Route Planning for Robot Systems. OR (2010)
Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
Scheduling periodic tasks in a hard real-time environment. Scheduling (2010)
Ronald Koch, Britta Peis, Martin Skutella, Andreas Wiese
Real-Time Message Routing and Scheduling. APPROX-RANDOM (2009)
Joachim Reichel, Martin Skutella
On the size of weights in randomized search heuristics. FOGA (2009)
Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie
Latency-constrained aggregation in sensor networks. ACM Trans. Algorithms 6 (1) (2009)

Martin Skutella.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Martin Skutella