Sign in

Approximating the Longest Cycle Problem on Graphs with Bounded Degree.

Guantao ChenZhicheng GaoXingxing YuWenan 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