Rechercher
Résultats affichés 21-30 de 43
The maximum saving partition problem
(2005) Article accepté pour publication ou publié
Probabilistic coloring of bipartite and split graphs
(2005) Communication / Conférence
Efficient approximation of MIN SET COVER by moderately exponential algorithms
(2009) Article accepté pour publication ou publié
Fast Reoptimization for the Minimum Spanning Tree Problem
(2010) Article accepté pour publication ou publié
An overview on polynomial approximation of NP-hard problems
(2009) Article accepté pour publication ou publié
Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms
(2009) Communication / Conférence
Probabilistic graph-coloring in bipartite and split graphs
(2009) Article accepté pour publication ou publié
Local approximations for maximum partial subgraph problem
(2004) Article accepté pour publication ou publié
Weighted coloring: further complexity and approximability results
(2006) Article accepté pour publication ou publié
On-line maximum-order induced hereditary subgraph problems
(2000) Communication / Conférence