A Time- and Cost-Optimal Algorithm for Overlap Graphs, with Applications.
Stephan OlariuAlbert Y. ZomayaPublished in: ICPP, Vol. 2 (1996)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- preprocessing
- cost function
- np hard
- globally optimal
- learning algorithm
- detection algorithm
- finding the shortest path
- closed form
- optimization algorithm
- segmentation algorithm
- optimal parameters
- computational cost
- optimal cost
- probabilistic model
- matching algorithm
- graph isomorphism
- exhaustive search
- expectation maximization
- optimal strategy
- scheduling problem
- computational complexity
- similarity measure
- image segmentation