Laurent Feuilloley

Chargé de Recherche
Équipe(s) | GOAL |
Employeur | Centre National de la Recherche Scientifique |
Implantation | Nautibus (Université Lyon1) |
Courriel | laurent.feuilloley at liris.cnrs.fr |
Page perso | https://perso.liris.cnrs.fr/lfeuilloley |
Publications
Publications LIRIS pour Laurent Feuilloley (15)
- 2022 (9)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Laurent Feuilloley & Pierre Fraigniaud (2022). « Error-Sensitive Proof-Labeling Schemes ». Journal of Parallel and Distributed Computing. doi : 10.1016/j.jpdc.2022.04.015. HAL : hal-03650181.
.
- Conférences (3)
- Conférences internationales avec comité de lecture (3)
- 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.
.
- Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi & Jean-Florent Raymond (2022). « Lower Bound for Constant-Size Local Certification ». Stabilization, Safety, and Security of Distributed Systems, 24th International Symposium, SSS 2022, Clermont-Ferrand, France, 17 novembre 2022, Clermont-Ferrand (France), pp. 239-253. doi : 10.1007/978-3-031-21017-4_16. ArXiv : 2208.14229. HAL : hal-03874784.
- Lélia Blin, Laurent Feuilloley & Gabriel Le Bouder (2022). « Borne inférieure optimale pour la complexité spatiale des algorithmes déterministes auto-stabilisants d'élection ». AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 3 juin 2022, Saint-Rémy-Lès-Chevreuse (France). HAL : hal-03651152.
.
- Autres (5)
- Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Eric Rémila & Ioan Todinca (2022). « Local Certification of Graphs with Bounded Genus ». ArXiv : 2007.08084. HAL : hal-03663680.
.
- Laurent Feuilloley & Michel Habib (2022). « Classifying grounded intersection graphs via ordered forbidden patterns ». ArXiv : 2112.00629. HAL : hal-03663668.
.
- Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2022). « Local certification of graph decompositions and applications to minor-free classes ». HAL : hal-03772974.
.
- Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi & Jean-Florent Raymond (2022). « Lower bound for constant-size local certification ». ArXiv : 2208.14229. HAL : hal-03874894.
- Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2022). « Short and local transformations between ($\Delta+1$)-colorings ». ArXiv : 2203.08885. HAL : hal-03663638.
.
- 2021 (6)
- Revues (3)
- Revues internationales avec comité de lecture (3)
- Laurent Feuilloley & Pierre Fraigniaud (2021). « Randomized local network computing : Derandomization beyond locally checkable labelings ». ACM Transactions on Parallel Computing, vol. 8, n°4, pp. 1-25. doi : 10.1145/3470640. HAL : hal-03610006.
.
- Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Éric Rémila & Ioan Todinca (2021). « Compact Distributed Certification of Planar Graphs ». Algorithmica, vol. 83, n°7, pp. 2215-2244. doi : 10.1007/s00453-021-00823-w. ArXiv : 2005.05863. HAL : hal-03540582.
- Laurent Feuilloley (2021). « Introduction to local certification ». Discrete Mathematics and Theoretical Computer Science. doi : 10.46298/dmtcs.6280. ArXiv : 1910.12747. HAL : hal-03615706.
.
- Conférences (3)
- Conférences internationales avec comité de lecture (3)
- Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2021). « Distributed Recoloring of Interval and Chordal Graphs ». 25th International Conference on Principles of Distributed Systems, OPODIS 2021, 13 décembre 2021, Strasbourg (France). doi : 10.4230/LIPIcs.OPODIS.2021.19. HAL : hal-03610449.
.
- 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.
.
- Lélia Blin, Laurent Feuilloley & Gabriel Le Bouder (2021). « Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms ». OPODIS 2021 - International Conference on Principles of Distributed Systems, 15 décembre 2021, Strasbourg (France). ArXiv : 1905.08563v3. HAL : hal-03536828.
.