Lower Bounds for the Union-Find and the Sp;it-Find Problem on Pointer Machines.
Johannes A. La PoutréPublished in: J. Comput. Syst. Sci. (1996)
Keyphrases
- lower bound
- upper bound
- data structure
- branch and bound
- objective function
- branch and bound algorithm
- upper and lower bounds
- lower and upper bounds
- learning machines
- np hard
- optimal solution
- search algorithm
- support vector
- special case
- learning algorithm
- vc dimension
- machine intelligence
- linear programming relaxation