No. Title Author Year
1 Graph Isomorphism is not AC^0 reducible to Group Isomorphism Chattopadhyay, Arkadev et al. 2010
2 Planar Graph Isomorphism is in Log-Space Datta, Samir et al. 2010
3 Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs Das, Bireswar et al. 2010
4 Graph Isomorphism for K_{3,3}-free and K_5-free graphs is in Log-space Datta, Samir et al. 2009
5 The Isomorphism Problem for Planar 3-Connected Graphs is in Unambiguous Logspace Thierauf, Thomas et al. 2008
Current Page :
Number of result pages: 1
Number of documents: 5


DROPS-Home | Fulltext Search | Imprint Published by LZI