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

Rilegato

ISBN 10: 0821809164 ISBN 13: 9780821809167

Casa editrice: Amer Mathematical Society, 1999

Riassunto

A collection of 16 refereed papers from the December 1997 workshop held at Princeton. The volume focuses on theory and implementation aspects of algorithms involving randomization. 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. Suitable as a graduate text. No index. Annotation c. by Book News, Inc., Portland, Or.

Dettagli dell?edizione

• Editore: Amer Mathematical Society
• Data di pubblicazione: 1999
• Lingua: Inglese
• ISBN 10: 0821809164
• ISBN 13: 9780821809167
• Rilegatura: Copertina rigida
• Numero di pagine: 318
• Redattore: Pardalos Panos M., Rajasekaran Sanguthevar, Rolim Jose D. P.
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile