Skutella, Martin
- The Freeze-Tag Problem: How to Wake Up a Swarm of Robots
2004/02/18 by Esther M. Arkin, Arkin, Esther M., Michael A. Bender +7 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #cs.DS
- The Simplex Algorithm is NP-mighty
2013/11/23 by Yann Disser, Disser, Yann, Martin Skutella +1 · 3 citations
Computer Science · #Software-Defined Networks and 5G #Distributed systems and fault tolerance #Software System Performance and Reliability
- A note on the generalized min-sum set cover problem
2011/07/11 by Skutella, Martin, Williamson, David P. · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A note on the ring loading problem
2014/05/05 by Martin Skutella, Skutella, Martin · 1 citation
Engineering · #05C21 #90C27 #Advanced Optical Network Technologies #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.1 #Vehicle Routing Optimization Methods #graph theory and CDMA systems
- A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs
2021/04/13 by Cheriyan, Joseph, Ravi, R., Skutella, Martin · 1 citation
#68W40 #90B35 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Performance (cs.PF)
- Integer and Unsplittable Multiflows in Series-Parallel Digraphs
2024/12/06 by Almoghrabi, Mohammed Majthoub, Skutella, Martin, Warode, Philipp · 2 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- An Introduction to Transshipments Over Time
2023/12/08 by Martin Skutella, Skutella, Martin · 1 citation
Computer Science · #Network Traffic and Congestion Control #Internet Traffic Analysis and Secure E-voting #Mobile Ad Hoc Networks