Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness.

Xin Lyu Weihao Zhu

Published in: CoRR (2022)

Keyphrases

set intersection
constraint networks
space time
multiscale
search space
low dimensional
constraint satisfaction
input space