367 citations · 1.6k across the 63 of their papers we have counts for
Showing 2015 · math.GTShow all
2 papers · 2 filters
math.GT2015
Identifying lens spaces in polynomial time
Greg Kuperberg
We show that if a closed, oriented 3-manifold M is promised to be homeomorphic to a lens space L(n,k) with n and k unknown, then we can compute both n and k in polynomial time in t…
math.GT2015★ 32 cited
Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization
Greg Kuperberg
In this paper we prove two results, one semi-historical and the other new. The semi-historical result, which goes back to Thurston and Riley, is that the geometrization theorem imp…