wiki_research

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

color_refinement_query_evaluation (268B)

      1 # Color refinement query evaluation
      2 
      3 algorithm in [riveros2024color] which does [query_evaluation] faster with a data structure inspired by color refinement
      4 
      5 for [conjunctive_query_acyclic]
      6 
      7 Up: [weisfeiler_leman], [query_evaluation]
      8 
      9 See also: [yannakakis_algorithm]