Approximating Longest Cycles in Graphs with Bounded Degrees.

Guantao Chen Zhicheng Gao Xingxing Yu Wenan Zang

Published in: SIAM J. Comput. (2006)

Keyphrases

graph matching
real time
directed graph
information systems
graphical models
labeled graphs
graph theory
maximum number
series parallel
graph theoretic
graph mining
bounded degree
graph isomorphism
bounded treewidth
asymptotically optimal
graph partitioning
first order logic
upper bound
genetic algorithm