Rechercher
Résultats affichés 1-6 de 6
Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness
(2005) Article accepté pour publication ou publié
A note on the approximability of the toughness of graphs
(2004) Article accepté pour publication ou publié
Approximation of satisfactory bisection problems
(2008) Article accepté pour publication ou publié
Improved approximations for maximum independent set via approximation chains
(1997) Article accepté pour publication ou publié
Completeness in differential approximation classes
(2005) Article accepté pour publication ou publié
Polynomial approximation and graph-coloring
(2003) Article accepté pour publication ou publié



