A Polynomial Time Algorithm to Find the Star Chromatic Index of Trees.
Behnaz OmoomiElham RoshanbinMarzieh Vahid DastjerdiPublished in: Electron. J. Comb. (2021)
Keyphrases
- learning algorithm
- computational complexity
- preprocessing
- detection algorithm
- optimization algorithm
- objective function
- experimental evaluation
- matching algorithm
- tree structure
- high accuracy
- worst case
- dynamic programming
- expectation maximization
- k means
- search space
- optimal solution
- times faster
- computational cost
- simulated annealing
- approximation ratio
- np hard
- cost function
- significant improvement
- decision trees
- probabilistic model
- special case
- clustering method
- xml documents
- convergence rate
- recognition algorithm
- binary tree
- image processing