Shellability is NP-complete (Q5215450)
From MaRDI portal
scientific article; zbMATH DE number 7165873
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Shellability is NP-complete |
scientific article; zbMATH DE number 7165873 |
Statements
Shellability is NP-complete (English)
0 references
11 February 2020
0 references
NP-completeness
0 references
shellability
0 references
collapsibility
0 references
simplicial complexes
0 references
