An Optimal Algorithm for Edge Searching an Interval Graph.
Ruay Shiung ChangPublished in: J. Inf. Sci. Eng. (1993)
Keyphrases
- optimal solution
- dynamic programming
- worst case
- graph structure
- preprocessing
- detection algorithm
- learning algorithm
- weighted graph
- cost function
- globally optimal
- segmentation algorithm
- dominating set
- graph based algorithm
- optimal path
- graph model
- simulated annealing
- np hard
- k means
- search space
- objective function
- random walk
- expectation maximization
- optimization algorithm
- bipartite graph
- probabilistic model
- exhaustive search
- graph partitioning
- maximum flow
- similarity measure
- solution path
- neural network