Publications LIRIS pour Theo Pierron (27)

• 2025 (5)
• Journals (3)
• International journals with peer review (3)
•  Guillaume Bagan, Nicolas Bousquet, Nacim Oijid & Théo Pierron (2025). "Fast winning strategies for the attacker in eternal domination". Graph-Theoretic Concepts in Computer Science WG 2024, vol. 14760, pp. 21-34. doi : 10.1007/978-3-031-75409-8_2. ArXiv : 2401.10584. HAL : hal-04501118. .
•  Pascal Ochem & Théo Pierron (2025). "4-tangrams are 4-avoidable". Discrete Mathematics and Theoretical Computer Science. doi : 10.46298/dmtcs.15310. HAL : lirmm-05154498. .
•  Nicolas Bousquet, Lucas De Meyer, Théo Pierron & Alexandra Wesolek (2025). "Reconfiguration of Plane Trees in Convex Geometric Graphs". Discrete and Computational Geometry, vol. 75, #2, pp. 431-464. doi : 10.1007/S00454-025-00785-8. HAL : hal-05598515.
• Others (2)
•  Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer Mouawad & Théo Pierron (2025). "The Tape Reconfiguration Problem and Its Consequences for Dominating Set Reconfiguration". doi : 10.4230/LIPICS.ESA.2025.29. ArXiv : 2505.00988. HAL : hal-05369358. .
•  Gaétan Berthe, Caroline Brosse, Brian Hearn, Jan Van Den Heuvel, Pierre Hoppenot & Théo Pierron (2025). "Determining a graph from its reconfiguration graph". doi : 10.48550/arXiv.2504.19783. ArXiv : 2504.19783. HAL : hal-05293285. .
• 2024 (3)
• Journals (2)
• International journals with peer review (2)
•  Thomas Bellitto, Nicolas Bousquet, Adam Kabela & Théo Pierron (2024). "The smallest 5-chromatic tournament". Mathematics of Computation, vol. 93, #345, pp. 443-458. doi : 10.1090/mcom/3887. ArXiv : 2210.09936. HAL : hal-04323716. .
•  Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2024). "Local certification of graph decompositions and applications to minor-free classes". Journal of Parallel and Distributed Computing. doi : 10.1016/j.jpdc.2024.104954. HAL : hal-03772974. .
• Conferences (1)
• International conferences with peer review (1)
•  Nicolas Bousquet, Lucas De Meyer, Théo Pierron & Alexandra Wesolek (2024). "Reconfiguration of Plane Trees in Convex Geometric Graphs". 40th International Symposium on Computational Geometry, Athènes (France). doi : 10.4230/LIPICS.SOCG.2024.22. ArXiv : 2310.18518. HAL : hal-05598474. .
• 2023 (5)
• Journals (5)
• International journals with peer review (5)
•  Nicolas Bousquet, Bastien Durain, Théo Pierron & Stéphan Thomassé (2023). "Extremal Independent Set Reconfiguration". The Electronic Journal of Combinatorics, vol. 30, #3, p. 3.8. doi : 10.37236/11771. ArXiv : 2301.02020. HAL : hal-04323655. .
•  Marthe Bonamy, Théo Pierron & Éric Sopena (2023). "Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable". Journal of Graph Theory, vol. 104, #1, pp. 17-86. doi : 10.1002/jgt.22949. HAL : hal-04587510.
•  Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore & Théo Pierron (2023). "Recoloring Planar Graphs of Girth at Least Five". SIAM Journal on Discrete Mathematics, vol. 37, #1, pp. 332-350. doi : 10.1137/21M1463598. HAL : hal-04587535.
•  Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron & Mikaël Rabie (2023). "Improved Pyrotechnics: Closer to the Burning Number Conjecture". The Electronic Journal of Combinatorics. doi : 10.37236/11113. HAL : hal-04587525. .
•  Nicolas Bousquet, Valentin Gledel, Jonathan Narboni & Théo Pierron (2023). "A Note on the Flip Distance between Non-crossing Spanning Trees". Computing in Geometry and Topology. doi : 10.57717/cgt.v2i1.36. ArXiv : 2303.07710. HAL : hal-04323643. .
• 2022 (10)
• Journals (6)
• International journals with peer review (6)
•  Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). "Square coloring planar graphs with automatic discharging". SIAM Journal on Discrete Mathematics, vol. 38, #1, pp. 504-528. doi : 10.1137/22M1492623. ArXiv : 2204.05791. HAL : hal-04960763. .
•  Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke & Théo Pierron (2022). "(Sub)linear kernels for edge modification problems toward structured graph classes". Algorithmica, vol. 84, #11, pp. 3338-3364. doi : 10.1007/s00453-022-00969-1. HAL : hal-04084691. .
•  Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Sagnik Sen & Eric Sopena (2022). "On the signed chromatic number of some classes of graphs". Discrete Mathematics, vol. 345, #2, p. 112664. doi : 10.1016/j.disc.2021.112664. ArXiv : 2009.12059. HAL : hal-02947399. .
•  Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou & Théo Pierron (2022). "Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity". Algorithmica, vol. 84, #5, pp. 1183-1212. doi : 10.1007/s00453-021-00918-4. ArXiv : 1910.01099. HAL : hal-03658581. .
•  Adam Kabela, Daniel Kráľ, Jonathan Noel & Théo Pierron (2022). "Density Maximizers of Layered Permutations". The Electronic Journal of Combinatorics. doi : 10.37236/10781. HAL : hal-03773074. .
•  Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). "Improved square coloring of planar graphs". Discrete Mathematics, vol. 346, #4, p. 113288. doi : 10.1016/j.disc.2022.113288. ArXiv : 2112.12512. HAL : hal-03897415. .
• Conferences (2)
• International conferences with peer review (2)
•  Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2022). "What Can Be Certified Compactly?". PODC '22: ACM Symposium on Principles of Distributed Computing, 25 juillet 2022, Salerno (Italy), pp. 131-140. doi : 10.1145/3519270.3538416. ArXiv : 2202.06065. HAL : hal-03773011. .
•  Valentin Bartier, Bathie Gabriel, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2022). "PACE Challenge 2021: heuristique pour le cluster editing problem". 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 25 février 2022, Villeurbanne - Lyon (France). HAL : hal-03596213.
• Others (2)
•  Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore & Théo Pierron (2022). "Recolouring planar graphs of girth at least five". HAL : hal-03773048. .
•  Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron & Mikaël Rabie (2022). "Improved pyrotechnics : Closer to the burning graph conjecture". ArXiv : 2110.10530. HAL : hal-03773088. .
• 2021 (4)
• Conferences (4)
• International conferences with peer review (4)
•  Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2021). "Local Certification of Graph Decompositions and Applications to Minor-Free Classes". 25th International Conference on Principles of Distributed Systems, OPODIS 2021, 13 décembre 2021, Strasbourg (France). doi : 10.4230/LIPIcs.OPODIS.2021.22. HAL : hal-03610456. .
•  Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke & Théo Pierron (2021). "(Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes". 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 8 septembre 2021, Lisboa (Portugal). doi : 10.4230/LIPIcs.IPEC.2021.8. ArXiv : 2105.09566. HAL : hal-03773065. .
•  Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2021). "PACE Solver Description: µSolver - Heuristic Track *". 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 21 novembre 2021, Lisbon (Portugal). doi : 10.4230/LIPIcs.IPEC.2021.33. HAL : hal-04084587. .
•  Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2021). "PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters". 16th International Symposium on Parameterized and Exact Computation, IPEC 2021, 8 septembre 2021, Lisbonne (Portugal), 29:1-29:4. doi : 10.4230/LIPIcs.IPEC.2021.29. HAL : hal-03671173. .

