Basis Reduction and the Complexity of Brand-and-Bound.
Gábor PatakiMustafa Kemal TuralErick B. WongPublished in: SODA (2010)
Keyphrases
- worst case
- complexity reduction
- computational complexity
- upper bound
- lower bound
- knowledge base
- complexity bounds
- computational cost
- error bounds
- decision problems
- probabilistic model
- complexity measures
- lower complexity
- space complexity
- databases
- evolutionary algorithm
- clustering algorithm
- website
- genetic algorithm
- neural network