Set intersection oracle
id:
set-intersection-oracle-250-14741336
title:
Set intersection oracle
text:
A set intersection oracle (SIO) is a data structure which represents a collection of sets and can quickly answer queries about whether the set intersection of two given sets is non-empty. The input to the problem is n finite sets. The sum of the sizes of all sets is N. The SIO should quickly answer any query of the form:
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Set_intersection_oracle
date created:
date modified:
2022-04-12T07:30:29Z
main entity:
{"identifier":"Q25303800","url":"https://www.wikidata.org/entity/Q25303800"}
image:
fields total:
13
integrity:
13