A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs.
George B. MertziosDerek G. CorneilPublished in: SIAM J. Discret. Math. (2012)
Keyphrases
- learning algorithm
- improved algorithm
- dynamic programming
- cost function
- computational complexity
- similarity measure
- preprocessing
- times faster
- experimental evaluation
- input data
- high accuracy
- matching algorithm
- detection algorithm
- expectation maximization
- convergence rate
- probabilistic model
- graph isomorphism
- graph model
- k means
- max cut
- adjacency graph
- theoretical analysis
- simulated annealing
- worst case
- significant improvement
- search space
- optimal solution
- clustering algorithm