Approximating the Longest Cycle Problem on Graphs with Bounded Degree.

Guantao Chen Zhicheng Gao Xingxing Yu Wenan Zang

Published in: COCOON (2005)

Keyphrases

bounded degree
graph theoretic
bounded treewidth
graph matching
np complete
weighted graph
graph databases
maximum number
knowledge base
domain knowledge
optimization problems