Theo Pierron
Maître de conférences
| Équipe(s) | GOAL |
| Employeur | Université Claude Bernard Lyon 1 |
| Implantation | Nautibus (Université Lyon1) |
| Courriel | theo.pierron at liris.cnrs.fr |
| Page perso | https://perso.liris.cnrs.fr/tpierron |
Publications
Publications LIRIS pour Theo Pierron (12)
- 2022 (9)
- Revues (4)
- Revues internationales avec comité de lecture (4)
- 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, n°4, p. 113288. doi : 10.1016/j.disc.2022.113288. 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.
. - 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, 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)
- 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. .
- 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.
- Autres (3)
- 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.
- Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2022). « Local certification of graph decompositions and applications to minor-free classes ». HAL : hal-03772974. .
- 2021 (3)
- Conférences (3)
- Conférences internationales avec comité de lecture (3)
- 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: 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
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)
- Autres revues (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.
- 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.