Keyword

graph isomorphism testing

Description: The computational problem of deciding whether two graphs are structurally equivalent under a vertex bijection that preserves adjacency.
OpenAlex ID: keywords/graph-isomorphism-testing
2019 · Chen, Zhengdao, Villar, Soledad, et al. · arXiv (Cornell University) · 251
2017 · Martin Grohe · Cambridge University Press eBooks · 247
2022 · Wang, Xiyuan, Zhang, Muhan · arXiv (Cornell University) · 192
1981 · Laszlo Babai · Annals of Mathematics · 175
2011 · Scott D. Berry, Jingbo B. Wang · Physical Review A · 161
1979 · Maciej M. Sysło · Discrete Mathematics · 146
1963 · A. L. Dulmage, N. S. Mendelsohn · Journal of the Society for Industrial and Applied Mathematics · 139
2021 · Xiaogang Qiang, Yizhi Wang, et al. · Science Advances · 119
2021 · Ningyuan Teresa Huang, Soledad Villar · IEEE International Conference on Acoustics Speech and Signal Processing · 115
1996 · Daniel A. Spielman · ACM Symposium on Theory of Computing (STOC) · 108
2007 · Abraham Kandel, Horst Bunke · Springer eBooks · 93
2013 · Ilan Newman, Christian Sohler · SIAM Journal on Computing · 92
2011 · Feida Zhu, Qiang Qu, et al. · Proceedings of the VLDB Endowment · 88
1982 · P.P Pálfy · Journal of Algebra · 87
2016 · Monika Henzinger, Sebastian Krinninger, et al. · SIAM Journal on Computing · 85
2011 · Douglas, B. L. · arXiv (Cornell University) · 84
1971 · John Hopcroft, Robert Tarjan · Information Processing Letters · 78
2000 · Martin Grohe · ACM Symposium on Theory of Computing (STOC) · 75
2023 · Filippo Maria Bianchi, Veronica Lachi · neural information processing systems · 72
1988 · P.N. Klein · Annual Symposium on Foundations of Computer Science · 69
2014 · Martin Grohe, Kristian Kersting, et al. · Lecture notes in computer science · 67
1973 · A. T. Berztiss · Journal of the ACM · 66
1999 · Ettinger, Mark, Hoyer, Peter · arXiv (Cornell University) · 61
2021 · Ziwei Zhang, Peng Cui, et al. · IEEE Transactions on Knowledge and Data Engineering · 60
Works count: 341
Citation count: 5,040
Year
Topic
Type