Publications hors LIRIS pour Theo Pierron (12)

• 2021 (3)
• Journals (2)
• International journals with peer review (2)
•  Nicolas Bousquet, Marthe Bonamy, Konrad Dabrowski, Matthew Johnson, Daniël Paulusma & Théo Pierron (2021). "Graph Isomorphism for $$(H_1,H_2)$$-Free Graphs: An Almost Complete Dichotomy". Algorithmica, vol. 83, #3, pp. 822-852. doi : 10.1007/s00453-020-00747-x. ArXiv : 1811.12252. HAL : hal-03394356. .
•  Julien Bensmail, Sandip Das, Soumen Nandi, Soumyajit Paul, Théo Pierron, Sagnik Sen & Eric Sopena (2021). "Pushable chromatic number of graphs with degree constraints". Discrete Mathematics, vol. 344, #1, p. 112151. doi : 10.1016/j.disc.2020.112151. ArXiv : 1911.09909. HAL : hal-02373515. .
• Conferences (1)
• International conferences with peer review (1)
•  Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2021). "Brief Announcement: Local Certification of Graph Decompositions and Applications to Minor-Free Classes". 35th International Symposium on Distributed Computing, (DISC)2021,, Freiburg (Germany). doi : 10.4230/LIPIcs.DISC.2021.49. ArXiv : 2108.00059. HAL : hal-03394564. .
• 2020 (1)
• Journals (1)
• International journals with peer review (1)
•  François Dross, Florent Foucaud, Valia Mitsou, Pascal Ochem & Théo Pierron (2020). "Complexity of planar signed graph homomorphisms to cycles". Discrete Applied Mathematics, vol. 284, pp. 166-178. doi : 10.1016/j.dam.2020.03.029. ArXiv : 1907.03266. HAL : hal-02990576. .
• 2019 (6)
• Journals (2)
• International journals with peer review (2)
•  Hervé Hocquard, Seog-Jin Kim & Théo Pierron (2019). "Coloring squares of graphs with mad constraints". Discrete Applied Mathematics, vol. 271, pp. 64-73. doi : 10.1016/j.dam.2019.08.011. HAL : hal-03488602. .
•  Marthe Bonamy, Théo Pierron & Eric Sopena (2019). "Every planar graph with \(Δ\)\(≥q\)8 is totally (\(Δ\)+2)-choosable". Computing Research Repository. HAL : hal-02527065.
• Conferences (1)
• International conferences with peer review (1)
•  Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou & Theo Pierron (2019). "Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems". IPEC 2019, 11 septembre 2019, Munich (Germany), 15:1-16. doi : 10.4230/LIPIcs.IPEC.2019.15. ArXiv : 1910.01099. HAL : hal-02491871. .
• HDR, thesis (1)
• Thesis (1)
•  Théo Pierron (2019). "Induction Schemes : From Language Separation to Graph Colorings". doi : 10.70675/22dd7305zb552z431fza392zbc8e233f69df. HAL : tel-02303422. .
• Others (2)
•  Marthe Bonamy, Théo Pierron & Eric Sopena (2019). "Every planar graph with $\Delta\geqslant 8$ is totally $(\Delta+2)$-choosable". ArXiv : 1904.12060. HAL : hal-02402914. .
•  Marthe Bonamy, Nicolas Bousquet, Konrad K. Dabrowski, Matthew Johnson, Daniël Paulusma & Théo Pierron (2019). "Graph Isomorphism for $(H_1,H_2)$-free Graphs: An Almost Complete Dichotomy". ArXiv : 1811.12252. HAL : hal-02402919. .
• 2018 (1)
• Conferences (1)
• International conferences with peer review (1)
•  Marthe Bonamy, Theo Pierron & Eric Sopena (2018). "Every planar graph of maximum degree 8 is totally 10-choosable". 10th International Colloquium on Graph Theory and combinatorics, ICGT'18, Lyon (France). HAL : hal-02264675.
• 2016 (1)
• Conferences (1)
• International conferences with peer review (1)
•  Théo Pierron, Thomas Place & Marc Zeitoun (2016). "Quantifier Alternation for Infinite Words". 9th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'16), 4 avril 2016, Eindhoven (Netherlands), pp. 234-251. doi : 10.1007/978-3-662-49630-5_14. HAL : hal-02488310. .