Skip to main content
deleted 18 characters in body
Source Link
xskxzr
  • 7.6k
  • 5
  • 23
  • 47

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I\subset \mathbb Z$, $\forall x \in I$ find $C$, the sets in $A$ that include all of $I$, that is $C=\left\{ B \in A \mid I\subseteq B\right\}$.

Looking for the best of a few solutions.

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I\subset \mathbb Z$, $\forall x \in I$ find $C$, the sets in $A$ that include all of $I$, that is $C=\left\{ B \in A \mid I\subseteq B\right\}$.

Looking for the best of a few solutions.

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I\subset \mathbb Z$, find $C$, the sets in $A$ that include all of $I$, that is $C=\left\{ B \in A \mid I\subseteq B\right\}$.

Looking for the best of a few solutions.

Tweeted twitter.com/#!/StackCompSci/status/286651839410229249
edited body
Source Link
Realz Slaw
  • 6.2k
  • 33
  • 71

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I\subset \mathbb Z$, $\forall x \in I$ find $C$, the sets in $A$ that include all of $I$, that is $C=\left\{ B \in A \mid B\subseteq I\right\}$$C=\left\{ B \in A \mid I\subseteq B\right\}$.

Looking for the best of a few solutions.

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I\subset \mathbb Z$, $\forall x \in I$ find $C$, the sets in $A$ that include all of $I$, that is $C=\left\{ B \in A \mid B\subseteq I\right\}$.

Looking for the best of a few solutions.

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I\subset \mathbb Z$, $\forall x \in I$ find $C$, the sets in $A$ that include all of $I$, that is $C=\left\{ B \in A \mid I\subseteq B\right\}$.

Looking for the best of a few solutions.

added tags, formating
Source Link
A.Schulz
  • 12.3k
  • 1
  • 42
  • 64

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I$$I\subset \mathbb Z$, $\forall_{x \in I}x\in\mathbb Z$$\forall x \in I$ find $C$, the sets in $A$ that include all of $I$, orthat is $C=\left\{ B \in A \space | B\subseteq I\space \right\}$$C=\left\{ B \in A \mid B\subseteq I\right\}$.

Looking for the best of a few solutions.

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I$, $\forall_{x \in I}x\in\mathbb Z$ find $C$, the sets in $A$ that include all of $I$, or $C=\left\{ B \in A \space | B\subseteq I\space \right\}$.

Looking for the best of a few solutions.

Suppose I have a set of sets of integers $A$, is there an efficient algorithm/data structure that will allow me to query for all sets of integers that include a given input set? That is, given input $I\subset \mathbb Z$, $\forall x \in I$ find $C$, the sets in $A$ that include all of $I$, that is $C=\left\{ B \in A \mid B\subseteq I\right\}$.

Looking for the best of a few solutions.

edited body
Source Link
Realz Slaw
  • 6.2k
  • 33
  • 71
Loading
Source Link
Realz Slaw
  • 6.2k
  • 33
  • 71
Loading