Rechercher
Résultats affichés 11-20 de 21
A Better differential approximation ratio for symmetric TSP
(2008) Article accepté pour publication ou publié
Differential approximation results for the traveling salesman problem with distances 1 and 2
(2003) Article accepté pour publication ou publié
On the Minimum Hitting Set of Bundles Problem
(2009) Article accepté pour publication ou publié
A 2-approximation for the maximum satisfying bisection problem
(2011) Article accepté pour publication ou publié
Weighted coloring: further complexity and approximability results
(2005) Communication / Conférence
Polynomial approximation and graph-coloring
(2003) Article accepté pour publication ou publié
Greedy algorithms for on-line set-covering
(2009) Article accepté pour publication ou publié
Complexity and Approximation Results for the Connected Vertex Cover Problem in Graphs and Hypergraphs
(2010) 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é







