×
Dec 3, 2014 · Abstract:We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace ...
Feb 15, 2016 · Abstract. We prove that the homeomorphism problem for 2--manifolds can be decided in logspace. The proof relies on Reingold's logspace solution ...
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 ...
In this article we consider a far easier and classical problem,recognition of 2–manifolds, from the point-of-view of space complexity. We prove that giventwo ...
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- ...
2-manifold Recognition is in L. The definitions of “2-manifold Recognition” and “deterministic logspace” are given in §2. We remark that while a priori a ...
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 ...
People also ask
Oct 28, 2015 · We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the ...
Benjamin A. Burton , Murray Elder, Arkadius G. Kalka, Stephan Tillmann: 2-manifold recognition is in logspace. J. Comput. Geom. 7(1): 70-85 (2016).
@animesh1977. 2-manifold recognition is in logspace. (arXiv:1412.1188v1 [math.GT]) http://ift.tt/1AhJQ61 · 2:31 AM · Dec 4, 2014.