Stphan Thomass
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
35
Venues
10
Active years
2004–2025
Best venue rank
A*
Where they publish
Papers
35 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | FOCS | A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number. | Romain Bourneuf, Pierre Charbit, Stphan Thomass |
| 2025 | ICALP | On the Complexity of Client-Waiter and Waiter-Client Games. | Valentin Gledel, Nacim Oijid, Sbastien Tavenas, Stphan Thomass |
| 2025 | WG | A Structural Description of Zykov and Blanche Descartes Graphs. | Malory Marin, Stphan Thomass, Nicolas Trotignon, Rmi Watrigant |
| 2024 | ICALP | Vertex-Minor Universal Graphs for Generating Entangled Quantum Subsystems. | Maxime Cautrs, Nathan Claudet, Mehdi Mhalla, Simon Perdrix, Valentin Savin, Stphan Thomass |
| 2024 | SODA | Factoring Pattern-Free Permutations into Separable ones. | Edouard Bonnet, Romain Bourneuf, Colin Geniet, Stphan Thomass |
| 2024 | STACS | Temporalizing Digraphs via Linear-Size Balanced Bi-Trees. | Stphane Bessy, Stphan Thomass, Laurent Viennot |
| 2023 | ESA | Maximum Independent Set When Excluding an Induced Minor: K₁ + tK₂ and tC₃ ⊎ C₄. | douard Bonnet, Julien Duron, Colin Geniet, Stphan Thomass, Alexandra Wesolek |
| 2023 | ESA | Lossy Kernelization for (Implicit) Hitting Set Problems. | Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stphan Thomass, Meirav Zehavi |
| 2023 | ESA | First Order Logic and Twin-Width in Tournaments. | Colin Geniet, Stphan Thomass |
| 2023 | SODA | Sparse graphs with bounded induced cycle packing number have logarithmic treewidth. | Marthe Bonamy, Edouard Bonnet, Hugues Dprs, Louis Esperet, Colin Geniet, Claire Hilaire, Stphan Thomass, Alexandra Wesolek |
| 2023 | STACS | Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication. | douard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stphan Thomass |
| 2022 | ICALP | A Brief Tour in Twin-Width (Invited Talk). | Stphan Thomass |
| 2022 | SODA | Twin-width VI: the lens of contraction sequences. | douard Bonnet, Eun Jung Kim, Amadeus Reinald, Stphan Thomass |
| 2022 | STOC | Twin-width IV: ordered graphs and matrices. | douard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stphan Thomass, Szymon Torunczyk |
| 2021 | ICALP | Twin-width III: Max Independent Set, Min Dominating Set, and Coloring. | douard Bonnet, Colin Geniet, Eun Jung Kim, Stphan Thomass, Rmi Watrigant |
| 2021 | SODA | Twin-width II: small classes. | douard Bonnet, Colin Geniet, Eun Jung Kim, Stphan Thomass, Rmi Watrigant |
| 2020 | ESA | An Algorithmic Weakening of the Erdős-Hajnal Conjecture. | douard Bonnet, Stphan Thomass, Xuan Thang Tran, Rmi Watrigant |
| 2020 | FOCS | Twin-width I: tractable FO model checking. | douard Bonnet, Eun Jung Kim, Stphan Thomass, Rmi Watrigant |
| 2020 | SODA | Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in | Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stphan Thomass |
| 2019 | ISAAC | When Maximum Stable Set Can Be Solved in FPT Time. | douard Bonnet, Nicolas Bousquet, Stphan Thomass, Rmi Watrigant |
| 2018 | FOCS | EPTAS for Max Clique on Disks and Unit Balls. | Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stphan Thomass |
| 2018 | SODA | Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems. | Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stphan Thomass, Meirav Zehavi |
| 2017 | STACS | On the Complexity of Partial Derivatives. | Ignacio Garca-Marco, Pascal Koiran, Timothe Pecatte, Stphan Thomass |
| 2014 | MFCS | A Note on the Minimum Distance of Quantum LDPC Codes. | Nicolas Delfosse, Zhentao Li, Stphan Thomass |
| 2014 | WG | A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs. | Stphan Thomass, Nicolas Trotignon, Kristina Vuskovic |
| 2013 | STACS | Graph coloring, communication complexity and the stubborn problem (Invited talk). | Nicolas Bousquet, Aurlie Lagoutte, Stphan Thomass |
| 2012 | WG | Parameterized Domination in Circle Graphs. | Nicolas Bousquet, Daniel Gonalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stphan Thomass |
| 2011 | ESA | Hitting and Harvesting Pumpkins. | Gwenal Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stphan Thomass |
| 2011 | MFCS | Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem. | Christophe Paul, Anthony Perez, Stphan Thomass |
| 2011 | STOC | Multicut is FPT. | Nicolas Bousquet, Jean Daligault, Stphan Thomass |
| 2009 | ESA | Kernel Bounds for Disjoint Cycles and Disjoint Paths. | Hans L. Bodlaender, Stphan Thomass, Anders Yeo |
| 2009 | ISAAC | A Linear Vertex Kernel for Maximum Internal Spanning Tree. | Fedor V. Fomin, Serge Gaspers, Saket Saurabh, Stphan Thomass |
| 2009 | SODA | A quadratic kernel for feedback vertex set. | Stphan Thomass |
| 2009 | STACS | A Polynomial Kernel for Multicut in Trees. | Nicolas Bousquet, Jean Daligault, Stphan Thomass, Anders Yeo |
| 2004 | IPCO | Three Min-Max Theorems Concerning Cyclic Orders of Strong Digraphs. | Stphane Bessy, Stphan Thomass |