Tantau, Till
- Where First-Order and Monadic Second-Order Logic Coincide
2012/04/27 by Elberfeld, Michael, Grohe, Martin, Tantau, Till · 1 citation
#Computational Complexity (cs.CC) #F.4.1 #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)
- Fast Parallel Fixed-Parameter Algorithms via Color Coding
2015/09/23 by Bannach, Max, Stockhusen, Christoph, Tantau, Till · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.1.3 #FOS: Computer and information sciences
- Computing Hitting Set Kernels By AC0-Circuits
2018/01/02 by Bannach, Max, Tantau, Till · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.2.2
- Computing Kernels in Parallel: Lower and Upper Bounds
2018/07/10 by Bannach, Max, Tantau, Till · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- On the Descriptive Complexity of Vertex Deletion Problems
2024/06/26 by Bannach, Max, Chudigiewitsch, Florian, Tantau, Till · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)