VLDB 2026 Research / reviewers in the wild / expert
Sophie Toulouse
dblp:14/5644
· DBLP profile ↗
9ranked-venue papers
2as first author
2since 2021 · last 2026
0000-0002-0293-6668ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 2 first-author · 2 since 2021Artificial intelligence and machine learning · 2 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | From worst case to the average: Structural guarantees in k-CSP approximation via orthogonal arrays
Jean-François Culus, Sophie Toulouse |
Theor. Comput. Sci. | 2 |
| 2021 | Approximation of the Double Traveling Salesman Problem with Multiple Stacks
Laurent Alfandari, Sophie Toulouse |
Theor. Comput. Sci. | 2 |
| 2018 | 2 CSPs All Are Approximable Within a Constant Differential Factor
Jean-François Culus, Sophie Toulouse |
ISCO | 2 |
| 2018 | How Far From a Worst Solution a Random Solution of a kCSP Instance Can Be?
Jean-François Culus, Sophie Toulouse |
IWOCA | 2 |
| 2012 | Differential Approximation of the Multiple Stacks TSP
Sophie Toulouse |
ISCO | 1 |
| 2009 | On the Complexity of the Multiple Stack TSP, kSTSP
Sophie Toulouse, Roberto Wolfler Calvo |
TAMC | 1 |
| 2007 | The Pk Partition Problem and Related Problems in Bipartite Graphs
Jérôme Monnot, Sophie Toulouse |
SOFSEM (1) | 2 |
| 2005 | Approximation Results for the Weighted P4 Partition Problems
Jérôme Monnot, Sophie Toulouse |
FCT | 2 |
| 2001 | Differential Approximation Results for the Traveling Salesman Problem with Distances 1 and 2
Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse |
FCT | 3 |