wiki_research

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

enumeration_ucqs_classifying (451B)

      1 # Enumeration ucqs classifying
      2 
      3 [open_question] of determining which [union_of_conjunctive_queries] can have [enumeration] in [linear_preprocessing_constant_delay]
      4 
      5 and finding the best exponent for various UCQs ([fine_grained_complexity])
      6   - cf works like [kara2019counting] (in the setting of [incremental_maintenance])
      7   - cf [bringmann2023tight] which defines [incompatibility_number]
      8 
      9 discussed [bringmann2022unbalanced]
     10 
     11 Up: [enumeration_ucqs]