Logo
User: Guest  Login
Authors:
Brieden, Andreas; Gritzmann, Peter; Klee, Victor 
Document type:
Zeitschriftenartikel / Journal Article 
Title:
Oracle-polynomial-time approximation of largest simplices in convex bodies 
Journal:
Discrete Mathematics 
Volume:
221 
Year:
2000 
Pages from - to:
79-92 
Language:
Englisch 
Keywords:
Simplex Determinant Algorithmic theory of convex bodies Approximation Oracle Polynomial time 
Abstract:
With focus on the case of variable dimension n, this paper is concerned with deterministic polynomial-time approximation of the maximum j-measure of j-simplices contained in a given n-dimensional convex body K. Under the assumption that K is accessible only by means of a weak separation oracle, upper and lower bounds on the accuracy of oracle-polynomial-time approximations are obtained. 
Department:
Fakultät für Wirtschafts- und Organisationswissenschaften 
Institute:
WOW 1 - Institut für Controlling, Finanz- und Risikomanagement 
Chair:
Brieden, Andreas 
Open Access yes or no?:
Ja / Yes