Rechercher
Résultats affichés 1-10 de 21
Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness
(2005) Article accepté pour publication ou publié
Satisfactory graph partition, variants, and generalizations
(2010) Article accepté pour publication ou publié
On the probabilistic minimum coloring and minimum k-coloring
(2006) Article accepté pour publication ou publié
A note on the approximability of the toughness of graphs
(2004) Article accepté pour publication ou publié
Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3
(2008) Article accepté pour publication ou publié
On-line independent set by coloring vertices
(2001) 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é
Approximation algorithms for some vehicle routing problems
(2005) Article accepté pour publication ou publié