Approximation algorithms for combinatorial optimization: third international workshop, approx 2000 saarbrucken, germany, september 5-8, 2000 proceedings
Auteur :
Jansen, Klaus
ISBN :
9783540679967
Date de publication :
25 août 2000
Dimensions :
23,4 x 15,6 x 1,5 cm
Poids :
910 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Allemagne
The topics dealt with include design and analysis of approximation algorithms, inapproximibility results, randomization techniques, average-case analysis, scheduling problems, cuts and connectivity, packing and covering, geometric problems, network design, and various applications.