Matthias Bentert
- Parameterized Complexity of Diameter
2018/02/27 by Matthias Bentert, Bentert, Matthias, André Nichterlein +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms
- Efficient Computation of Optimal Temporal Walks under Waiting-Time\n Constraints
2019/08/30 by Anne-Sophie Himmel, Himmel, Anne-Sophie, Matthias Bentert +5 · 1 citation
Computer Science · Social Sciences · #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Human Mobility and Location-Based Analysis #Opportunistic and Delay-Tolerant Networks
- The Complexity of Gerrymandering Over Graphs: Paths and Trees
2021/02/17 by Matthias Bentert, Tomohiro Koana, Bentert, Matthias +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Packing Short Cycles
2024/10/24 by Matthias Bentert, Fedor V. Fomin, Bentert, Matthias +15 · 1 citation
Engineering · #Optimization and Packing Problems