- Marc Demange, Vangelis Paschos, Towards a general formal framework for polynomial approximation, 2001
- Marc Demange, Vangelis Paschos, Approximation polynomiale : notions de difficulté et leur impact pour étudier la structure de NP, 2000
- Marc Demange, Cécile Murat, Vangelis Paschos, Sophie Toulouse, Un nouveau modèle pour la construction de réseau de télécommunication à coût minimum, 2000
- Joël Blot, Vangelis Paschos, Sur la convergence d'un système différentiel de premier ordre, vectoriel, ordinaire, linéaire non-homogene et non-autonome, 2000
- Marc Demange, Vangelis Paschos, Maximum-weight independent set is as "well" approximated as the unweighted one, 1999
- Marc Demange, Vangelis Paschos, Approximation of weighted hereditary induced subgraph maximization problems, 1999