Sophie Toulouse

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximation of the double traveling salesman problem with multiple stacks Theoretical Computer Science	2021-06-23	Paper
How far from a worst solution a random solution of a \(k\) CSP instance can be?	2018-09-06	Paper
2 CSPs all are approximable within a constant differential factor	2018-08-17	Paper
A new effective unified model for solving the pre-marshalling and block relocation problems European Journal of Operational Research	2018-07-25	Paper
Approximability of the multiple stack TSP	2013-11-08	Paper
Approximability of the multiple stack TSP (available as arXiv preprint)	2013-11-08	Paper
Differential approximation of the multiple stacks TSP Lecture Notes in Computer Science	2012-11-02	Paper
A model for the design of a minimum-cost telecommunications network	2011-01-03	Paper
The traveling salesman problem and its variations	2010-12-08	Paper
On the Complexity of the Multiple Stack TSP, kSTSP Lecture Notes in Computer Science	2009-06-03	Paper
Approximation results for the weighted \(P_4\) partition problem Journal of Discrete Algorithms	2008-08-08	Paper
The P k Partition Problem and Related Problems in Bipartite Graphs Lecture Notes in Computer Science	2008-03-07	Paper
The path partition problem and related problems in bipartite graphs Operations Research Letters	2008-01-11	Paper
Fundamentals of Computation Theory Lecture Notes in Computer Science	2006-10-20	Paper
Local approximations for maximum partial subgraph problem. Operations Research Letters	2004-03-15	Paper
Approximation algorithms for the traveling salesman problem Mathematical Methods of Operations Research	2003-06-23	Paper
Differential approximation results for the traveling salesman problem with distances 1 and 2 European Journal of Operational Research	2003-04-10	Paper
scientific article; zbMATH DE number 1865680 (Why is no real title available?)	2003-02-10	Paper
scientific article; zbMATH DE number 1839451 (Why is no real title available?)	2002-12-02	Paper

Research outcomes over time

This page was built for person: Sophie Toulouse