| 2026 | ICALP | Unsplittable Transshipments. | Srinwanti Debgupta, Sarah Morell, Martin Skutella |
| 2025 | COLT | Open Problem: Fixed-Parameter Tractability of Zonotope Problems. | Vincent Froese, Moritz Grillo, Christoph Hertrich, Martin Skutella |
| 2025 | COLT | Complexity of Injectivity and Verification of ReLU Neural Networks (Extended Abstract). | Vincent Froese, Moritz Grillo, Martin Skutella |
| 2025 | IPCO | Integer and Unsplittable Multiflows in Series-Parallel Digraphs. | Mohammed Majthoub Almoghrabi, Martin Skutella, Philipp Warode |
| 2025 | IPCO | Valid Cuts for the Design of Potential-Based Flow Networks. | Pascal Brner, Max Klimm, Annette Lutz, Marc E. Pfetsch, Martin Skutella, Lea Strubberg |
| 2023 | WAOA | Total Completion Time Scheduling Under Scenarios. | Thomas Bosman, Martijn van Ee, Ekin Ergen, Csand Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie |
| 2022 | SODA | Competitive Strategies for Symmetric Rendezvous on the Line. | Max Klimm, Guillaume Sagnol, Martin Skutella, Khai Van Tran |
| 2022 | SODA | A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method. | Miriam Schlter, Martin Skutella, Khai Van Tran |
| 2021 | AAAI | Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. | Christoph Hertrich, Martin Skutella |
| 2020 | IPCO | Packing Under Convex Quadratic Constraints. | Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella |
| 2020 | IPCO | Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds. | Sarah Morell, Martin Skutella |
| 2018 | ATMOS | Multi-Source Multi-Sink Nash Flows over Time. | Leon Sering, Martin Skutella |
| 2018 | STACS | Generalizing the Kawaguchi-Kyan Bound to Stochastic Parallel Machine Scheduling. | Sven Jger, Martin Skutella |
| 2017 | SODA | Fast and Memory-Efficient Algorithms for Evacuation Problems. | Miriam Schlter, Martin Skutella |
| 2015 | ESA | Node-Balancing by Edge-Increments. | Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella |
| 2015 | ESA | Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. | Nicole Megow, Julie Meiner, Martin Skutella |
| 2015 | SODA | The Simplex Algorithm is NP-mighty. | Yann Disser, Martin Skutella |
| 2015 | SODA | Robust randomized matchings. | Jannik Matuschke, Martin Skutella, Jos A. Soto |
| 2015 | SODA | A note on the ring loading problem. | Martin Skutella |
| 2014 | ISAAC | Graph Orientation and Flows over Time. | Ashwin Arulselvan, Martin Gro, Martin Skutella |
| 2014 | STACS | Stochastic Scheduling on Unrelated Machines. | Martin Skutella, Maxim Sviridenko, Marc Uetz |
| 2014 | SAGT | Paths to Stable Allocations. | gnes Cseh, Martin Skutella |
| 2013 | MMAR | Task assignment, sequencing and path-planning in robotic welding cells. | Chantal Landry, Ren Henrion, Dietmar Hmberg, Martin Skutella, Wolfgang Welz |
| 2012 | ESA | Maximum Multicommodity Flows over Time without Intermediate Storage. | Martin Gro, Martin Skutella |
| 2012 | ICALP | The Power of Recourse for Online MST and TSP. | Nicole Megow, Martin Skutella, Jos Verschae, Andreas Wiese |
| 2011 | WAOA | Generalized Maximum Flows over Time. | Martin Gro, Martin Skutella |
| 2010 | ESA | Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods. | Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S. Mattikalli, Martin Niemeier, Arnold W. Nordsieck, Martin Skutella, Jos Verschae, Andreas Wiese |
| 2010 | ESA | A Robust PTAS for Machine Covering and Packing. | Martin Skutella, Jos Verschae |
| 2010 | ICALP | Scheduling Periodic Tasks in a Hard Real-Time Environment. | Friedrich Eisenbrand, Nicolai Hhnle, Martin Niemeier, Martin Skutella, Jos Verschae, Andreas Wiese |
| 2010 | IPCO | Universal Sequencing on a Single Machine. | Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julin Mestre, Martin Skutella, Leen Stougie |
| 2010 | LATIN | Packet Routing on the Grid. | Britta Peis, Martin Skutella, Andreas Wiese |
| 2010 | WAOA | An FPTAS for Flows over Time with Aggregate Arc Capacities. | Daniel Dressler, Martin Skutella |
| 2009 | FOGA | On the size of weights in randomized search heuristics. | Joachim Reichel, Martin Skutella |
| 2009 | SAGT | Nash Equilibria and the Price of Anarchy for Flows over Time. | Ronald Koch, Martin Skutella |
| 2009 | WAOA | Packet Routing: Complexity and Algorithms. | Britta Peis, Martin Skutella, Andreas Wiese |
| 2008 | COCOA | Flows with Unit Path Capacities and Related Packing and Covering Problems. | Maren Martens, Martin Skutella |
| 2008 | GECCO | Computing minimum cuts by randomized search heuristics. | Frank Neumann, Joachim Reichel, Martin Skutella |
| 2007 | ESA | Convex Combinations of Single Source Unsplittable Flows. | Maren Martens, Fernanda Salazar, Martin Skutella |
| 2007 | GECCO | Evolutionary algorithms and matroid optimization problems. | Joachim Reichel, Martin Skutella |
| 2006 | ESA | Latency Constrained Aggregation in Sensor Networks. | Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti |
| 2006 | ESA | Multiline Addressing by Network Flow. | Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu |
| 2006 | FOCS | Solving Evacuation Problems Efficiently--Earliest Arrival Flows with Multiple Sources. | Nadine Baumann, Martin Skutella |
| 2006 | ICALP | Length-Bounded Cuts and Flows. | Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Khler, Heiko Schilling, Martin Skutella |
| 2005 | ICALP | New Approaches for Virtual Private Network Design. | Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella |
| 2005 | WAOA | Approximation and Complexity of | Ronald Koch, Martin Skutella, Ines Spenke |
| 2004 | ESA | Flows on Few Paths: Algorithms and Lower Bounds. | Maren Martens, Martin Skutella |
| 2004 | ICALP | Online Scheduling with Bounded Migration. | Peter Sanders, Naveen Sivadasan, Martin Skutella |
| 2003 | ICALP | Multicommodity Flows over Time: Efficient Algorithms and Complexity. | Alexander Hall, Steffen Hippler, Martin Skutella |
| 2003 | SODA | Minimum cost flows over time without intermediate storage. | Lisa Fleischer, Martin Skutella |
| 2002 | ESA | On the k-Splittable Flow Problem. | Georg Baier, Ekkehard Khler, Martin Skutella |
| 2002 | ESA | Time-Expanded Graphs for Flow-Dependent Transit Times. | Ekkehard Khler, Katharina Langkau, Martin Skutella |
| 2002 | IPCO | The Quickest Multicommodity Flow Problem. | Lisa Fleischer, Martin Skutella |
| 2002 | SODA | The freeze-tag problem: how to wake up a swarm of robots. | Esther M. Arkin, Michael A. Bender, Sndor P. Fekete, Joseph S. B. Mitchell, Martin Skutella |
| 2002 | SODA | Flows over time with load-dependent transit times. | Ekkehard Khler, Martin Skutella |
| 2001 | SODA | Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. | Martin Skutella, Marc Uetz |
| 2000 | ESA | Preemptive Scheduling with Rejection. | Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger |
| 2000 | FOCS | Approximating the single source unsplittable min-cost flow problem. | Martin Skutella |
| 2000 | SODA | Cooperative facility location games. | Michel X. Goemans, Martin Skutella |
| 2000 | SODA | Forcing relations for AND/OR precedence constraints. | Rolf H. Mhring, Martin Skutella, Frederik Stork |
| 1999 | ESA | Convex Quadratic Programming Relaxations for Network Scheduling Problems. | Martin Skutella |
| 1999 | FOCS | Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. | Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko |
| 1999 | STOC | A PTAS for Minimizing the Weighted Sum of Job Completion Times on Parallel Machines. | Martin Skutella, Gerhard J. Woeginger |
| 1998 | FOCS | Semidefinite Relaxations for Parallel Machine Scheduling. | Martin Skutella |
| 1997 | ESA | Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria. | Andreas S. Schulz, Martin Skutella |
| 1997 | SODA | Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem. | Martin Skutella |