Keyword

tree isomorphism

Description: A problem in graph theory that determines whether two trees have the same structure up to relabeling of their vertices.
OpenAlex ID: keywords/tree-isomorphism
1999 · Ron Shamir, Dekel Tsur · Journal of Algorithms · 140
1992 · Steven Lindell · ACM Symposium on Theory of Computing (STOC) · 130
1978 · David W. Matula · Annals of discrete mathematics · 130
2005 · G. Valiente · String Processing and Information Retrieval · 117
1977 · Steven W. Reyner · SIAM Journal on Computing · 117
2000 · Richard Cole, Martin Farach-Colton, et al. · SIAM Journal on Computing · 102
1997 · Samuel R. Buss · Lecture notes in computer science · 80
2003 · Birgit Jenner, Johannes Köbler, et al. · Journal of Computer and System Sciences · 73
2023 · He Zhu, Chong Zhang, et al. · Proceedings of the conference - Association for Computational Linguistics. Meeting · 61
2009 · Miklós Bóna, Philippe Flajolet · Journal of Applied Probability · 44
1996 · Richard Cole, Ramesh Hariharan · Symposium on Discrete Algorithms · 42
1997 · Martin Farach, Mikkel Thorup · SIAM Journal on Computing · 41
2020 · Cheng Zhao, Zhibin Zhang, et al. · IEEE International Conference on Data Engineering (ICDE) · 35
1991 · Sharad Chaudhary, Gary Gordon · Journal of Graph Theory · 35
2006 · V. Berry, F. Nicolas · IEEE Transactions on Computational Biology and Bioinformatics · 33
2008 · Emmanuel Filiot, Jean-Marc Talbot, et al. · Lecture notes in computer science · 32
2006 · Vincent Berry, François Nicolas · Journal of Discrete Algorithms · 32
2015 · Miguel Ballesteros, Bernd Bohnet, et al. · Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) · 31
1999 · Yefim Dinitz, Alon Itai, et al. · Information Processing Letters · 31
1989 · Erkki Mäkinen · Information Processing Letters · 31
2017 · Michael Elberfeld, Pascal Schweitzer · ACM Transactions on Computation Theory · 29
2003 · Jean Marcel Pallo · Information Processing Letters · 29
2011 · Changjiang Bu, Jiang Zhou · Linear Algebra and its Applications · 28
2013 · Markus Lohrey, Christian Mathissen · Information and Computation · 27
1992 · Tatsuya Akutsu · IEICE Transactions on Information and Systems · 25
Works count: 279
Citation count: 2,434
Year
Topic
Type