Laurent Feuilloley
Publications
Publications
|
|
Complexity Landscape for Local Certification39th International Symposium on Distributed Computing, Oct 2025, Berlin, Germany. ⟨10.4230/LIPICS.DISC.2025.18⟩ |
|
|
Local certification of local properties: tight bounds, trade-offs and new parameters41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), Mar 2024, Clermont - Ferrand, France. ⟨10.4230/LIPIcs.STACS.2024.21⟩ |
|
|
A lower bound for constant-size local certificationStabilization, Safety, and Security of Distributed Systems, 24th International Symposium, SSS 2022, Clermont-Ferrand, France, Nov 2022, Clermont-Ferrand, France. pp.114068, ⟨10.1007/978-3-031-21017-4_16⟩ |
|
|
When Should You Wait Before Updating? Toward a Robustness Refinement2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023), Jun 2023, Pisa, Italy. pp.7:1--7:15, ⟨10.4230/LIPIcs.SAND.2023.7⟩ |
|
|
What Can Be Certified Compactly?PODC '22: ACM Symposium on Principles of Distributed Computing, Jul 2022, Salerno, Italy. pp.131-140, ⟨10.1145/3519270.3538416⟩ |
|
|
Borne inférieure optimale pour la complexité spatiale des algorithmes déterministes auto-stabilisants d'électionAlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France |
|
|
Local Certification of Graph Decompositions and Applications to Minor-Free Classes25th International Conference on Principles of Distributed Systems, OPODIS 2021, Dec 2021, Strasbourg, France. ⟨10.4230/LIPIcs.OPODIS.2021.22⟩ |
|
|
Distributed Recoloring of Interval and Chordal Graphs25th International Conference on Principles of Distributed Systems, OPODIS 2021, Dec 2021, Strasbourg, France. ⟨10.4230/LIPIcs.OPODIS.2021.19⟩ |
|
|
Silent MST Approximation for Tiny MemorySSS 2020 : The 22th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2020, Austin, TX / Virtual, United States. pp.118-132, ⟨10.1007/978-3-030-64348-5_10⟩ |
|
|
Compact Distributed Certification of Planar Graphs39th ACM Symposium on Principles of Distributed Computing, Aug 2020, Virtual Event Italy, Italy. pp.319-328, ⟨10.1145/3382734.3404505⟩ |
|
|
Vérification de preuves distribuées : compromis temps-espaceALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France |
|
|
Lower bounds for text indexing with mismatches and differencesSODA 2019 - Symposium on Discrete Algorithms, Jan 2019, San Diego, United States |
|
|
Redundancy in Distributed Proofs32nd International Symposium on Distributed Computing, 2018, New Orleans, United States. ⟨10.4230/LIPIcs.DISC.2018.24⟩ |
Error-Sensitive Proof-Labeling SchemesDISC 2017 - 31st International Symposium on Distributed Computing, Oct 2017, Vienna, Austria. pp.1-15, ⟨10.4230/LIPIcs.DISC.2017.16⟩ |
|
A Hierarchy of Local Decision43rd International Colloquium on Automata, Languages, and Programming (ICALP) , 2016, Roma, Italy |
|
|
|
Locally Optimal Load BalancingDISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨10.1007/978-3-662-48653-5_36⟩ |
|
|
Complexité en moyenne pour le modèle LOCALALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France |
|
|
Randomized Local Network Computing27th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Jun 2015, Portland, United States. pp.340-349, ⟨10.1145/2755573.2755596⟩ |
|
|
Proving there is a leader without naming it2025 |
|
|
Pattern detection in ordered graphs2023 |
|
|
Classifying grounded intersection graphs via ordered forbidden patterns2022 |
|
|
Graph classes and forbidden patterns on three vertices2018 |
|
|
Survey of Distributed Decision2016 |
|
|
A Hierarchy of Local Decision2016 |
|
|
Local certification in distributed computing: error-sensitivity, uniformity, redundancy, and interactivityComputer Science [cs]. Université paris diderot, 2018. English. ⟨NNT : ⟩ |