Deterministic and randomized polynomial‐time approximation of radii (Q4435530): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q101069426
@@ Property / Wikidata QID: Q101069426 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4254915
@@ Property / cites work: Q4254915 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Computing the Volume of a Polyhedron
+Normal rank
@@ Property / cites work @@
+Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
+Normal rank
@@ Property / cites work @@
+Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
+Normal rank
@@ Property / cites work @@
+Convex Bodies with Few Faces
@@ Property / cites work: Convex Bodies with Few Faces / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on proof verification and approximation algorithms
+Normal rank
@@ Property / cites work @@
+Computational complexity of norm-maximization
@@ Property / cites work: Computational complexity of norm-maximization / rank @@
+Normal rank
@@ Property / cites work @@
+On Helly's theorem: Algorithms and extensions
@@ Property / cites work: On Helly's theorem: Algorithms and extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks and anO*(n5) volume algorithm for convex bodies
+Normal rank
@@ Property / cites work @@
+Approximation of the Sphere by Polytopes having Few Vertices
+Normal rank
@@ Property / cites work @@
+Computing the volume is difficult
@@ Property / cites work: Computing the volume is difficult / rank @@
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+The law of large numbers and the central limit theorem in Banach spaces
+Normal rank
@@ Property / cites work @@
+Constructing a polytope to approximate a convex body
+Normal rank
@@ Property / cites work @@
+On the complexity of some basic problems in computational convexity. I. Containment problems
+Normal rank
@@ Property / cites work @@
+Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
+Normal rank
@@ Property / cites work @@
+Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
+Normal rank
@@ Property / cites work @@
+A geometric inequality with applications to linear forms
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Q4041061
@@ Property / cites work: Q4041061 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of four polyhedral set containment problems
+Normal rank
@@ Property / cites work @@
+A geometric inequality and the complexity of computing volume
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Gelfand numbers of operators with values in a Hilbert space
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1112/s0025579300014364
+Normal rank
@@ Property / OpenAlex ID @@
+W1999351098
@@ Property / OpenAlex ID: W1999351098 / rank @@
+Normal rank