Graph and map isomorphism and all polyhedral embeddings in linear time
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Physically-motivated dynamical algorithms for the graph isomorphism problem
Quantum Information & Computation
Hi-index | 0.00 |
A structure theorem is proved for the class of graphs of bounded average genus, which leads to a linear-time algorithm for isomorphism of such graphs.