William Lochet
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
12
Venues
6
Active years
2020–2025
Best venue rank
A*
Where they publish
Papers
12 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICALP | Robust Contraction Decomposition for Minor-Free Graphs and Its Applications. | Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Dniel Marx, Pranabendu Misra, Daniel Neuen, Saket Saurabh, Prafullkumar Tale, Jie Xue |
| 2025 | SODA | PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods. | Sayan Bandyapadhyay, Katie Clinch, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue |
| 2025 | SODA | Packing Short Cycles. | Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, William Lochet, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Kirill Simonov |
| 2024 | ISAAC | Uniform Polynomial Kernel for Deletion to K_{2, p} Minor-Free Graphs. | William Lochet, Roohani Sharma |
| 2024 | SODA | Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable. | Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue |
| 2022 | AAAI | How to Find a Good Explanation for Clustering? | Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov |
| 2022 | SODA | Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H<-Minor-Free Graphs. | Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue |
| 2022 | STACS | Detours in Directed Graphs. | Fedor V. Fomin, Petr A. Golovach, William Lochet, Danil Sagunov, Kirill Simonov, Saket Saurabh |
| 2021 | SODA | EPTAS for | Eduard Eiben, Fedor V. Fomin, Petr A. Golovach, William Lochet, Fahad Panolan, Kirill Simonov |
| 2021 | SODA | A Polynomial Time Algorithm for the | William Lochet |
| 2021 | STACS | Exploiting Dense Structures in Parameterized Complexity. | William Lochet, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi |
| 2020 | ESA | A Polynomial Kernel for Line Graph Deletion. | Eduard Eiben, William Lochet |