A Shifting Algorithm for Min-Max Tree Partitioning.
Ronald I. BeckerYehoshua PerlStephen R. SchachPublished in: ICALP (1980)
Keyphrases
- min max
- experimental evaluation
- tree structure
- cost function
- dynamic programming
- computational cost
- optimization algorithm
- max min
- significant improvement
- worst case
- theoretical analysis
- preprocessing
- improved algorithm
- recognition algorithm
- expectation maximization
- learning algorithm
- spanning tree
- objective function
- times faster
- np hard
- computational complexity
- segmentation algorithm
- convergence rate
- linear programming
- high accuracy
- graph partitioning
- minimum spanning tree
- optimal solution
- tree construction