Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
tree isomorphism
Description:
A problem in graph theory that determines whether two trees have the same structure up to relabeling of their vertices.
Related topics:
Algorithms and Data Compression (16%),
Advanced Combinatorial Mathematics (14%),
Complexity and Algorithms in Graphs (9%),
Advanced Graph Theory Research (9%),
Graph Theory and Algorithms (8%)
OpenAlex ID:
keywords/tree-isomorphism
Faster Subtree Isomorphism
1999
·
Ron Shamir
, Dekel Tsur
·
Journal of Algorithms
·
140
A logspace algorithm for tree canonization (extended abstract)
1992
·
Steven Lindell
·
ACM Symposium on Theory of Computing (STOC)
·
130
Subtree Isomorphism in O(n5/2)
1978
·
David W. Matula
·
Annals of discrete mathematics
·
130
An efficient bottom-up distance between trees
2005
·
G. Valiente
·
String Processing and Information Retrieval
·
117
An Analysis of a Good Algorithm for the Subtree Problem
1977
·
Steven W. Reyner
·
SIAM Journal on Computing
·
117
An O ( n log n ) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
2000
·
Richard Cole
, Martin Farach-Colton
, et al.
·
SIAM Journal on Computing
·
102
Alogtime algorithms for tree isomorphism, comparison, and canonization
1997
·
Samuel R. Buss
·
Lecture notes in computer science
·
80
Completeness results for graph isomorphism
2003
·
Birgit Jenner
, Johannes Köbler
, et al.
·
Journal of Computer and System Sciences
·
73
HiTIN: Hierarchy-aware Tree Isomorphism Network for Hierarchical Text Classification
2023
·
He Zhu
, Chong Zhang
, et al.
·
Proceedings of the conference - Association for Computational Linguistics. Meeting
·
61
PDF
Isomorphism and Symmetries in Random Phylogenetic Trees
2009
·
Miklós Bóna
, Philippe Flajolet
·
Journal of Applied Probability
·
44
PDF
An O(n log n) algorithm for the maximum agreement subtree problem for binary trees
1996
·
Richard Cole
, Ramesh Hariharan
·
Symposium on Discrete Algorithms
·
42
Sparse Dynamic Programming for Evolutionary-Tree Comparison
1997
·
Martin Farach
, Mikkel Thorup
·
SIAM Journal on Computing
·
41
Kaleido: An Efficient Out-of-core Graph Mining System on A Single Machine
2020
·
Cheng Zhao
, Zhibin Zhang
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
35
PDF
Tutte polynomials for trees
1991
·
Sharad Chaudhary
, Gary Gordon
·
Journal of Graph Theory
·
35
Improved Parameterized Complexity of the Maximum Agreement Subtree and Maximum Compatible Tree Problems
2006
·
V. Berry
, F. Nicolas
·
IEEE Transactions on Computational Biology and Bioinformatics
·
33
Tree Automata with Global Constraints
2008
·
Emmanuel Filiot
, Jean-Marc Talbot
, et al.
·
Lecture notes in computer science
·
32
PDF
Maximum agreement and compatible supertrees
2006
·
Vincent Berry
, François Nicolas
·
Journal of Discrete Algorithms
·
32
PDF
Data-driven sentence generation with non-isomorphic trees
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
PDF
On an algorithm of Zemlyachenko for subtree isomorphism
1999
·
Yefim Dinitz
, Alon Itai
, et al.
·
Information Processing Letters
·
31
On the subtree isomorphism problem for ordered trees
1989
·
Erkki Mäkinen
·
Information Processing Letters
·
31
Canonizing Graphs of Bounded Tree Width in Logspace
2017
·
Michael Elberfeld
, Pascal Schweitzer
·
ACM Transactions on Computation Theory
·
29
PDF
Right-arm rotation distance between binary trees
2003
·
Jean Marcel Pallo
·
Information Processing Letters
·
29
Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra
2011
·
Changjiang Bu
, Jiang Zhou
·
Linear Algebra and its Applications
·
28
Isomorphism of regular trees and words
2013
·
Markus Lohrey
, Christian Mathissen
·
Information and Computation
·
27
PDF
An RNC Algorithm for Finding a Largest Common Subtree of Two Trees
1992
·
Tatsuya Akutsu
·
IEICE Transactions on Information and Systems
·
25
Show more works
View as search
Works count:
279
Citation count:
2,434
Year
Topic
Type