wiki_research

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

hypertree_width_variants (453B)

      1 # Hypertree width variants
      2 
      3 - [generalized_hypertree_width], with [edge_cover]
      4 - [hypertree_width] (and [hypertree_decomposition]) with [special_condition] on the projected variables
      5   - makes [hypertree_width_computation] and [tree_decomposition_computation] easier
      6 - [query_decomposition]
      7 
      8 all are within a factor 3 of each other, cf [adler2007hypertree] and [gottlob2007generalized]
      9 
     10 Up: [width_measure] for [hypergraph]
     11 
     12 See also: [hyperpath_width]