Martin Skutella

188 papers A* 25A 18B 20C 3Misc 1Journal 95Unranked 21

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Unsplittable Transshipments. CoRR Srinwanti Debgupta, Sarah Morell, Martin Skutella
2025	A*	`conf`	Complexity of Injectivity and Verification of ReLU Neural Networks (Extended Abstract). COLT Vincent Froese, Moritz Grillo, Martin Skutella
2025	B	`conf`	Integer and Unsplittable Multiflows in Series-Parallel Digraphs. IPCO Mohammed Majthoub Almoghrabi, Martin Skutella, Philipp Warode
2025	A*	`conf`	Open Problem: Fixed-Parameter Tractability of Zonotope Problems. COLT Vincent Froese, Moritz Grillo, Christoph Hertrich, Martin Skutella
2025	J	`jnl`	Total Completion Time Scheduling Under Scenarios. Theory Comput. Syst. Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2025	B	`conf`	Valid Cuts for the Design of Potential-Based Flow Networks. IPCO Pascal Börner, Max Klimm, Annette Lutz, Marc E. Pfetsch, Martin Skutella, Lea Strubberg
2025	J	`jnl`	Valid Cuts for the Design of Potential-based Flow Networks. CoRR Pascal Börner, Max Klimm, Annette Lutz, Marc E. Pfetsch, Martin Skutella, Lea Strubberg
2024	J	`jnl`	Complexity of Deciding Injectivity and Surjectivity of ReLU Neural Networks. CoRR Vincent Froese, Moritz Grillo, Martin Skutella
2024	J	`jnl`	Integer and Unsplittable Multiflows in Series-Parallel Digraphs. CoRR Mohammed Majthoub Almoghrabi, Martin Skutella, Philipp Warode
2024	J	`jnl`	Total Completion Time Scheduling Under Scenarios. CoRR Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2023	J	`jnl`	A note on the quickest minimum cost transshipment problem. Oper. Res. Lett. Martin Skutella
2023	J	`jnl`	An Introduction to Transshipments Over Time. CoRR Martin Skutella
2023	J	`jnl`	On the robustness of potential-based flow networks. Math. Program. Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
2023	J	`jnl`	Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. INFORMS J. Comput. Christoph Hertrich, Martin Skutella
2023	J	`jnl`	Reduction of Potential-Based Flow Networks. Math. Oper. Res. Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
2023	B	`conf`	Total Completion Time Scheduling Under Scenarios. WAOA Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2023	J	`jnl`	Towards Lower Bounds on the Depth of ReLU Neural Networks. SIAM J. Discret. Math. Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2022	A*	`conf`	A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method. SODA Miriam Schlöter, Martin Skutella, Khai Van Tran
2022	J	`jnl`	A Note on the Quickest Minimum Cost Transshipment Problem. CoRR Martin Skutella
2022	A*	`conf`	Competitive Strategies for Symmetric Rendezvous on the Line. SODA Max Klimm, Guillaume Sagnol, Martin Skutella, Khai Van Tran
2022	J	`jnl`	Packing under convex quadratic constraints. Math. Program. Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
2022	J	`jnl`	Single source unsplittable flows with arc-wise lower and upper bounds. Math. Program. Sarah Morell, Martin Skutella
2021	J	`jnl`	A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method. CoRR Miriam Schlöter, Martin Skutella, Khai Van Tran
2021	J	`jnl`	A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs. CoRR Joseph Cheriyan, R. Ravi, Martin Skutella
2021	J	`jnl`	A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs. Oper. Res. Lett. Joseph Cheriyan, R. Ravi, Martin Skutella
2021	A*	`conf`	Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. AAAI Christoph Hertrich, Martin Skutella
2021	A*	`conf`	Towards Lower Bounds on the Depth of ReLU Neural Networks. NeurIPS Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2021	J	`jnl`	Towards Lower Bounds on the Depth of ReLU Neural Networks. CoRR Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2020	A	`conf`	On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems. IPDPS Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie
2020	B	`conf`	Packing Under Convex Quadratic Constraints. IPCO Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
2020	J	`jnl`	Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. CoRR Christoph Hertrich, Martin Skutella
2020	B	`conf`	Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds. IPCO Sarah Morell, Martin Skutella
2019	J	`jnl`	Algorithmic results for potential-based flows: Easy and hard cases. Networks Martin Groß, Marc E. Pfetsch, Lars Schewe, Martin Schmidt, Martin Skutella
2019	J	`jnl`	Paths to stable allocations. Int. J. Game Theory Ágnes Cseh, Martin Skutella
2019	J	`jnl`	The Simplex Algorithm Is NP-Mighty. ACM Trans. Algorithms Yann Disser, Martin Skutella
2018	—	`conf`	A Fully Polynomial Time Approximation Scheme for Packing While Traveling. ALGOCLOUD Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu
2018	A	`conf`	Generalizing the Kawaguchi-Kyan Bound to Stochastic Parallel Machine Scheduling. STACS Sven Jäger, Martin Skutella
2018	J	`jnl`	Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling. CoRR Sven Jäger, Martin Skutella
2018	J	`jnl`	Multi-Source Multi-Sink Nash Flows Over Time. CoRR Leon Sering, Martin Skutella
2018	C	`conf`	Multi-Source Multi-Sink Nash Flows over Time. ATMOS Leon Sering, Martin Skutella
2018	J	`jnl`	On the complexity of instationary gas flows. Oper. Res. Lett. Martin Groß, Marc E. Pfetsch, Martin Skutella
2018	J	`jnl`	Preface. Math. Program. Quentin Louveaux, Martin Skutella
2018	J	`jnl`	Robust Randomized Matchings. Math. Oper. Res. Jannik Matuschke, Martin Skutella, José A. Soto
2018	J	`jnl`	WAOA 2015 Special Issue on TOCS. Theory Comput. Syst. Laura Sanità, Martin Skutella
2017	J	`jnl`	A Fully Polynomial Time Approximation Scheme for Packing While Traveling. CoRR Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu
2017	A*	`conf`	Fast and Memory-Efficient Algorithms for Evacuation Problems. SODA Miriam Schlöter, Martin Skutella
2017	J	`jnl`	On the Complexity of Instationary Gas Flows. CoRR Martin Groß, Marc E. Pfetsch, Martin Skutella
2017	J	`jnl`	Protection of flows under targeted attacks. Oper. Res. Lett. Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo, Britta Peis, Martin Skutella
2017	J	`jnl`	Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. SIAM J. Comput. Nicole Megow, Julie Meißner, Martin Skutella
2017	J	`jnl`	Robust randomized matchings. CoRR Jannik Matuschke, Martin Skutella, José A. Soto
2016	J	`jnl`	A 2.542-Approximation for Precedence Constrained Single Machine Scheduling with Release Dates and Total Weighted Completion Time Objective. CoRR Martin Skutella
2016	J	`jnl`	A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective. Oper. Res. Lett. Martin Skutella
2016	J	`jnl`	A Note on the Ring Loading Problem. SIAM J. Discret. Math. Martin Skutella
2016	B	`ed.`	Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings IPCO Quentin Louveaux, Martin Skutella
2016	—	`conf`	PolySCIP. ICMS Ralf Borndörfer, Sebastian Schenker, Martin Skutella, Timo Strunk
2016	J	`jnl`	Protection of flows under targeted attacks. CoRR Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo, Britta Peis, Martin Skutella
2016	J	`jnl`	Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures. Math. Oper. Res. Martin Skutella, José Verschae
2016	J	`jnl`	The Power of Recourse for Online MST and TSP. SIAM J. Comput. Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese
2016	J	`jnl`	Unrelated Machine Scheduling with Stochastic Processing Times. Math. Oper. Res. Martin Skutella, Maxim Sviridenko, Marc Uetz
2015	A*	`conf`	A note on the ring loading problem. SODA Martin Skutella
2015	J	`jnl`	A tight bound on the speed-up through storage for quickest multi-commodity flows. Oper. Res. Lett. Martin Groß, Martin Skutella
2015	J	`jnl`	An incremental algorithm for the uncapacitated facility location problem. Networks Ashwin Arulselvan, Olaf Maurer, Martin Skutella
2015	B	`ed.`	Approximation and Online Algorithms - 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers WAOA Laura Sanità, Martin Skutella
2015	—	`ch.`	Convex Quadratic Programming in Scheduling. Gems of Combinatorial Optimization and Graph Algorithms Martin Skutella
2015	J	`jnl`	Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar 15412). Dagstuhl Reports José R. Correa, Tobias Harks, Kai Nagel, Britta Peis, Martin Skutella
2015	—	`book`	Gems of Combinatorial Optimization and Graph Algorithms Andreas S. Schulz, Martin Skutella, Sebastian Stiller, Dorothea Wagner
2015	J	`jnl`	Graph orientation and flows over time. Networks Ashwin Arulselvan, Martin Groß, Martin Skutella
2015	A	`conf`	Node-Balancing by Edge-Increments. ESA Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella
2015	J	`jnl`	Node-balancing by edge-increments. CoRR Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella
2015	A	`conf`	Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. ESA Nicole Megow, Julie Meißner, Martin Skutella
2015	A*	`conf`	Robust randomized matchings. SODA Jannik Matuschke, Martin Skutella, José A. Soto
2015	A*	`conf`	The Simplex Algorithm is NP-mighty. SODA Yann Disser, Martin Skutella
2014	J	`jnl`	A note on the ring loading problem. CoRR Martin Skutella
2014	J	`jnl`	A tight bound on the speed-up through storage for quickest multi-commodity flows. CoRR Martin Groß, Martin Skutella
2014	J	`jnl`	Earliest arrival flows in networks with multiple sinks. Discret. Appl. Math. Melanie Schmidt, Martin Skutella
2014	J	`jnl`	Graph Orientation and Flows Over Time. CoRR Ashwin Arulselvan, Martin Groß, Martin Skutella
2014	B	`conf`	Graph Orientation and Flows over Time. ISAAC Ashwin Arulselvan, Martin Groß, Martin Skutella
2014	B	`conf`	Paths to Stable Allocations. SAGT Ágnes Cseh, Martin Skutella
2014	A	`conf`	Stochastic Scheduling on Unrelated Machines. STACS Martin Skutella, Maxim Sviridenko, Marc Uetz
2013	B	`conf`	Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines. SEA Martin Skutella
2013	J	`jnl`	In defense of the Simplex Algorithm's worst-case behavior. CoRR Yann Disser, Martin Skutella
2013	J	`jnl`	Stable Flows over Time. Algorithms Ágnes Cseh, Jannik Matuschke, Martin Skutella
2013	Misc	`conf`	Task assignment, sequencing and path-planning in robotic welding cells. MMAR Chantal Landry, René Henrion, Dietmar Hömberg, Martin Skutella, Wolfgang Welz
2012	C	`conf`	Flows over Time with Negative Transit Times and Arc Release Dates. CTW Sandro Bosio, Jan-Philipp W. Kappmeier, Jannik Matuschke, Britta Peis, Martin Skutella
2012	A	`conf`	Maximum Multicommodity Flows over Time without Intermediate Storage. ESA Martin Groß, Martin Skutella
2012	J	`jnl`	Special issue of the ISMP 2012 in Berlin. Math. Program. Michael Hintermüller, Martin Skutella
2012	J	`jnl`	The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. Math. Oper. Res. José R. Correa, Martin Skutella, José Verschae
2012	—	`conf`	The Power of Recourse for Online MST and TSP. ICALP (1) Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese
2012	J	`jnl`	Universal Sequencing on an Unreliable Machine. SIAM J. Comput. Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
2011	J	`jnl`	A note on the generalized min-sum set cover problem CoRR Martin Skutella, David P. Williamson
2011	J	`jnl`	A note on the generalized min-sum set cover problem. Oper. Res. Lett. Martin Skutella, David P. Williamson
2011	J	`jnl`	Computing Minimum Cuts by Randomized Search Heuristics. Algorithmica Frank Neumann, Joachim Reichel, Martin Skutella
2011	J	`jnl`	Continuous and discrete flows over time - A general model based on measure theory. Math. Methods Oper. Res. Ronald Koch, Ebrahim Nasrabadi, Martin Skutella
2011	B	`conf`	Generalized Maximum Flows over Time. WAOA Martin Groß, Martin Skutella
2011	—	`ch.`	Minimum Spanning Trees - Sometimes Greed Pays Off. Algorithms Unplugged Katharina Skutella, Martin Skutella
2011	J	`jnl`	Nash Equilibria and the Price of Anarchy for Flows over Time. Theory Comput. Syst. Ronald Koch, Martin Skutella
2011	J	`jnl`	Preface. Theor. Comput. Sci. Christos Kaklamanis, Martin Skutella
2011	J	`jnl`	Real-time Avionics Optimization. it Inf. Technol. Friedrich Eisenbrand, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
2010	—	`conf`	A Robust PTAS for Machine Covering and Packing. ESA (1) Martin Skutella, José Verschae
2010	B	`conf`	An FPTAS for Flows over Time with Aggregate Arc Capacities. WAOA Daniel Dressler, Martin Skutella
2010	J	`jnl`	Earliest Arrival Flows in Networks with Multiple Sinks. Electron. Notes Discret. Math. Melanie Schmidt, Martin Skutella
2010	J	`jnl`	Evolutionary Algorithms and Matroid Optimization Problems. Algorithmica Joachim Reichel, Martin Skutella
2010	J	`jnl`	Length-bounded cuts and flows. ACM Trans. Algorithms Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Petr Kolman, Ondrej Pangrác, Heiko Schilling, Martin Skutella
2010	J	`jnl`	On the dominant of the Math. Program. Martin Skutella, Alexia Weber
2010	—	`conf`	Optimal Evacuation Solutions for Large-Scale Scenarios. OR Daniel Dressler, Gunnar Flötteröd, Gregor Lämmel, Kai Nagel, Martin Skutella
2010	B	`conf`	Packet Routing on the Grid. LATIN Britta Peis, Martin Skutella, Andreas Wiese
2010	—	`conf`	Route Planning for Robot Systems. OR Martin Skutella, Wolfgang Welz
2010	—	`conf`	Scheduling Periodic Tasks in a Hard Real-Time Environment. ICALP (1) Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
2010	—	`conf`	Scheduling periodic tasks in a hard real-time environment. Scheduling Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
2010	—	`conf`	Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods. ESA (1) Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S. Mattikalli, Martin Niemeier, Arnold W. Nordsieck, Martin Skutella, José Verschae, Andreas Wiese
2010	B	`conf`	Universal Sequencing on a Single Machine. IPCO Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
2009	—	`conf`	A Robust PTAS for the Parallel Machine Covering Problem. Models and Algorithms for Optimization in Logistics Martin Skutella, José Verschae
2009	B	`ed.`	Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers WAOA Evripidis Bampis, Martin Skutella
2009	J	`jnl`	Earliest Arrival Flows with Multiple Sources. Math. Oper. Res. Nadine Baumann, Martin Skutella
2009	J	`jnl`	Flows with unit path capacities and related packing and covering problems. J. Comb. Optim. Maren Martens, Martin Skutella
2009	J	`jnl`	Latency-constrained aggregation in sensor networks. ACM Trans. Algorithms Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie
2009	J	`jnl`	Multiline Addressing by Network Flow. Algorithmica Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu
2009	B	`conf`	Nash Equilibria and the Price of Anarchy for Flows over Time. SAGT Ronald Koch, Martin Skutella
2009	A	`conf`	On the size of weights in randomized search heuristics. FOGA Joachim Reichel, Martin Skutella
2009	J	`jnl`	Online Scheduling with Bounded Migration. Math. Oper. Res. Peter Sanders, Naveen Sivadasan, Martin Skutella
2009	B	`conf`	Packet Routing: Complexity and Algorithms. WAOA Britta Peis, Martin Skutella, Andreas Wiese
2009	—	`conf`	Real-Time Message Routing and Scheduling. APPROX-RANDOM Ronald Koch, Britta Peis, Martin Skutella, Andreas Wiese
2009	J	`jnl`	Single-source k-splittable min-cost flows. Oper. Res. Lett. Fernanda Salazar, Martin Skutella
2009	—	`conf`	The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. APPROX-RANDOM José R. Correa, Martin Skutella, José Verschae
2009	—	`conf`	Traffic Networks and Flows over Time. Algorithmics of Large and Complex Networks Ekkehard Köhler, Rolf H. Möhring, Martin Skutella
2008	J	`jnl`	A short proof of the VPN Tree Routing Conjecture on ring networks. Oper. Res. Lett. Fabrizio Grandoni, Volker Kaibel, Gianpaolo Oriolo, Martin Skutella
2008	—	`conf`	An Introduction to Network Flows over Time. Bonn Workshop of Combinatorial Optimization Martin Skutella
2008	B	`ed.`	Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised Papers WAOA Christos Kaklamanis, Martin Skutella
2008	A	`conf`	Computing minimum cuts by randomized search heuristics. GECCO Frank Neumann, Joachim Reichel, Martin Skutella
2008	C	`conf`	Flows with Unit Path Capacities and Related Packing and Covering Problems. COCOA Maren Martens, Martin Skutella
2008	J	`jnl`	Maximum Theory Comput. Syst. Ronald Koch, Martin Skutella, Ines Spenke
2008	—	`ch.`	Minimale aufspannende Bäume (Wenn das Naheliegende das Beste ist... ). Taschenbuch der Algorithmen Katharina Skutella, Martin Skutella
2007	J	`jnl`	An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. Algorithmica Alexander Hall, Katharina Langkau, Martin Skutella
2007	A	`conf`	Convex Combinations of Single Source Unsplittable Flows. ESA Maren Martens, Fernanda Salazar, Martin Skutella
2007	A	`conf`	Evolutionary algorithms and matroid optimization problems. GECCO Joachim Reichel, Martin Skutella
2007	J	`jnl`	Multicommodity flows over time: Efficient algorithms and complexity. Theor. Comput. Sci. Alexander Hall, Steffen Hippler, Martin Skutella
2007	J	`jnl`	New Approaches for Virtual Private Network Design. SIAM J. Comput. Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella
2007	J	`jnl`	Quickest Flows Over Time. SIAM J. Comput. Lisa Fleischer, Martin Skutella
2006	J	`jnl`	Flows on few paths: Algorithms and lower bounds. Networks Maren Martens, Martin Skutella
2006	A	`conf`	Latency Constrained Aggregation in Sensor Networks. ESA Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
2006	—	`conf`	Length-Bounded Cuts and Flows. ICALP (1) Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Heiko Schilling, Martin Skutella
2006	—	`ch.`	List Scheduling in Order of α-Points on a Single Machine. Efficient Approximation and Online Algorithms Martin Skutella
2006	A	`conf`	Multiline Addressing by Network Flow. ESA Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu
2006	A*	`conf`	Solving Evacuation Problems Efficiently--Earliest Arrival Flows with Multiple Sources. FOCS Nadine Baumann, Martin Skutella
2006	J	`jnl`	The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots. Algorithmica Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2005	J	`jnl`	Approximating Oper. Res. Lett. Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, Martin Skutella
2005	B	`conf`	Approximation and Complexity of WAOA Ronald Koch, Martin Skutella, Ines Spenke
2005	—	`conf`	Computing earliest arrival flows with multiple sources. Algorithmic Aspects of Large and Complex Networks Nadine Baumann, Martin Skutella
2005	J	`jnl`	Flows over Time with Load-Dependent Transit Times. SIAM J. Optim. Ekkehard Köhler, Martin Skutella
2005	—	`conf`	Length-Bounded and Dynamic k-Splittable Flows. OR Maren Martens, Martin Skutella
2005	A*	`conf`	New Approaches for Virtual Private Network Design. ICALP Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella
2005	—	`conf`	Online Scheduling with Bounded Migration. Algorithms for Optimization with Incomplete Information Peter Sanders, Naveen Sivadasan, Martin Skutella
2005	J	`jnl`	Stochastic Machine Scheduling with Precedence Constraints. SIAM J. Comput. Martin Skutella, Marc Uetz
2005	J	`jnl`	The k-Splittable Flow Problem. Algorithmica Georg Baier, Ekkehard Köhler, Martin Skutella
2004	J	`jnl`	Cooperative facility location games. J. Algorithms Michel X. Goemans, Martin Skutella
2004	A	`conf`	Flows on Few Paths: Algorithms and Lower Bounds. ESA Maren Martens, Martin Skutella
2004	A*	`conf`	Online Scheduling with Bounded Migration. ICALP Peter Sanders, Naveen Sivadasan, Martin Skutella
2004	J	`jnl`	Scheduling with AND/OR Precedence Constraints. SIAM J. Comput. Rolf H. Möhring, Martin Skutella, Frederik Stork
2004	J	`jnl`	The Freeze-Tag Problem: How to Wake Up a Swarm of Robots CoRR Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2003	—	`conf`	An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. RANDOM-APPROX Alexander Hall, Katharina Langkau, Martin Skutella
2003	A*	`conf`	Minimum cost flows over time without intermediate storage. SODA Lisa Fleischer, Martin Skutella
2003	A*	`conf`	Multicommodity Flows over Time: Efficient Algorithms and Complexity. ICALP Alexander Hall, Steffen Hippler, Martin Skutella
2003	J	`jnl`	Preemptive scheduling with rejection. Math. Program. Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger
2003	J	`jnl`	The complexity of economic equilibria for house allocation markets. Inf. Process. Lett. Sándor P. Fekete, Martin Skutella, Gerhard J. Woeginger
2002	J	`jnl`	Approximating the single source unsplittable min-cost flow problem. Math. Program. Martin Skutella
2002	A*	`conf`	Flows over time with load-dependent transit times. SODA Ekkehard Köhler, Martin Skutella
2002	A	`conf`	On the k-Splittable Flow Problem. ESA Georg Baier, Ekkehard Köhler, Martin Skutella
2002	J	`jnl`	Scheduling Unrelated Machines by Randomized Rounding. SIAM J. Discret. Math. Andreas S. Schulz, Martin Skutella
2002	J	`jnl`	Single Machine Scheduling with Release Dates. SIAM J. Discret. Math. Michel X. Goemans, Maurice Queyranne, Andreas S. Schulz, Martin Skutella, Yaoguang Wang
2002	B	`conf`	The Quickest Multicommodity Flow Problem. IPCO Lisa Fleischer, Martin Skutella
2002	A*	`conf`	The freeze-tag problem: how to wake up a swarm of robots. SODA Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2002	A	`conf`	Time-Expanded Graphs for Flow-Dependent Transit Times. ESA Ekkehard Köhler, Katharina Langkau, Martin Skutella
2001	J	`jnl`	Convex quadratic and semidefinite programming relaxations in scheduling. J. ACM Martin Skutella
2001	A*	`conf`	Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. SODA Martin Skutella, Marc Uetz
2000	J	`jnl`	A PTAS for Minimizing the Total Weighted Completion Time on Identical Parallel Machines. Math. Oper. Res. Martin Skutella, Gerhard J. Woeginger
2000	A*	`conf`	Approximating the single source unsplittable min-cost flow problem. FOCS Martin Skutella
2000	A*	`conf`	Cooperative facility location games. SODA Michel X. Goemans, Martin Skutella
2000	A*	`conf`	Forcing relations for AND/OR precedence constraints. SODA Rolf H. Möhring, Martin Skutella, Frederik Stork
2000	A	`conf`	Preemptive Scheduling with Rejection. ESA Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger
1999	A*	`conf`	A PTAS for Minimizing the Weighted Sum of Job Completion Times on Parallel Machines. STOC Martin Skutella, Gerhard J. Woeginger
1999	A*	`conf`	Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS 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	A	`conf`	Convex Quadratic Programming Relaxations for Network Scheduling Problems. ESA Martin Skutella
1998	J	`jnl`	Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem. Math. Oper. Res. Martin Skutella
1998	A*	`conf`	Semidefinite Relaxations for Parallel Machine Scheduling. FOCS Martin Skutella
1997	A*	`conf`	Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem. SODA Martin Skutella
1997	—	`conf`	Parallel Repetition of MIP(2, 1) Systems. Lectures on Proof Verification and Approximation Algorithms Clemens Gröpl, Martin Skutella
1997	—	`conf`	Random-Based Scheduling: New Approximations and LP Lower Bounds. RANDOM Andreas S. Schulz, Martin Skutella
1997	A	`conf`	Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria. ESA Andreas S. Schulz, Martin Skutella