Technical Note - A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees.
Mordechai JaegerJeff GoldbergPublished in: Transp. Sci. (1994)
Keyphrases
- learning algorithm
- experimental evaluation
- computational complexity
- optimization algorithm
- theoretical analysis
- computational cost
- k means
- decision trees
- significant improvement
- times faster
- detection algorithm
- high accuracy
- improved algorithm
- objective function
- tree structure
- reinforcement learning
- expectation maximization
- matching algorithm
- polynomial size
- randomized approximation
- segmentation algorithm
- worst case
- dynamic programming
- np hard
- multi objective
- video sequences
- similarity measure
- feature selection