Daniel Rutschmann
- Simpler Optimal Sorting from a Directed Acyclic Graph
2024/07/31 by Ivor van der Hoog, Eva Rotenberg, van der Hoog, Ivor +3 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms
- Tight Bounds for Sorting Under Partial Information
2024/04/12 by Ivor van der Hoog, van der Hoog, Ivor, Daniel Rutschmann +1 · 2 citations
Computer Science · #Algorithms and Data Compression #Machine Learning and Algorithms #Complexity and Algorithms in Graphs
- Triangulations Admit Dominating Sets of Size 2n/7
2023/10/17 by Aleksander B. G. Christiansen, Christiansen, Aleksander B. G., Eva Rotenberg +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory