wiki_research

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

set_intersection (389B)

      1 # Set intersection problem
      2 
      3 Given sets S_1, ..., S_m, preprocess them such that given any two sets you can efficiently report the elements of the intersection
      4 
      5 [goldstein2019hardness], [kopelowitz2020towards], [fischer2024deterministicb]
      6 
      7 - [sorted_list_intersection]
      8 - [set_intersection_2] for 2 [sets]
      9 
     10 See also: [ov_conjecture], [set_union]
     11 
     12 Up: [computational_problem], [intersection]