Login / Signup

On the Relationship Between Clique-Width and Treewidth.

Derek G. CorneilUdi Rotics
Published in: SIAM J. Comput. (2005)
Keyphrases
  • space complexity
  • upper bound
  • search space
  • boolean functions
  • bounded treewidth
  • tree decompositions
  • discrete random variables
  • maximum weight
  • machine learning
  • worst case