A Probabilistic Lower Bound for Checking Disjointness of Sets.
Udi ManberPublished in: Inf. Process. Lett. (1984)
Keyphrases
- lower bound
- upper bound
- consistency checking
- objective function
- branch and bound
- uncertain data
- branch and bound algorithm
- bayesian networks
- lower bounding
- probabilistic model
- lower and upper bounds
- worst case
- lagrangian relaxation
- probabilistic approaches
- np hard
- automatic discovery
- probabilistic logic
- generative model
- polynomial approximation
- conditional probabilities
- data sets
- scheduling problem
- special case
- search algorithm
- information retrieval