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 |