Books

• Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Approximation polynomiale des problèmes NP-difficiles - Optima locaux et rapport différentiel, Hermes Science 2003

Book chapters

• Marc Demange, Cécile Murat, Vangelis Paschos, Sophie Toulouse, A model for the design of a minimum-cost telecommunications network,
  Combinatorial Optimization Volume 3 Applications, Wiley-ISTE, 2010 (pp. 51-93)
• Jérôme Monnot, Sophie Toulouse, Complexity and approximation results for bounded-size paths packing problems,
  Combinatorial Optimization and Theoretical Computer Science Interfaces and Perspectives, ISTE January 2008 (chap. 18, pp. 455-493)
• Jérôme Monnot, Sophie Toulouse, Le voyageur de commerce et ses variations : un tour d'horizon de ses résolutions,
  Optimisation Combinatoire volume 5 problèmes paradigmatiques et nouvelles problématiques, Hermes February 2007 (chap. 2, pp. 51-93)

International

• Jérôme Monnot, Sophie Toulouse, Approximation results for the weighted P4 partition problem , Journal of Discrete Algorithms, 6(2):299-312, 2008 (also in FCT'2005, The symposia on Fundamentals of Computation Theory LNCS 3623:388-396, 2005)
• Jérôme Monnot, Sophie Toulouse, The path partition problem and related problems in bipartite graphs , Operations Research Letters 35(5):677-684, 2007 (also in SOFSEM 2007, Theory and Practice of Computer Science LNCS 4362:422-433, 2007)
• Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Local approximations for maximum partial subgraph problem , Operations Research Letters, 32:217-224, 2004
• Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Differential approximation results for traveling salesman problem with distances 1 and 2 , European Journal of Operational Research, 145(3):557-568, 2003
• Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Approximation algorithms for the traveling salesman problem , Mathematical Models of Operations Research, 56(3):387-405, 2003

National

• Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Optima locaux garantis pour l'approximation différentielle, Techniques et Science Informatique, 22(3):257-288, 2003 (preliminary version)

International

• Sophie Toulouse, Approximability of the Multiple Stack TSP, International Symposium on Combinatorial Optimization (ISCO) 2010, Electronic Notes in Discrete Mathematics (ENDM) 2010:813-820
• Sophie Toulouse, Roberto Wolfler Calvo, On the complexity of the multiple stack TSP, kSTSP, Theory and Applications of Models of Computation 6th (TAMC) 2009, LNCS 5532:360-369, 2009
• Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Differential Approximation of the Traveling Salesman, Proc. Balkan conference on Operational Research, 2002
• Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Differential Approximation Results for Traveling Salesman Problem with distances 1 and 2, F.C.T.'2001 The symposia on Fundamentals of Computation Theory LNCS 2138:275-286, 2001