scientific article
From MaRDI portal
Publication:4010341
zbMath0756.52010MaRDI QIDQ4010341
No author found.
Publication date: 27 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
volumecomputational complexityrandomizationapproximationsellipsoidsoracle\(NP\)-hardness\(d\)-dimensional convex body
Analysis of algorithms and problem complexity (68Q25) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Approximation by convex sets (52A27) Markov processes (60J99)
Related Items (3)
Geodesic Walks in Polytopes ⋮ Convergence of Gibbs sampling: coordinate hit-and-run mixes fast ⋮ Dispersion of mass and the complexity of randomized geometric algorithms
This page was built for publication:
