Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure.

Md. Mostofa Ali Patwary Jean R. S. Blair Fredrik Manne

Published in: SEA (2010)

Keyphrases

data structure
computational cost
small number
computational complexity
orders of magnitude
computationally efficient
optimization problems
worst case
nearest neighbor
search space
np complete
pairwise
theoretical analysis
association rules
pruning strategy
disjoint sets
disjoint subsets