Keyword

graph isomorphism problem

Description: A computational problem of determining whether two finite graphs are structurally equivalent under a relabeling of their vertices.
Wikidata ID: wiki/Q3738036
OpenAlex ID: keywords/graph-isomorphism-problem
1977 · Ronald C. Read, Derek G. Corneil · Journal of Graph Theory · 507
1993 · Johannes Köbler, Uwe Schöning, et al. · Birkhäuser Boston eBooks · 438
1987 · Ravi B. Boppana, Johan Hastad, et al. · Information Processing Letters · 407
1992 · Hassler Whitney · Birkhäuser Boston eBooks · 287
2011 · Robert F. Bailey, Peter J. Cameron · Bulletin of the London Mathematical Society · 283
1996 · Fortin, Scott · ERA: Education and Research Archive (University of Alberta) · 262
1974 · John E. Hopcroft, Jin Kue Wong · 226
1985 · V. N. Zemlyachenko, N. M. Korneenko, et al. · Journal of Mathematical Sciences · 199
2020 · Martin Grohe, Pascal Schweitzer · Communications of the ACM · 198
2013 · Lyudmila Yartseva, Matthias Grossglauser · Conference on Online Social Networks · 186
2010 · John King Gamble, Mark Friesen, et al. · Physical Review A · 161
1979 · Brian Alspach, T.D. Parsons · Discrete Mathematics · 156
1987 · Carl Droms · Proceedings of the American Mathematical Society · 150
1972 · J. E. Hopcroft, R. E. Tarjan · Springer eBooks · 123
1995 · Mikhail Muzychuk · Journal of Combinatorial Theory Series A · 118
2015 · MARTIN GROHE, MARTIN OTTO · Journal of Symbolic Logic · 104
2017 · Cristian S. Calude, Michael J. Dinneen, et al. · Theoretical Computer Science · 73
2023 · Filippo Maria Bianchi, Veronica Lachi · neural information processing systems · 72
1979 · Georg Gati · Journal of Graph Theory · 72
1980 · D. G. Corneil, D. G. Kirkpatrick · SIAM Journal on Computing · 65
1991 · I. N. Ponomarenko · Journal of Mathematical Sciences · 63
2004 · Ryuhei Uehara, Seinosuke Toda, et al. · Discrete Applied Mathematics · 62
1999 · Ettinger, Mark, Hoyer, Peter · arXiv (Cornell University) · 61
1970 · D. Ź. Djoković · Acta Mathematica Academiae Scientiarum Hungaricae · 55
2019 · LÁSZLÓ BABAI · International Congress of Mathematicians (ICM) · 54
Works count: 498
Citation count: 6,322
Year
Topic
Type