Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space

Samir Datta, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner. Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space. In Ravi Kannan, K. Narayan Kumar, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009, December 15-17, 2009, IIT Kanpur, India. Volume 4 of LIPIcs, pages 145-156, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2009. [doi]

Abstract

Abstract is missing.