An Optimal Algorithm for Finding Frieze-Kannan Regular Partitions.
Domingos Dellamonica Jr.Subrahmanyam KalyanasundaramDaniel M. MartinVojtech RödlAsaf ShapiraPublished in: Comb. Probab. Comput. (2015)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- recognition algorithm
- matching algorithm
- globally optimal
- improved algorithm
- segmentation algorithm
- simulated annealing
- times faster
- preprocessing
- detection algorithm
- learning algorithm
- high accuracy
- path planning
- optimization algorithm
- experimental evaluation
- computational complexity
- method finds
- linear programming
- computational cost
- np hard
- search space
- space partitioning
- particle swarm optimization
- exhaustive search
- locally optimal
- closed form
- classification algorithm
- theoretical analysis
- maximum likelihood
- upper bound
- similarity measure
- decision trees