The Longest Path Problem Is Polynomial on Interval Graphs.

Kyriaki Ioannidou George B. Mertzios Stavros D. Nikolopoulos

Published in: MFCS (2009)

Keyphrases

graph theoretic
neural network
graph representation
structured objects
graph construction
graph model
graph theory
data mining
bipartite graph
connected components
weighted graph
np complete
graphical models
genetic algorithm
low order
graph structures
interval data
database