Pages that link to "Item:Q4997304"
From MaRDI portal
The following pages link to NP–hard problems naturally arising in knot theory (Q4997304):
Displaying 7 items.
- NP-completeness of the energy barrier problem without pseudoknots and temporary arcs (Q537858) (← links)
- Some conditionally hard problems on links and 3-manifolds (Q2411821) (← links)
- Knottedness is in NP, modulo GRH (Q2445896) (← links)
- The unbearable hardness of unknotting (Q2656151) (← links)
- On the complexity of torus knot recognition (Q3120516) (← links)
- NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots (Q3654673) (← links)
- The least spanning area of a knot and the optimal bounding chain problem (Q5404418) (← links)