Sign in
The Communication Complexity of Set-Disjointness with Small Sets and 0-1 Intersection.
Eyal Kushilevitz
Enav Weinreb
Published in:
FOCS (2009)
Keyphrases
</>
small number
search engine
social networks
small fraction
databases
data mining
video sequences
np hard
np complete
decision problems