3-connected Planar Graph Isomorphism is in Log-space

Samir Datta, Nutan Limaye, Prajakta Nimbhorkar. 3-connected Planar Graph Isomorphism is in Log-space. In Ramesh Hariharan, Madhavan Mukund, V. Vinay, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2008, December 9-11, 2008, Bangalore, India. Volume 08004 of Dagstuhl Seminar Proceedings, pages 155-162, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2008. [doi]

Abstract

Abstract is missing.