Constructive algorithm for path-width of matroids.
Jisu JeongEun Jung KimSang-il OumPublished in: SODA (2016)
Keyphrases
- computational complexity
- learning algorithm
- combinatorial optimization
- search space
- k means
- times faster
- np hard
- dynamic programming
- computational cost
- preprocessing
- detection algorithm
- theoretical analysis
- genetic algorithm
- tree structure
- matching algorithm
- path planning
- improved algorithm
- expectation maximization
- high accuracy
- probabilistic model
- experimental evaluation
- cost function
- face recognition
- shortest path problem
- data sets
- selection algorithm
- recognition algorithm
- convergence rate
- convex hull
- ant colony optimization
- metaheuristic
- input data
- particle swarm optimization
- computationally efficient