László Babai, « Graph isomorphism in quasipolynomial time [extended abstract] », Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016, Association for Computing Machinery (ACM), , p. 684-697 (ISBN9781450341325, DOI10.1145/2897518.2897542).
Kellogg S. Booth et George S. Lueker, « A linear time algorithm for deciding interval graph isomorphism », Journal of the ACM, vol. 26, no 2, , p. 183-195 (DOI10.1145/322123.322125).
Charles J. Colbourn, « On testing isomorphism of permutation graphs », Networks, vol. 11, , p. 13–21 (DOI10.1002/net.3230110103).
Voir Eugene M. Luks, « Isomorphism of graphs of bounded valence can be tested in polynomial time », Journal of Computer and System Sciences, vol. 25, , p. 42-65 (DOI10.1016/0022-0000(82)90009-5). Cet article a permis à Eugene Luks(en) de recevoir le prix Fulkerson en 1985. Une description de l'idée de l'algorithme peut être trouvé dans Fortin 1996, section 2.3.
eatcs.org
bulletin.eatcs.org
Vikraman Arvind, « The Weisfeiler-Lehman Procedure : The Computational Complexity Column », Bulletin of the EATCS, no 120, (lire en ligne).
ens.fr
di.ens.fr
Cours du Master parisien de recherche en informatique (MPRI) : [1]
Sylvain Perifel, Complexité algorithmique, Ellipses, , 432 p. (ISBN9782729886929, lire en ligne), chap. 10.2.5 (« Le problème de l'isomorhisme de graphes »)
Voir Eugene M. Luks, « Isomorphism of graphs of bounded valence can be tested in polynomial time », Journal of Computer and System Sciences, vol. 25, , p. 42-65 (DOI10.1016/0022-0000(82)90009-5). Cet article a permis à Eugene Luks(en) de recevoir le prix Fulkerson en 1985. Une description de l'idée de l'algorithme peut être trouvé dans Fortin 1996, section 2.3.
