Rechercher

Résultats affichés 1-4 de 4

Vignette de prévisualisation

Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness

Bazgan, Cristina; Escoffier, Bruno; Paschos, Vangelis (2005) Article accepté pour publication ou publié

Vignette de prévisualisation

A Better differential approximation ratio for symmetric TSP

Escoffier, Bruno; Monnot, Jérôme (2008) Article accepté pour publication ou publié

Vignette de prévisualisation

Weighted coloring: further complexity and approximability results

Escoffier, Bruno; Monnot, Jérôme; Paschos, Vangelis (2005) Communication / Conférence

Vignette de prévisualisation

Complexity and Approximation Results for the Connected Vertex Cover Problem in Graphs and Hypergraphs

Monnot, Jérôme; Gourvès, Laurent; Escoffier, Bruno (2010) Article accepté pour publication ou publié