Randomization methods in algorithm design
Auteur :
American Mathematical Society
Éditeur :
American Mathematical Society
ISBN :
9780821809167
Date de publication :
30 oct. 1998
Poids :
776 g
Langue :
Anglais
Pays d'origine :
USA
Focuses on theory and implementation aspects of algorithms involving randomization. This work covers topics including randomization techniques for linear and integer programming problems, randomization in the design of approximate algorithms for combinatorial problems and randomization in parallel and distributed algorithms.