Home
William Alexandre Lochet's picture

William Alexandre Lochet

Researcher
  • E-mailWilliam.Lochet@uib.no
  • Visitor Address
    HIB - Thormøhlens gate 55
  • Postal Address
    Postboks 7803
    5020 Bergen

 

I work on graph theory, from a structural and algorithmic point of view. I am particularly interested in the probabilistic method and digraphs.

Personal webpage: http://perso.ens-lyon.fr/william.lochet/

Academic article
  • Show author(s) 2021. Powers of paths in tournaments. Combinatorics, probability & computing. 1-5.
  • Show author(s) 2021. Packing and Covering Balls in Graphs Excluding a Minor. Combinatorica. 1-20.
  • Show author(s) 2020. The directed 2-linkage problem with length constraints. Theoretical Computer Science. 69-73.
  • Show author(s) 2020. Parameterized Complexity of Directed Spanner Problems. Leibniz International Proceedings in Informatics. 12:1-12:11.
  • Show author(s) 2020. Fault tolerant subgraphs with applications in kernelization. Leibniz International Proceedings in Informatics. 47:1-47:22.
  • Show author(s) 2020. A Polynomial Kernel for Paw-Free Editing. Leibniz International Proceedings in Informatics. 10:1-10:15.
  • Show author(s) 2020. A Polynomial Kernel for Line Graph Deletion. Leibniz International Proceedings in Informatics. 42:1-42:15.
  • Show author(s) 2019. Subdivisions in digraphs of large out-degree or large dichromatic number. The Electronic Journal of Combinatorics. 1-18.
  • Show author(s) 2019. Exact and approximate digraph bandwidth. Leibniz International Proceedings in Informatics. 18:1-18:15.

More information in national current research information system (CRIStin)