The Longest Path Problem is Polynomial on Cocomparability Graphs.

Kyriaki Ioannidou Stavros D. Nikolopoulos

Published in: WG (2010)

Keyphrases

graph theory
graph matching
graph representation
adjacency matrix
case study
weighted graph
spanning tree
graph partitioning
low order
series parallel
real time
website
pairwise
np hard
shortest path
graph theoretical