Probabilistic Analysis of Disjoint Set Union Algorithms.
Béla BollobásIstván SimonPublished in: SIAM J. Comput. (1993)
Keyphrases
- set cover
- significant improvement
- recently developed
- orders of magnitude
- pairwise
- computationally efficient
- learning algorithm
- probabilistic logic
- complexity analysis
- theoretical analysis
- statistical analysis
- small number
- probability distribution
- benchmark datasets
- input data
- data mining algorithms
- combinatorial optimization
- convergence rate
- conditional probabilities
- lower and upper bounds
- knowledge discovery
- machine learning