Benjamin A. BurtonMurray ElderArkadius KalkaStephan Tillmann
所有作者
Benjamin A. BurtonMurray ElderArkadius KalkaStephan Tillmann
文献摘要
We prove that the homeomorphism problem for 2-manifolds can be decided in
logspace. The proof relies on Reingold’s logspace solution to the undirected
s,t-connectivity problem in graphs.