Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Faster scaling algorithms for network problems
SIAM Journal on Computing
Introduction to algorithms
Faster scaling algorithms for general graph matching problems
Journal of the ACM (JACM)
Data structures for weighted matching and nearest common ancestors with linking
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
The symmetry number problem for trees
Information Processing Letters
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Improved algorithm for the symmetry number problem on trees
Information Processing Letters
Improved algorithm for the symmetry number problem on trees
Information Processing Letters
Hi-index | 0.89 |
The symmetry number of a tree is defined as the number of nodes of the maximum subtree of the tree that exhibits axial symmetry. Chin and Yen have presented an algorithm for solving the problem of finding the symmetry number of unrooted unordered trees in time O(n4). In this paper we present an improved algorithm for solving the symmetry number problem on trees that runs in time O(n3). We also show that our algorithm needs O(n2 log n) time for trees with bounded degrees.