François Pirot
19
Documents
Affiliations actuelles
- 1062147
Identifiants chercheurs
- francois-pirot
- Arxiv : pirot_f_1
- 0000-0002-1392-9623
- IdRef : 241990491
Domaines de recherche
Mathématique discrète [cs.DM]
Combinatoire [math.CO]
Publications
|
Uniformly Random Colourings of Sparse GraphsSTOC '23: 55th Annual ACM Symposium on Theory of Computing, Jun 2023, Orlando FL USA, France. pp.1357-1370, ⟨10.1145/3564246.3585242⟩
Communication dans un congrès
hal-04245446v1
|
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-03039896v1
|
|
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-04245479v1
|
Surfaces have (asymptotic) dimension 22020
Pré-publication, Document de travail
hal-02893350v1
|
|
|
Graph structure via local occupancy2020
Pré-publication, Document de travail
hal-02529403v1
|
|
An algorithmic framework for colouring locally sparse graphs2020
Pré-publication, Document de travail
hal-02548191v1
|
|
Distance colouring without one cycle length2017
Pré-publication, Document de travail
hal-01668633v1
|
|
Colouring sparse graphsComputer Science [cs]. Université de Lorraine; Radboud universiteit Nijmegen, 2019. English. ⟨NNT : 2019LORR0153⟩
Thèse
tel-02461448v1
|