Rechercher

Résultats affichés 1-5 de 5

Vignette de prévisualisation

Approximation polynomiale des problèmes NP-difficiles : optima locaux et rapport différentiel

Toulouse, Sophie; Paschos, Vangelis; Monnot, Jérôme (2003) Ouvrage

Vignette de prévisualisation

A note on the NP-completeness of the precoloring extension coloring problem in triangle free planar graphs

Monnot, Jérôme (2006) Article accepté pour publication ou publié

Vignette de prévisualisation

Complexity and approximation results for the min weighted node coloring problem

Escoffier, Bruno; Demange, Marc; Paschos, Vangelis; de Werra, Dominique; Monnot, Jérôme (2008) Chapitre d'ouvrage

Vignette de prévisualisation

Le voyageur de commerce et ses variations : un tour d'horizon de ses résolutions

Monnot, Jérôme; Toulouse, Sophie (2007) Chapitre d'ouvrage

Vignette de prévisualisation

Les matroïdes et leur implication dans l'allocation de ressources indivisibles : algorithmes d'approximation avec garantie de performance

Tlilane, Lydia (Elsevier, 2014-11) Thèse