Minimum Eccentricity Shortest Path Problem: an Approximation Algorithm and Relation with the k-Laminarity Problem.
Etienne BirmeléFabien de MontgolfierLéo PlanchePublished in: CoRR (2016)
Keyphrases
- shortest path problem
- shortest path
- expectation maximization
- learning algorithm
- dynamic programming
- matching algorithm
- cost function
- search space
- square error
- optimization algorithm
- particle swarm optimization
- polygonal approximation
- probabilistic model
- single source
- computational cost
- preprocessing
- bicriteria
- neural network
- approximation algorithms
- detection algorithm
- search strategy
- convergence rate
- directed graph
- convex hull
- image segmentation
- similarity measure
- markov chain
- optimization problems
- simulated annealing
- special case