wiki_research

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

query_cover (379B)


      1 # Query cover
      2 
      3 a subset of [query] [answers] that can be used for [enumeration]
      4 
      5 - [kara2018covers]
      6 - [koutris2025generalized]
      7   - make the cover depend on multiple possible [tree_decompositions]
      8     - like [PANDA], like [submodular_width]
      9   - uses [entropic_width], defined in [fan2024tight]
     10 
     11 Up: [enumeration_query_answers]
     12 
     13 See also: [set_cover], [vertex_cover], [edge_cover]