Pages that link to "Item:Q2411821"
From MaRDI portal
The following pages link to Some conditionally hard problems on links and 3-manifolds (Q2411821):
Displaying 9 items.
- Finding non-orientable surfaces in 3-manifolds (Q1688857) (← links)
- Coloring invariants of knots and links are often intractable (Q1983547) (← links)
- The unbearable hardness of unknotting (Q2656151) (← links)
- Computing Heegaard Genus is NP-Hard (Q4604369) (← links)
- NP–hard problems naturally arising in knot theory (Q4997304) (← links)
- (Q5088981) (← links)
- (Q5115814) (← links)
- Link crossing number is NP-hard (Q5118878) (← links)
- Algorithms for contractibility of compressed curves on 3-manifold boundaries (Q6174804) (← links)