Randomization Methods in Algorithm Design - Series in Discrete Mathematics & Theoretical Computer Science (Hardback)
  • Randomization Methods in Algorithm Design - Series in Discrete Mathematics & Theoretical Computer Science (Hardback)
zoom

Randomization Methods in Algorithm Design - Series in Discrete Mathematics & Theoretical Computer Science (Hardback)

£87.50
Hardback 318 Pages / Published: 30/10/1998
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
This volume is based on proceedings held during the DIMACS workshop on Randomization Methods in Algorithm Design in December 1997 at Princeton. The workshop was part of the DIMACS Special Year on Discrete Probability. It served as an interdisciplinary research workshop that brought together a mix of leading theorists, algorithmists and practitioners working in the theory and implementation aspects of algorithms involving randomization. Randomization has played an important role in the design of both sequential and parallel algorithms. The last decade has witnessed tremendous growth in the area of randomized algorithms. During this period, randomized algorithms went from being a tool in computational number theory to finding widespread applications in many problem domains.Major topics covered include randomization techniques for linear and integer programming problems, randomization in the design of approximate algorithms for combinatorial problems, randomization in parallel and distributed algorithms, practical implementation of randomized algorithms, de-randomization issues, and pseudo-random generators. This volume focuses on theory and implementation aspects of algorithms involving randomization. It would be suitable as a graduate or advanced graduate text.

Publisher: American Mathematical Society
ISBN: 9780821809167
Number of pages: 318
Weight: 776 g

You may also be interested in...

Calculus Essentials for Dummies
Added to basket
Ordinary Differential Equations
Added to basket
Schaums Outline of Tensor Calculus
Added to basket
How to Think About Analysis
Added to basket
Schaum's Outline of Vector Analysis
Added to basket
The Calculus Lifesaver
Added to basket
Complex Analysis
Added to basket
£29.99
Paperback
A Brief Guide to the Great Equations
Added to basket
The Formula
Added to basket
£9.99
Paperback
Introduction to Complex Analysis
Added to basket
Inside Interesting Integrals
Added to basket
Calculus
Added to basket
£274.99
Hardback

Reviews

Please sign in to write a review

Your review has been submitted successfully.