wiki_research

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

pqe_ucq (291B)

      1 # PQE for UCQ
      2 
      3 - [dichotomy]: [dalvi2012dichotomy]
      4 - new presentation: [kenig2020dichotomy]
      5 
      6 The complexity in the [query] of the [meta_dichotomy] criterion is open
      7   - cf [amarilli2020dichotomy] which says so explicitly
      8 
      9 Up: [pqe] for [union_of_conjunctive_queries]
     10 
     11 See also: [pqe_unsafe]