A Correction on Shiloach's Algorithm for Minimum Linear Arrangement of Trees.
Juan Luis EstebanRamon Ferrer-i-CanchoPublished in: SIAM J. Comput. (2017)
Keyphrases
- detection algorithm
- recognition algorithm
- experimental evaluation
- improved algorithm
- computational complexity
- preprocessing
- np hard
- optimal solution
- significant improvement
- times faster
- binary tree
- tree structure
- particle swarm optimization
- square error
- classification trees
- decision trees
- linear complexity
- high accuracy
- tree construction
- computational cost
- cost function
- k means
- search space
- optimization algorithm
- global minimum
- linear systems
- piecewise linear
- convex hull
- closed form
- simulated annealing
- probabilistic model
- objective function