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 Manindra Agrawal, Lance Fortnow, Thomas Thierauf, Christopher Umans, editors, Algebraic Methods in Computational Complexity, 11.10. - 16.10.2009. Volume 09421 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2009. [doi]

Abstract

Abstract is missing.