33 citations · 168 across the 48 of their papers we have counts for
Showing 2020 · math.GTShow all
2 papers · 2 filters
math.GT2020
The computational complexity of knot genus in a fixed 3-manifold
Marc Lackenby, Mehdi Yazdi
We show that the problem of deciding whether a knot in a fixed closed orientable 3-dimensional manifold bounds a surface of genus at most is in co-NP. This answers a question o…
math.GT2020
Algorithms in 3-manifold theory
Marc Lackenby
This survey focuses on the computational complexity of some of the fundamental decision problems in 3-manifold theory. The article discusses the wide variety of tools that are used…