scientific article; zbMATH DE number 7525450

DOI10.4230/LIPIcs.ESA.2019.13MaRDI QIDQ5075747

Jonathan Spreer, Abhishek Rathod, Ulrich Bauer

Publication date: 11 May 2022

Full work available at URL: https://arxiv.org/abs/1910.09228

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

simplicial complexessimple-homotopy theoryparametrized complexity theorysimple-homotopy type(modified) dunce hat

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic topology of finite topological spaces and applications
• Parametrized complexity theory.
• On the dunce hat
• On incidence matrices, nuclei and homotopy types
• Parameterized Complexity of Discrete Morse Theory
• Group Presentations and Formal Deformations
• Hardness of Approximation for Morse Matching
• Free Groups and Handlebodies
• Simple Homotopy Types
• Algorithmic topology and classification of 3-manifolds
• Recognition of collapsible complexes is NP-complete