Lochet William
Lochet William
PhD Student, Université de Nice Cote d'azur and ENS Lyon
Verified email at ens-lyon.fr - Homepage
Cited by
Cited by
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
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
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
Progress on the adjacent vertex distinguishing edge colouring conjecture
G Joret, W Lochet
arXiv preprint arXiv:1804.06104, 2018
The shortest disjoint paths problem
W Lochet
arXiv preprint arXiv:1912.10486, 2019
A polynomial kernel for paw-free editing
E Eiben, W Lochet, S Saurabh
arXiv preprint arXiv:1911.03683, 2019
Immersion of transitive tournaments in digraphs with large minimum outdegree
W Lochet
Journal of Combinatorial Theory, Series B 134, 350-353, 2019
Bispindles in strongly connected digraphs with large chromatic number
N Cohenn, F Havet, W Lochet, R Lopes
arXiv preprint arXiv:1703.02230, 2017
Equitable orientations of sparse uniform hypergraphs
N Cohen, W Lochet
arXiv preprint arXiv:1605.06321, 2016
The directed 2-linkage problem with length constraints
J Bang-Jensen, T Bellitto, W Lochet, A Yeo
Theoretical Computer Science 814, 69-73, 2020
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
The structure of typical eye-free graphs and a Turán-type result for two weighted colours
P Keevash, W Lochet
Combinatorics, Probability and Computing 26 (6), 886-910, 2017
EPTAS for -means Clustering of Affine Subspaces
E Eiben, FV Fomin, PA Golovach, W Lochet, F Panolan, K Simonov
arXiv preprint arXiv:2010.09580, 2020
A Polynomial Kernel for Line Graph Deletion
E Eiben, W Lochet
arXiv preprint arXiv:2006.15584, 2020
Packing and covering balls in graphs excluding a minor
N Bousquet, WC van Batenburg, L Esperet, G Joret, W Lochet, C Muller, ...
arXiv preprint arXiv:2001.04517, 2020
Exact and Approximate Digraph Bandwidth
P Jain, L Kanesh, W Lochet, S Saurabh, R Sharma
39th IARCS Annual Conference on Foundations of Software Technology and …, 2019
Substructures in digraphs
W Lochet
The system can't perform the operation now. Try again later.
Articles 1–17