The Longest Path Problem has a Polynomial Solution on Interval Graphs.

Kyriaki Ioannidou George B. Mertzios Stavros D. Nikolopoulos

Published in: Algorithmica (2011)

Keyphrases

bayesian networks
mathematical model
linear equations
case study
image segmentation
data structure
search algorithm
graph matching
graph theoretic
max cut