Approximation, randomization and combinatorial optimization. algorithms and techniques: 7th international workshop on approximation algorithms for combinatorial optimization problems, approx 2004 and 8th international workshop on randomization and computation, random 2004, cambridge, ma, usa august 22-24, 2004, proceedings: 2004
Auteur :
Jansen, Klaus
ISBN :
9783540228943
Date de publication :
11 août 2004
Dimensions :
23,4 x 15,6 x 2,2 cm
Poids :
619 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Allemagne
Among the issues addressed are design and analysis of approximation algorithms, inapproximability results, approximation classes, online problems, graph algorithms, cuts, geometric computations, network design and routing, packing and covering, scheduling, game theory, design and analysis of randomised algorithms, randomized complexity.