Since december 2021, I am chargé de recherche CNRS at LIRMM in the AlGCo team. Between 2018 and 2021 I was doing a post doc in the Algorithms group at the University of Bergen.
Until July 2018 I was doing a PhD with Frédéric Havet in COATI and Stéphan Thomassé in MC2.
Contact me at william.lochet@gmail.com.
Research interests
I work on Theoretical Computer Science, where I mainly study graph algorithm and computational geometry.
From my PhD I also keep some interest in structural graph theory.
Publications

SODA
2025
With M. Bentert, F. Fomin, P. Golovach, T. Korhonnen, F. Panolan, M.S Ramanujan, S. Saurabh, K. Simonov.

SODA
2025
With S. Bandyapadhyay, K. Clinch, D. Lokshtanov, S. Saurabh and J. Xue.

ISAAC
2024
With R. Sharma.

SODA
2024
With S. Bandyapadhyay, D. Lokshtanov, S. Saurabh and J. Xue.

The Electronic Journal of Combinatorics
2023.
With G. Joret and M. Seweryn.

SoCG
2023
With S. Bandyapadhyay and S. Saurabh.

SoCG
2023
With S. Bandyapadhyay, S. Saurabh and J. Xue.

SoCG
2022
With S. Bandyapadhyay, D. Lokshtanov, S. Saurabh and J. Xue.

AAAI 2022
With S. Bandyapadhyay, F. Fomin, P. Golovach, N. Purohit and K. Simonov.

STACS 2022, Journal of Computer and System Sciences 2023
With F. Fomin, P. Golovach, D. Sagunov, S. Saurabh and K. Simonov.

SODA
2022
With S. Bandyapadhyay, D. Lokshtanov, S. Saurabh and J. Xue.

STACS
2021
With D. Lokshtanov, S. Saurabh and M. Zehavi.

Combinatorics, Probability and Computing
2021.
With N. Draganić, F. Dross, J. Fox, A. Girão, F. Havet, D. Korándi, D. Munhá Correia, A. Scott and B. Sudakov.

Combinatorica
2021.
With N. Bousquet, W. Cames Von Batenburg, L. Esperet, G. Joret, C. Muller and F. Pirot.

SIAM Journal of Discrete Mathematics
2021.
With G. Joret.

SODA
2021
Presentation.

SODA
2021
With E. Eiben F. Fomin, P. Golovach, F. Panolan and K. Siminov.

Theoretical Computer Science
2020.
With J. BangJensen, T. Bellitto and A. Yeo.

IPEC 2020
.
With E. Eiben and S. Saurabh.

IPEC 2020, Algorithmica 2022
.
With F. Fomin, P. Golovach, P. Misra, S. Saurabh and R. Sharma.

ESA
2020.
With E. Eiben.

ITCS
2020.
With D. Lokshtanov, P. Misra, S. Saurabh, R. Sharma and M. Zehavi.

FSTTCS
2019.
With P. Jain, L. Kanesh, S. Saurabh and R. Sharma.

The Electronic Journal of Combinatorics
2019.
With P. Aboulker, N. Cohen, F. Havet, P. Moura and S. Thomassé.

Journal of Combinatorial Theory Series B
2019.
With N. Bousquet and S. Thomassé.

Journal of Combinatorial Theory Series B
2019.

The Electronic Journal of Combinatorics
2018.
With N. Cohen, F. Havet and R. Lopes.

The Electronic Journal of Combinatorics
2016.
With N. Cohen.

Journal of Graph Theory
2018.
With N. Cohen, F. Havet and N. Nisse.

Combinatorics, Probability and Computing
2017.
With P. Keevash.
Prizes
Student supervision
 2019 : cosupervising Antonin Dudermel (M1, ENS Lyon) with S. Saurabh.
 2020 : cosupervising Sarah Houdaigoui (M2, ENS) with S. Saurabh.
 2023 : cosupervising Hugo Jacob (M2, ENS ParisSaclay) with C. Paul.
Doctoral supervision
 2023  ongoing : Hugo Jacob, with C. Paul.
Community service