Polynomial-time algorithm for approximating the volume of convex bodies

Results: 2



#Item
1Computational complexity theory / Operations research / Analysis of algorithms / Martin Dyer / Polynomial-time algorithm for approximating the volume of convex bodies / Algorithm / Approximation algorithm / Linear programming / Time complexity / Theoretical computer science / Applied mathematics / Mathematics

The EATCS Award 2013 Laudatio for Martin Dyer Martin Dyer has made enormous and multifaceted contributions to Theoretical Computer

Add to Reading List

Source URL: eatcs.org

Language: English - Date: 2013-02-18 11:02:17
2Stochastic processes / Computational geometry / Polynomial-time algorithm for approximating the volume of convex bodies / Alan M. Frieze / Markov chain / Random walk / Ellipsoid method / Distribution / PP / Statistics / Mathematical analysis / Mathematics

PDF Document

Add to Reading List

Source URL: www.math.cmu.edu

Language: English - Date: 2009-01-25 14:21:13
UPDATE