Rechercher
Résultats affichés 11-20 de 43
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é
The path partition problem and related problems in bipartite graphs
(2007) Article accepté pour publication ou publié
A (°/2)-approximation algorithm for the maximum independent set problem
(1992) Article accepté pour publication ou publié
Approximation by Moderately Exponential Algorithms
(2010) Communication / Conférence
Approximating the max edge-coloring problem
(2009) Communication / Conférence
Approximating the max edge-coloring problem
(2010) Article accepté pour publication ou publié
On-line models and algorithms for max independent set
(2006) Article accepté pour publication ou publié
Simple and fast reoptimizations for the Steiner tree problem
(2009) Article accepté pour publication ou publié
Differential approximation results for the traveling salesman and related problems
(2002) Article accepté pour publication ou publié