Planar Graph Isomorphism is in Log-Space

Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner. Planar Graph Isomorphism is in Log-Space. In Proceedings of the 24th Annual IEEE Conference on Computational Complexity, CCC 2009, Paris, France, 15-18 July 2009. pages 203-214, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.