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

researchr

You are not signed in
Sign in
Sign up

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]

This author has not been identified. Look up 'Samir Datta' in GoogleThis author has not been identified. Look up 'Prajakta Nimbhorkar' in GoogleThis author has not been identified. Look up 'Thomas Thierauf' in GoogleThis author has not been identified. Look up 'Fabian Wagner' in Google

runs on WebDSL