An Inproved Upper Bound on the Non-3-Colourability Threshold.
Paul E. DunneMichele ZitoPublished in: Inf. Process. Lett. (1998)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- branch and bound algorithm
- worst case
- error probability
- lower and upper bounds
- threshold selection
- relational databases
- group testing
- branch and bound
- information systems
- machine learning
- neural network
- real time
- image segmentation
- multimedia
- sample complexity
- social networks
- data mining
- data sets