Miltzow, Tillmann
- Complexity of Token Swapping and its Variants
2016/07/26 by Bonnet, Édouard, Miltzow, Tillmann, Rzążewski, Paweł · 4 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Irrational Guards are Sometimes Needed
2017/01/19 by Abrahamsen, Mikkel, Adamaszek, Anna, Miltzow, Tillmann · 3 citations
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- The Existential Theory of the Reals as a Complexity Class: A Compendium
2024/07/25 by Schaefer, Marcus, Cardinal, Jean, Miltzow, Tillmann · 8 citations
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Logic in Computer Science (cs.LO)
- Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
2023/03/01 by de Berg, Sarita, Miltzow, Tillmann, Staals, Frank · 2 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems
2016/03/23 by Dániel Marx, Marx, Dániel, Tillmann Miltzow +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- An Approximation Algorithm for the Art Gallery Problem
2016/07/19 by Bonnet, Édouard, Miltzow, Tillmann · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Intersection Graphs of Rays and Grounded Segments
2016/12/12 by Cardinal, Jean, Felsner, Stefan, Miltzow, Tillmann +2 · 1 citation
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- The Complexity of Drawing a Graph in a Polygonal Region
2018/02/19 by Lubiw, Anna, Miltzow, Tillmann, Mondal, Debajyoti · 1 citation
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Smoothing the gap between NP and ER
2019/12/04 by Jeff Erickson, Erickson, Jeff, Ivor van der Hoog +3 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Logic, programming, and type systems #Numerical Analysis (math.NA) #Numerical Methods and Algorithms
- Maximum Clique in Disk-Like Intersection Graphs
2020/03/05 by Bonnet, Édouard, Grelier, Nicolas, Miltzow, Tillmann · 1 citation
#68Q25 #68U05 #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
- Dynamic Toolbox for ETRINV
2019/12/18 by Abrahamsen, Mikkel, Miltzow, Tillmann · 1 citation
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Training Fully Connected Neural Networks is ∃ℝ-Complete
2022/04/04 by Bertschinger, Daniel, Hertrich, Christoph, Jungeblut, Paul +2 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural and Evolutionary Computing (cs.NE)
- Sometimes Two Irrational Guards are Needed
2022/12/02 by Meijer, Lucas, Miltzow, Tillmann · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences