William Lochet

Most-cited papers

How to Find a Good Explanation for Clustering?
Sayan Bandyapadhyay, F. Fomin, P. Golovach, William Lochet +2 more
2021AAAI Conference on Artificial Intelligence55 citations Open access
Semantic Scholar
A Polynomial Time Algorithm for the k-Disjoint Shortest Paths Problem
William Lochet
2021ACM-SIAM Symposium on Discrete Algorithms38 citations Open access
Semantic Scholar
Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number
Pierre Aboulker, N. Cohen, F. Havet, William Lochet +2 more
2016Electronic Journal of Combinatorics38 citations Open access
Semantic Scholar
Subdivisions of oriented cycles in digraphs with large chromatic number
N. Cohen, F. Havet, William Lochet, Nicolas Nisse
2016Journal of Graph Theory25 citations Open access
Semantic Scholar
FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
Sayan Bandyapadhyay, William Lochet, Saket Saurabh
2023International Symposium on Computational Geometry21 citations Open access
Semantic Scholar
Powers of paths in tournaments
Nemanja Draganić, François Dross, Jacob Fox, António Girão +6 more
2020Combinatorics, probability & computing16 citations Open access
Semantic Scholar
Progress on the adjacent vertex distinguishing edge colouring conjecture
G. Joret, William Lochet
2018arXiv.org14 citations
Semantic Scholar
Detours in Directed Graphs
F. Fomin, P. Golovach, William Lochet, Danil Sagunov +2 more
2022Symposium on Theoretical Aspects of Computer Science13 citations
Semantic Scholar
A proof of the Erdős-Sands-Sauer-Woodrow conjecture
N. Bousquet, William Lochet, Stéphan Thomassé
2017J. Comb. Theory B13 citations Open access
Semantic Scholar
Fault Tolerant Subgraphs with Applications in Kernelization
William Lochet, D. Lokshtanov, Pranabendu Misra, Saket Saurabh +2 more
2020Information Technology Convergence and Services11 citations
Semantic Scholar
EPTAS for k-means Clustering of Affine Subspaces
E. Eiben, F. Fomin, P. Golovach, William Lochet +2 more
2020ACM-SIAM Symposium on Discrete Algorithms10 citations
Semantic Scholar
A Polynomial Kernel for Paw-Free Editing
E. Eiben, William Lochet, Saket Saurabh
2019International Symposium on Parameterized and Exact Computation10 citations
Semantic Scholar
Immersion of transitive tournaments in digraphs with large minimum outdegree
William Lochet
2017J. Comb. Theory B10 citations Open access
Semantic Scholar
True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs
Sayan Bandyapadhyay, William Lochet, D. Lokshtanov, Saket Saurabh +1 more
2024International Symposium on Computational Geometry9 citations Open access
Semantic Scholar
Progress on the Adjacent Vertex Distinguishing Edge Coloring Conjecture
G. Joret, William Lochet
2018SIAM Journal on Discrete Mathematics7 citations Open access
Semantic Scholar
Packing Short Cycles
Matthias Bentert, Fedor V. Fomin, P. Golovach, T. Korhonen +5 more
2024ACM-SIAM Symposium on Discrete Algorithms5 citations Open access
Semantic Scholar
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H-Minor-Free Graphs
Sayan Bandyapadhyay, William Lochet, D. Lokshtanov, Saket Saurabh +1 more
2021arXiv.org5 citations
Semantic Scholar
Parameterized Complexity of Directed Spanner Problems
F. Fomin, P. Golovach, William Lochet, Pranabendu Misra +2 more
2021Algorithmica5 citations Open access
Semantic Scholar
Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable
Sayan Bandyapadhyay, William Lochet, D. Lokshtanov, Saket Saurabh +1 more
2023ACM-SIAM Symposium on Discrete Algorithms4 citations
Semantic Scholar
Minimum-Membership Geometric Set Cover, Revisited
Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue
2023International Symposium on Computational Geometry4 citations Open access
Semantic Scholar
Packing and Covering Balls in Graphs Excluding a Minor
N. Bousquet, Wouter Cames van Batenburg, L. Esperet, G. Joret +3 more
2020Combinatorica4 citations Open access
Semantic Scholar
A Polynomial Kernel for Line Graph Deletion
E. Eiben, William Lochet
2020Embedded Systems and Applications4 citations
Semantic Scholar
The directed 2-linkage problem with length constraints
J. Bang-Jensen, Thomas Bellitto, William Lochet, Anders Yeo
2019Theoretical Computer Science4 citations Open access
Semantic Scholar
On a tree-based variant of bandwidth and forbidding simple topological minors
Hugo Jacob, William Lochet, C. Paul
2025arXiv.org3 citations
Semantic Scholar
Exploiting Dense Structures in Parameterized Complexity
William Lochet, D. Lokshtanov, Saket Saurabh, M. Zehavi
2021Symposium on Theoretical Aspects of Computer Science3 citations
Semantic Scholar
Bispindles in Strongly Connected Digraphs with Large Chromatic Number
N. Cohen, F. Havet, William Lochet, Raul Lopes
2017Electronic Journal of Combinatorics3 citations Open access
Semantic Scholar
Equitable Orientations of Sparse Uniform Hypergraphs
N. Cohen, William Lochet
2016Electronic Journal of Combinatorics3 citations Open access
Semantic Scholar
Blow-Ups and Extensions of Trees in Tournaments
Pierre Aboulker, F. Havet, William Lochet, Raul Lopes +2 more
2024Electronic Journal of Combinatorics2 citations Open access
Semantic Scholar
The shortest disjoint paths problem
William Lochet
2019arXiv.org2 citations
Semantic Scholar
The Structure of Typical Eye-Free Graphs and a Turán-Type Result for Two Weighted Colours
Peter Keevash, William Lochet
2016Combinatorics, probability & computing2 citations Open access
Semantic Scholar
PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods
Sayan Bandyapadhyay, K. Clinch, William Lochet, D. Lokshtanov +2 more
2025ACM-SIAM Symposium on Discrete Algorithms1 citations Open access
Semantic Scholar
Uniform Polynomial Kernel for Deletion to K_{2, p} Minor-Free Graphs
William Lochet, Roohani Sharma
2024International Symposium on Algorithms and Computation1 citations
Semantic Scholar
Bispindle in strongly connected digraphs with large chromatic number
N. Cohen, F. Havet, William Lochet, Raul Lopes
2017Electron. Notes Discret. Math.1 citations Open access
Semantic Scholar
FPTAS for Polygonal Multi-Robot Motion Planning
Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue
20260 citations
Semantic Scholar
How to Fix a Broken Metric: A Linear Kernel, Tight Bounds, and Tree Metrics
Sayan Bandyapadhyay, William Lochet, D. Lokshtanov, Saket Saurabh +3 more
20260 citations
Semantic Scholar
Robust Contraction Decomposition for Minor-Free Graphs and Its Applications
Sayan Bandyapadhyay, William Lochet, D. Lokshtanov, Dániel Marx +5 more
2025International Colloquium on Automata, Languages and Programming0 citations
Semantic Scholar
Robust Contraction Decomposition for Minor-Free Graphs and its Applications
Sayan Bandyapadhyay, William Lochet, D. Lokshtanov, Dániel Marx +5 more
2024arXiv.org0 citations
Semantic Scholar
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H<-Minor-Free Graphs
Sayan Bandyapadhyay, William Lochet, D. Lokshtanov, Saket Saurabh +1 more
2022ACM-SIAM Symposium on Discrete Algorithms0 citations
Semantic Scholar
Edge separators for graphs excluding a minor
G. Joret, William Lochet, M. Seweryn
2022Electronic Journal of Combinatorics0 citations Open access
Semantic Scholar
Sous-structures dans les graphes dirigés
William Lochet
20180 citations
Semantic Scholar
Substructures in digraphs
William Lochet
20180 citations Open access
Semantic Scholar
Substructure in digraphs
William Lochet
20180 citations
Semantic Scholar
Immersion of transitive tournaments in digraphs with large minimum outdegree
William Lochet, William Lochet
20170 citations
Semantic Scholar