Sophie Toulouse

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 6

Top Topics

Satisfy The Triangle Inequality

Tree Decomposition

Traveling Salesman

Combinatorial Optimisation

Top Venues

Theor. Comput. Sci.

Publications

Jean-François Culus, Sophie Toulouse
Optimizing alphabet reduction pairs of arrays. CoRR (2024)
Laurent Alfandari, Sophie Toulouse
Approximation of the Double Traveling Salesman Problem with Multiple Stacks. Theor. Comput. Sci. 877 (2021)
Laurent Alfandari, Sophie Toulouse
Approximation of the Double Travelling Salesman Problem with Multiple Stacks. CoRR (2020)
Jean-François Culus, Sophie Toulouse
2 CSPs All Are Approximable Within a Constant Differential Factor. ISCO (2018)
Jean-François Culus, Sophie Toulouse
How Far From a Worst Solution a Random Solution of a kCSP Instance Can Be? IWOCA (2018)
Marcos de Melo da Silva, Sophie Toulouse, Roberto Wolfler Calvo
A new effective unified model for solving the Pre-marshalling and Block Relocation Problems. Eur. J. Oper. Res. 271 (1) (2018)
Sophie Toulouse
Differential Approximation of the Multiple Stacks TSP. ISCO (2012)
Sophie Toulouse
Approximability of the Multiple Stack TSP CoRR (2010)
Sophie Toulouse
Approximability of the Multiple Stack TSP. Electron. Notes Discret. Math. 36 (2010)
Sophie Toulouse, Roberto Wolfler Calvo
On the complexity of the multiple stack TSP, kSTSP CoRR (2010)
Sophie Toulouse, Roberto Wolfler Calvo
On the Complexity of the Multiple Stack TSP, kSTSP. TAMC (2009)
Jérôme Monnot, Sophie Toulouse
partition problem. J. Discrete Algorithms 6 (2) (2008)
Olivier Laval, Sophie Toulouse, Anass Nagih
Rapport de recherche sur le problème du plus court chemin contraint CoRR (2008)
Jérôme Monnot, Sophie Toulouse
The path partition problem and related problems in bipartite graphs. Oper. Res. Lett. 35 (5) (2007)
Jérôme Monnot, Sophie Toulouse
Partition Problem and Related Problems in Bipartite Graphs. SOFSEM (1) (2007)
Jérôme Monnot, Sophie Toulouse
Partition Problems. FCT (2005)
Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse
Local approximations for maximum partial subgraph problem. Oper. Res. Lett. 32 (3) (2004)
Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse
Differential approximation results for the traveling salesman problem with distances 1 and 2. Eur. J. Oper. Res. 145 (3) (2003)
Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse
Optima locaux garantis pour l'approximation différentielle. Tech. Sci. Informatiques 22 (3) (2003)
Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse
Approximation algorithms for the traveling salesman problem. Math. Methods Oper. Res. 56 (3) (2003)
Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse
Differential Approximation Results for the Traveling Salesman Problem with Distances 1 and 2. FCT (2001)