Rechercher
Résultats affichés 1-7 de 7
Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness
(2005) Article accepté pour publication ou publié
An improved general procedure for lexicographic bottleneck problems
(1999) Article accepté pour publication ou publié
Review of Jon Lee's book "A First Course in Combinatorial Optimization", CambridgeTexts in Applied Mathematics
(2006) Article accepté pour publication ou publié
A survey of approximately optimal solutions to some covering and packing problems
(1997) Article accepté pour publication ou publié
Reductions, completeness and the hardness of approximability
(2006) Article accepté pour publication ou publié
Polynomial approximation algorithms with performance guarantees: an introduction-by-example
(2005) Article accepté pour publication ou publié
Differential approximation for satisfiability and related problems
(2003) Article accepté pour publication ou publié



