Pages that link to "Item:Q2970458"
From MaRDI portal
The following pages link to Recognizing shrinkable complexes is NP-complete (Q2970458):
Displaying 8 items.
- The shrinking property for NP and coNP (Q627189) (← links)
- Recognising a partitionable simplicial complex is in \(\text{NP}\) (Q1917504) (← links)
- Multigraded minimal free resolutions of simplicial subclutters (Q2221814) (← links)
- Variable Dimension Complexes Part I: Basic Theory (Q3219474) (← links)
- The Shrinking Property for NP and coNP (Q3507436) (← links)
- Shellability is NP-complete (Q5115809) (← links)
- Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete (Q5458885) (← links)
- Completions and ramifications (Q6160789) (← links)