A work-optimal CGM algorithm for the LIS problem.
Thierry GarciaJean Frédéric MyoupoDavid SeméPublished in: SPAA (2001)
Keyphrases
- dynamic programming
- learning algorithm
- worst case
- closed form
- optimal solution
- convex hull
- exhaustive search
- detection algorithm
- estimation algorithm
- linear programming
- globally optimal
- high accuracy
- np hard
- experimental evaluation
- selection algorithm
- neural network
- improved algorithm
- classification algorithm
- similarity measure
- clustering method
- objective function
- preprocessing
- space complexity
- search space
- k means
- multi objective
- data sets
- piecewise linear
- optimal strategy
- times faster
- path planning
- tree structure
- optimization algorithm
- segmentation algorithm
- theoretical analysis
- simulated annealing
- cost function