Approximation, randomization and combinatorial optimization - algorithms and techniques: 8th international workshop on approximation algorithms for compinatorial optimization problems, approx 2005 and 9th international workshop on randomization and computation, random 2005, berkeley, ca, usa, august 22-24, 2005, proceedings
Auteur :
Chekuri, Chandra
ISBN :
9783540282396
Date de publication :
8 août 2005
Dimensions :
23,4 x 15,6 x 2,6 cm
Poids :
711 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Allemagne
Contains 41 reviewed papers, selected by the two program committees from a total of 101 submissions. Among the issues addressed are design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, and more.