A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs
George B. MertziosDerek G. CorneilPublished in: CoRR (2010)
Keyphrases
- improved algorithm
- experimental evaluation
- detection algorithm
- graph structure
- cost function
- times faster
- computational complexity
- preprocessing
- worst case
- dynamic programming
- theoretical analysis
- computational cost
- search space
- learning algorithm
- max cut
- graph partitioning
- neural network
- matching algorithm
- optimization algorithm
- probabilistic model
- np hard
- data structure