Publications LIRIS pour Theo Pierron (23)

• 2025 (1)
• Revues (1)
• Revues internationales avec comité de lecture (1)
•  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. .
• 2024 (3)
• Revues (2)
• Revues internationales avec comité de lecture (2)
•  Thomas Bellitto, Nicolas Bousquet, Adam Kabela & Théo Pierron (2024). « The smallest 5-chromatic tournament ». Mathematics of Computation, vol. 93, n°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 : https://doi.org/10.1016/j.jpdc.2024.104954. HAL : hal-03772974. .
• Autres (1)
•  Guillaume Bagan, Nicolas Bousquet, Nacim Oijid & Théo Pierron (2024). « Fast winning strategies for the attacker in eternal domination ». ArXiv : 2401.10584. HAL : hal-04501118. .
• 2023 (5)
• Revues (5)
• Revues internationales avec comité de lecture (5)
•  Nicolas Bousquet, Bastien Durain, Théo Pierron & Stéphan Thomassé (2023). « Extremal Independent Set Reconfiguration ». The Electronic Journal of Combinatorics. doi : 10.37236/11771. ArXiv : 2301.02020. HAL : hal-04323655.
•  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.
•  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. .
•  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, n°1, pp. 332-350. doi : 10.1137/21M1463598. HAL : hal-04587535.
•  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, n°1, pp. 17-86. doi : 10.1002/jgt.22949. HAL : hal-04587510.
• 2022 (10)
• Revues (6)
• Revues internationales avec comité de lecture (6)
•  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, n°11, pp. 3338-3364. doi : 10.1007/s00453-022-00969-1. HAL : hal-04084691. .
•  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, n°1, pp. 504-528. doi : 10.1137/22M1492623. ArXiv : 2204.05791. HAL : hal-04960763. .
•  Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). « Improved square coloring of planar graphs ». Discrete Mathematics, vol. 346, n°4, p. 113288. doi : 10.1016/j.disc.2022.113288. ArXiv : 2112.12512. HAL : hal-03897415. .
•  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, n°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. .
•  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, n°2, p. 112664. doi : 10.1016/j.disc.2021.112664. ArXiv : 2009.12059. HAL : hal-02947399. .
• Conférences (2)
• Conférences internationales avec comité de lecture (2)
•  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.
•  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 (Italie), pp. 131-140. doi : 10.1145/3519270.3538416. ArXiv : 2202.06065. HAL : hal-03773011. .
• Autres (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)
• Conférences (4)
• Conférences internationales avec comité de lecture (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. .
•  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. .
•  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. .
•  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. .

Publications hors LIRIS pour Theo Pierron (12)

• 2021 (3)
• Revues (2)
• Revues internationales avec comité de lecture (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, n°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, n°1, p. 112151. doi : 10.1016/j.disc.2020.112151. ArXiv : 1911.09909. HAL : hal-02373515. .
• Conférences (1)
• Conférences internationales avec comité de lecture (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 (Allemagne). doi : 10.4230/LIPIcs.DISC.2021.49. ArXiv : 2108.00059. HAL : hal-03394564.
• 2020 (1)
• Revues (1)
• Revues internationales avec comité de lecture (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)
• Revues (2)
• Revues internationales avec comité de lecture (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.
• Conférences (1)
• Conférences internationales avec comité de lecture (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 (Allemagne), 15:1-16. doi : 10.4230/LIPIcs.IPEC.2019.15. ArXiv : 1910.01099. HAL : hal-02491871.
• HDR, thèses (1)
• Thèses (1)
•  Théo Pierron (2019). « Induction Schemes : From Language Separation to Graph Colorings ». HAL : tel-02303422. .
• Autres (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)
• Conférences (1)
• Conférences internationales avec comité de lecture (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)
• Conférences (1)
• Conférences internationales avec comité de lecture (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 (Pays-Bas), pp. 234-251. doi : 10.1007/978-3-662-49630-5_14. HAL : hal-02488310.