Rechercher
Résultats affichés 1-9 de 9
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é
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é
Approximation of satisfactory bisection problems
(2008) 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é
Approximate Pareto sets of minimal size for multi-objective optimization problems
(2015) Article accepté pour publication ou publié
Complexity and approximation for Traveling Salesman Problems with profits
(2014) Article accepté pour publication ou publié




