Randomization Methods in Algorithm Design: Dimacs Workshop, December 12-14, 1997 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)
Randomization Methods in Algorithm Design: Dimacs Workshop, December 12-14, 1997 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)
Editorial Reviews
Book Description
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.
Randomization Methods in Algorithm Design: Dimacs Workshop, December 12-14, 1997 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science),Panos M. Pardalos,Sanguthevar Rajasekaran,Jose D. P. Rolim,American Mathematical Society,0821809164,Algorithms,Algorithms (Computer Programming),Congresses,Mathematical optimization,Mathematics,Probability & Statistics - General,Science/Mathematics,Stochastic Processes
Books Info:
- Shapes and Geometries: Analysis, Differential Calculus, and Optimization (Advances in Design and Control) (Advances in Design and Control)
- Simulating Fuzzy Systems (Studies in Fuzziness and Soft Computing)
- Skillbuilder for Tan's Calculus for the Managerial, Life, And Social Sciences
- Soft Computing in Measurement and Information Acquisition (Studies in Fuzziness and Soft Computing)
- Spectral Theory, Microlocal Analysis, Singular Manifolds
- Standard Math Interactive
- Statistical Methods in Longitudinal Research, Volume 1 : Principles and Structuring Change (Statistical Modeling and Decision Science)
- Statistical Physics of Spin Glasses and Information Processing : An Introduction (The International Series of Monographs on Physics)
- Statistics for Engine Optimization
- Stochastic Analysis and Applications, Vol. 2
Books Info
Recommended Books
- Architecture in the Age of Printing: Orality, Writing, Typography, and Printed Images in the History
- Watercolor Painting : Practical Techniques and Projects for Beginners
- Stray Dogs & Lone Wolves : The Samurai Film Handbook
- Retail in Detail, 3/e
- The Complete Guide to Conflict Resolution in the Workplace
- Story of an African Farm
- Principles of Color Technology
- Science and Its Ways of Knowing
- The Last Will & Testament of a Very Distinguished Dog
- The Inflammation Syndrome : The Complete Nutritional Program to Prevent and Reverse Heart Disease, A
- The Feline Patient: Essentials of Diagnosis and Treatment
- Possible Palladian Villas:
- The Literature of Terrorism
- Surviving Armageddon: Solutions for a Threatened Planet
- The Graphical Pitcher 2006