Recognition of collapsible complexes is NP-complete (Q5964219)
From MaRDI portal
scientific article; zbMATH DE number 6546913
Language | Label | Description | Also known as |
---|---|---|---|
English | Recognition of collapsible complexes is NP-complete |
scientific article; zbMATH DE number 6546913 |
Statements
Recognition of collapsible complexes is NP-complete (English)
0 references
29 February 2016
0 references
collapsibility
0 references
simplicial complex
0 references
NP-hardness
0 references
Bing's house
0 references
0 references