Rechercher
Résultats affichés 1-10 de 43
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é
Differential approximation of MIN SAT, MAX SAT and related problems
(2005) Communication / Conférence
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é
Achieving Proportional Representation in Conference Programs
(2016) Communication / Conférence