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 |

Number of result pages: | 1 |

Number of documents: | 5 |