Practical graph isomorphism, II

Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems

Oded Goldreich, Silvio Micali, Avi Wigderson · Journal of the ACM · 1991 · 1.4K citations

Computing, Computer Science, Knowledge Representation +8

Isomorphism of graphs of bounded valence can be tested in polynomial time

Eugene M. Luks · Journal of Computer and System Sciences · 1982 · 660 citations

Computing, Computer Science, Mathematics +11

The graph isomorphism disease

Ronald C. Read, Derek G. Corneil · Journal of Graph Theory · 1977 · 460 citations

Computing, Computer Science, Mathematics +9

An Efficient Algorithm for Graph Isomorphism

Derek G. Corneil, C. C. Gotlieb · Journal of the ACM · 1970 · 332 citations · Full text

Computing, Computer Science, Algorithms +8

Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees

Hans L. Bodlaender · Journal of Algorithms · 1990 · 219 citations

Computing, Computer Science, Algorithms +12