scientific article; zbMATH DE number 1538128

MaRDI QIDQ4518989zbMATH OpenFDO

Authors Sven G. Bartels

Publication date 18 January 2001

zbMATH Keywords

ellipsoid methodtotal approximation problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Simplices by point-sliding and the Yamnitsky-Levin algorithm
• scientific article; zbMATH DE number 3945871
• A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension
• Polynomial-time approximation of largest simplices in \(V\)-polytopes.
• Approximating the volume of convex bodies

Cited in

(3)

• Simplices by point-sliding and the Yamnitsky-Levin algorithm
• scientific article; zbMATH DE number 3945871 (Why is no real title available?)
• A polynomial-time algorithm for computing the yolk in fixed dimension

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4518989)