A Faster Algorithm for Finding Edge-Disjoint Branchings.
Po TongEugene L. LawlerPublished in: Inf. Process. Lett. (1983)
Keyphrases
- experimental evaluation
- learning algorithm
- selection algorithm
- high accuracy
- computationally efficient
- computational complexity
- times faster
- detection algorithm
- optimization algorithm
- memory efficient
- dynamic programming
- improved algorithm
- objective function
- convergence rate
- worst case
- optimal solution
- cost function
- search space
- spanning tree
- running times
- genetic algorithm
- total length
- convex hull
- expectation maximization
- computational cost
- np hard
- k means
- preprocessing