The Longest Path Problem Is Polynomial on Cocomparability Graphs.

Kyriaki Ioannidou Stavros D. Nikolopoulos

Published in: Algorithmica (2013)

Keyphrases

graph matching
graph theory
case study
directed graph
low order
graph theoretic
data sets
pattern recognition
graph model
graph representation
structured objects
series parallel
maximal cliques
graph kernels
graph partitioning
probabilistic model
website
neural network