On Computing Longest Paths in Small Graph Classes.

Ryuhei Uehara Yushi Uno

Published in: Int. J. Found. Comput. Sci. (2007)

Keyphrases

graph model
equivalence classes
bipartite graph
graph theory
graph structure
structured data
upper bound
path length
weighted graph
graph based algorithm
data sets
graph representation
graph matching
directed graph
shortest path
small number
pairwise
search algorithm