Oracle-polynomial-time approximation of largest simplices in convex bodies.
Andreas BriedenPeter GritzmannVictor KleePublished in: Discret. Math. (2000)
Keyphrases
- polynomial time approximation
- np hard
- approximation algorithms
- error bounds
- database
- oracle database
- identical machines
- convex optimization
- convex hull
- piecewise linear
- bin packing
- special case
- search algorithm
- convex functions
- convex relaxation
- database applications
- theoretical analysis
- convex sets
- database administrators
- optimal solution
- genetic algorithm