Paradigms for fast parallel approximability
Auteur :
DÃaz, Josep / Serna, Maria / Spirakis, Paul / Torán, Jacobo
Éditeur :
Cambridge University Press
ISBN :
9780521117920
Date de publication :
30 juil. 2009
Dimensions :
24,4 x 17,0 x 0,9 cm
Poids :
280 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Grande Bretagne
This is a survey of the basic techniques for approximating combinatorial problems using parallel algorithms. Its core is a collection of techniques that can be used to provide parallel approximations for a wide range of problems. This is an up-to-date reference for graduate students and researchers in algorithmics.