scientific article
From MaRDI portal
Publication:3139759
zbMath0801.68086MaRDI QIDQ3139759
Publication date: 11 November 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Relations of low-dimensional topology with graph theory (57M15)
Related Items
The number of Reidemeister moves needed for unknotting, Knottedness is in NP, modulo GRH, The complexity of planar Boolean \#CSP with complex weights, The computational complexity of knot genus and spanning area, Complexity of protein folding