The Complexity of Unions of Disjoint Sets.

Christian Glaßer Alan L. Selman Stephen D. Travers Klaus W. Wagner

Published in: Electron. Colloquium Comput. Complex. (2006)

Keyphrases

disjoint sets
group testing
space complexity
database
computational complexity
databases
high level
data structure
decision problems
case study
computational cost
worst case
memory requirements