Theo Pierron
Associate Professor
Team(s) | GOAL |
Institution | Université Claude Bernard Lyon 1 |
Location | Nautibus (Université Lyon1) |
theo.pierron at liris.cnrs.fr | |
Personal page | https://perso.liris.cnrs.fr/tpierron |
Publications (IdHAL : theo-pierron)
Publications LIRIS pour Theo Pierron (21)
- 2024 (2)
- Journals (1)
- International journals with peer review (1)
- 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.
- Others (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)
- 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. 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, #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, #1, pp. 17-86. doi : 10.1002/jgt.22949. HAL : hal-04587510.
- 2022 (9)
- Journals (5)
- International journals with peer review (5)
- 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. .
- 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.
- Conferences (2)
- International conferences with peer review (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 (Italy), pp. 131-140. doi : 10.1145/3519270.3538416. ArXiv : 2202.06065. HAL : hal-03773011. .
- Others (2)
- 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.
- 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. .
- 2021 (5)
- Conferences (5)
- International conferences with peer review (5)
- 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. .
- 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. .
- 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, 15 décembre 2021, Starsbourg (France), 22:1-22:17. doi : 10.4230/LIPIcs.OPODIS.2021.22. HAL : hal-03772974. .
- 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
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". CoRR. 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". 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.