Probabilistic Methods for Algorithmic Discrete Mathematics
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, 2010
121,95 €On orderDelivery: 2-3 weeks
Some of the most convincing demonstrations of the power of these tech niques are randomized algorithms for estimating quantities which are hard to compute exactly. One example is the randomized algorithm of Dyer, Frieze and Kannan for estimating the volume of a polyhedron.
- ISBN-13
- 9783642084263
- ISBN-10
- 3642084265
- Publisher
- Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
- Year
- 2010
- Publication date
- 2010-08-18
- Pages
- 325
- Dimensions
- 234x157x16
- Weight
- 500