Randomization Methods in Algorithm Design: DIMACS Workshop, December 12-14, 1997

Randomization Methods in Algorithm Design: DIMACS Workshop, December 12-14, 1997

by Panos M. Pardalos
     
 

ISBN-10: 0821809164

ISBN-13: 9780821809167

Pub. Date: 10/19/1998

Publisher: American Mathematical Society

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

Overview

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.

Product Details

ISBN-13:
9780821809167
Publisher:
American Mathematical Society
Publication date:
10/19/1998
Series:
DIMACS: Series in Discrete Mathematics and Theoretical Computer Science Ser., #43
Pages:
318

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >