摘要：确定连通平面图的同构可以在确定性对数空间内决定。这改进了Thierauf和Wagner的已知界限UL ∩ coUL的界限。
作者：Samir Datta, Nutan Limaye, Prajakta Nimbhorkar
论文ID：0806.1041
分类：Computational Complexity
分类简称：cs.CC
提交时间：2008-09-16
PDF 下载： 英文版 中文版pdf翻译中