Lower Bounds by Recursion Theoretic Arguments (Extended Abstract).
Uwe SchöningPublished in: ICALP (1986)
Keyphrases
- extended abstract
- lower bound
- upper bound
- branch and bound
- lower and upper bounds
- upper and lower bounds
- objective function
- branch and bound algorithm
- worst case
- np hard
- lower bounding
- complex objects
- computational complexity
- optimal solution
- optimal cost
- deductive databases
- sample complexity
- data sets
- argumentation systems
- set of randomly generated instances
- social choice
- quadratic assignment problem
- online algorithms
- concept class
- linear programming relaxation
- special case