Follow
Lochet William
Lochet William
CNRS, LIRMM, Université de Montpellier, France
Verified email at lirmm.fr - Homepage
Title
Cited by
Cited by
Year
Subdivisions in digraphs of large out-degree or large dichromatic number
P Aboulker, N Cohen, F Havet, W Lochet, PFS Moura, S Thomassé
arXiv preprint arXiv:1610.00876, 2016
392016
How to find a good explanation for clustering?
S Bandyapadhyay, FV Fomin, PA Golovach, W Lochet, N Purohit, ...
Artificial Intelligence 322, 103948, 2023
332023
A Polynomial Time Algorithm for the k-Disjoint Shortest Paths Problem
W Lochet
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
282021
Subdivisions of oriented cycles in digraphs with large chromatic number
N Cohen, F Havet, W Lochet, N Nisse
Journal of Graph Theory 89 (4), 439-456, 2018
252018
Progress on the adjacent vertex distinguishing edge coloring conjecture
G Joret, W Lochet
SIAM Journal on Discrete Mathematics 34 (4), 2221-2238, 2020
182020
FPT constant-approximations for capacitated clustering to minimize the sum of cluster radii
S Bandyapadhyay, W Lochet, S Saurabh
arXiv preprint arXiv:2303.07923, 2023
132023
Immersion of transitive tournaments in digraphs with large minimum outdegree
W Lochet
Journal of Combinatorial Theory, Series B 134, 350-353, 2019
122019
Powers of paths in tournaments
N Draganić, F Dross, J Fox, A Girão, F Havet, D Korándi, W Lochet, ...
Combinatorics, Probability and Computing 30 (6), 894-898, 2021
112021
A proof of the Erdős–Sands–Sauer–Woodrow conjecture
N Bousquet, W Lochet, S Thomassé
Journal of Combinatorial Theory, Series B 137, 316-319, 2019
112019
A polynomial kernel for paw-free editing
E Eiben, W Lochet, S Saurabh
arXiv preprint arXiv:1911.03683, 2019
102019
Detours in directed graphs
FV Fomin, PA Golovach, W Lochet, D Sagunov, S Saurabh, K Simonov
Journal of Computer and System Sciences 137, 66-86, 2023
92023
EPTAS for k-means Clustering of Affine Subspaces
E Eiben, FV Fomin, PA Golovach, W Lochet, F Panolan, K Simonov
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
92021
Fault tolerant subgraphs with applications in kernelization
W Lochet, D Lokshtanov, P Misra, S Saurabh, R Sharma, M Zehavi
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
82020
True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs
S Bandyapadhyay, W Lochet, D Lokshtanov, S Saurabh, J Xue
ACM Transactions on Algorithms 20 (3), 1-26, 2024
62024
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H-Minor-Free Graphs
S Bandyapadhyay, W Lochet, D Lokshtanov, S Saurabh, J Xue
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
62022
Bispindles in strongly connected digraphs with large chromatic number
N Cohenn, F Havet, W Lochet, R Lopes
arXiv preprint arXiv:1703.02230, 2017
42017
Exact and approximate digraph bandwidth
P Jain, L Kanesh, W Lochet, S Saurabh, R Sharma
32023
Parameterized complexity of directed spanner problems
FV Fomin, PA Golovach, W Lochet, P Misra, S Saurabh, R Sharma
Algorithmica 84 (8), 2292-2308, 2022
32022
Packing and covering balls in graphs excluding a minor
N Bousquet, W Cames Van Batenburg, L Esperet, G Joret, W Lochet, ...
Combinatorica 41 (3), 299-318, 2021
32021
Euclidean bottleneck steiner tree is fixed-parameter tractable
S Bandyapadhyay, W Lochet, D Lokshtanov, S Saurabh, J Xue
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
22024
The system can't perform the operation now. Try again later.
Articles 1–20