Rechercher
Résultats affichés 1-10 de 32
On the differential approximation of MIN SET COVER
(2005) Article accepté pour publication ou publié
Approximation of MIN COLORING by moderately exponential algorithms
(2009) Article accepté pour publication ou publié
Labeled Traveling Salesman Problems: Complexity and approximation
(2010) Article accepté pour publication ou publié
Two-stage stochastic matching and spanning tree problems: Polynomial instances and approximation
(2010) Article accepté pour publication ou publié
A simple approximation algorithm for WIS based on the approximability in k-partite graphs
(2006) Article accepté pour publication ou publié
On the max-weight edge coloring problem
(2010) Article accepté pour publication ou publié
Local search for the minimum label spanning tree problem with bounded color classes
(2003) Article accepté pour publication ou publié
Approximation algorithms for the traveling salesman problem
(2003) 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é
Approximation results for the weighted P4 partition problems
(2008) Article accepté pour publication ou publié