Local certification of graph decompositions and applications to minor-free classes N Bousquet, L Feuilloley, T Pierron Journal of Parallel and Distributed Computing 193, 104954, 2024 | 23 | 2024 |
What can be certified compactly? compact local certification of MSO properties in tree-like graphs L Feuilloley, N Bousquet, T Pierron Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing …, 2022 | 16 | 2022 |
Improved pyrotechnics: Closer to the burning graph conjecture P Bastide, M Bonamy, A Bonato, P Charbit, S Kamali, T Pierron, M Rabie arXiv preprint arXiv:2110.10530, 2021 | 15 | 2021 |
Improved square coloring of planar graphs N Bousquet, Q Deschamps, L de Meyer, T Pierron Discrete Mathematics 346 (4), 113288, 2023 | 12 | 2023 |
Square coloring planar graphs with automatic discharging N Bousquet, Q Deschamps, L De Meyer, T Pierron SIAM Journal on Discrete Mathematics 38 (1), 504-528, 2024 | 11 | 2024 |
Recoloring planar graphs of girth at least five V Bartier, N Bousquet, C Feghali, M Heinrich, B Moore, T Pierron SIAM Journal on Discrete Mathematics 37 (1), 332-350, 2023 | 10 | 2023 |
Pushable chromatic number of graphs with degree constraints J Bensmail, S Das, S Nandi, S Paul, T Pierron, S Sen, E Sopena Discrete Mathematics 344 (1), 112151, 2021 | 9 | 2021 |
Complexity of planar signed graph homomorphisms to cycles F Dross, F Foucaud, V Mitsou, P Ochem, T Pierron Discrete Applied Mathematics 284, 166-178, 2020 | 8 | 2020 |
The smallest 5-chromatic tournament T Bellitto, N Bousquet, A Kabela, T Pierron Mathematics of Computation 93 (345), 443-458, 2024 | 7 | 2024 |
Every planar graph with is totally -choosable M Bonamy, T Pierron, É Sopena arXiv preprint arXiv:1904.12060, 2019 | 7* | 2019 |
Strengthening a theorem of Meyniel Q Deschamps, C Feghali, F Kardoš, C Legrand-Duchesne, T Pierron SIAM Journal on Discrete Mathematics 37 (2), 604-611, 2023 | 6 | 2023 |
Degeneracy and colorings of squares of planar graphs without 4-cycles I Choi, DW Cranston, T Pierron Combinatorica 40 (5), 625-653, 2020 | 6* | 2020 |
Graph Isomorphism for -Free Graphs: An Almost Complete Dichotomy M Bonamy, N Bousquet, KK Dabrowski, M Johnson, D Paulusma, ... Algorithmica, 1-31, 2020 | 6 | 2020 |
A Brooks-like result for graph powers T Pierron arXiv preprint arXiv:1912.11181, 2019 | 6 | 2019 |
Quantifier alternation for infinite words T Pierron, T Place, M Zeitoun International Conference on Foundations of Software Science and Computation …, 2016 | 6 | 2016 |
On the signed chromatic number of some classes of graphs J Bensmail, S Das, S Nandi, T Pierron, S Sen, E Sopena Discrete Mathematics 345 (2), 112664, 2022 | 5 | 2022 |
Coloring squares of graphs with mad constraints H Hocquard, SJ Kim, T Pierron Discrete Applied Mathematics 271, 64-73, 2019 | 5 | 2019 |
What can be certified compactly? N Bousquet, L Feuilloley, T Pierron arXiv preprint arXiv:2202.06065, 2022 | 4 | 2022 |
Local certification of MSO properties for bounded treedepth graphs N Bousquet, L Feuilloley, T Pierron arXiv preprint arXiv:2110.01936, 2021 | 4 | 2021 |
Reconfiguration of plane trees in convex geometric graphs N Bousquet, L De Meyer, T Pierron, A Wesolek arXiv preprint arXiv:2310.18518, 2023 | 3 | 2023 |