Amanote Research

Amanote Research

    RegisterSign In

A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies

doi 10.1145/73007.73043
Full Text
Open PDF
Abstract

Available in full text

Date

January 1, 1989

Authors
M. DyerA. Frieze
Publisher

ACM Press


Related search

Random Polytopes, Convex Bodies, and Approximation

English

On the Volume of the Convex Hull of Two Convex Bodies

Monatshefte fur Mathematik
Mathematics
2013English

A Polynomial Time Algorithm for Fault Diagnosability

1984English

A Polynomial-Time Algorithm for Global Value Numbering

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

A Polynomial-Time Parsing Algorithm for TT-MCTAG

2009English

A Polynomial-Time Algorithm to Approximate the Mixed Volume Within a Simply Exponential Factor

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2009English

A Polynomial Time Algorithm for Spatio-Temporal Security Games

2017English

Approximating Chromatic Sum Coloring of Bipartite Graphs in Expected Polynomial Time

Proceedings of the Institute for System Programming of RAS
2015English

A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns

IEEE/ACM Transactions on Computational Biology and Bioinformatics
BiotechnologyApplied MathematicsGenetics
2004English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy