Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances

Demange, Marc; Paschos, Vangelis

RAIRO - Operations Research - Recherche Opérationnelle, Volume 36 (2002) p. 311-350

Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : formalisme unifié et classes d'approximation

Demange, Marc; Paschos, Vangelis

RAIRO - Operations Research - Recherche Opérationnelle, Volume 36 (2002) p. 237-277

Asymptotic differential approximation ratio : definitions, motivations and application to some combinatorial problems

Demange, Marc; Paschos, Vangelis Th.

RAIRO - Operations Research - Recherche Opérationnelle, Volume 33 (1999) p. 481-507

Valeurs extrémales d'un problème d'optimisation combinatoire et approximation polynomiale

Demange, Marc; Paschos, Vangelis Th.

Mathématiques informatique et sciences humaines, Volume 135 (1996) p. 51-66