
François Pirot
19
Documents
Affiliation actuelle
- Graphes, Algorithmes et Combinatoire - LISN (GALaC)
Identifiants chercheurs
Domaines de recherche
Mathématique discrète [cs.DM]
Combinatoire [math.CO]
Publications
Publications
|
Uniformly Random Colourings of Sparse GraphsSTOC '23: 55th Annual ACM Symposium on Theory of Computing, Jun 2023, Orlando FL, United States. pp.1357-1370, ⟨10.1145/3564246.3585242⟩
Communication dans un congrès
hal-04245446
v1
|
|
Distributed algorithms for fractional coloring28th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2021), Jun 2021, Wroclaw, Poland. pp.15-30, ⟨10.1007/978-3-030-79527-6_2⟩
Communication dans un congrès
hal-03039896
v1
|
Approximate Strong Edge-Colouring of Unit Disk GraphsWAOA 2019: Approximation and Online Algorithms, Sep 2019, Munich (Allemagne), Germany. pp.154-169, ⟨10.1007/978-3-030-39479-0_11⟩
Communication dans un congrès
hal-04245479
v1
|
|
Surfaces have (asymptotic) dimension 22020
Pré-publication, Document de travail
hal-02893350
v1
|
|
Graph structure via local occupancy2020
Pré-publication, Document de travail
hal-02529403
v1
|
|
Distance colouring without one cycle length2017
Pré-publication, Document de travail
hal-01668633
v1
|
|
Colouring sparse graphsComputer Science [cs]. Université de Lorraine; Radboud universiteit Nijmegen, 2019. English. ⟨NNT : 2019LORR0153⟩
Thèse
tel-02461448
v1
|
Chargement...
Chargement...