wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

hypertree_width_computation (330B)

      1 # Hypertree width computation
      2 
      3 for any k, we can determine in [PTIME] whether an input [hypergraph] has [hypertreewidth] <= k, and if so compute a [hypertree_decomposition]: [gottlob2002hypertree]
      4 
      5 [parameterized_complexity]: [gottlob2005hypertree]
      6 
      7 Up: [hypertree_width], [computation_problem]
      8 
      9 See also: [treewidth_computation]