wiki_research

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

crpq_query_equivalence (152B)

      1 # CRPQ query equivalence
      2 
      3 The [query_equivalence_problem] for [CRPQs]
      4 
      5 It is [EXPSPACE_complete]: [florescu1998query]
      6 
      7 Up: [query_equivalence], [CRPQs]