Laurent Feuilloley

ORCID

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 60

Top Venues

Paris Diderot University, France (PHD)

Education History

Paris Diderot University, France

PHD

Publications

Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron, Sébastien Zeitoun
Local certification of forbidden subgraphs. CoRR (2024)
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
Global certification via perfect hashing. CoRR (2024)
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
Brief Announcement: Global certification via perfect hashing. PODC (2024)
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
Local Certification of Local Properties: Tight Bounds, Trade-Offs and New Parameters. STACS (2024)
Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Éric Rémila, Ioan Todinca
Local certification of graphs with bounded genus. Discret. Appl. Math. 325 (2023)
Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms. Discret. Math. Theor. Comput. Sci. 25 (2023)
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
Local certification of local properties: tight bounds, trade-offs and new parameters. CoRR (2023)
Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie
When Should You Wait Before Updating? - Toward a Robustness Refinement. SAND (2023)
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
A lower bound for constant-size local certification. Theor. Comput. Sci. 971 (2023)
Laurent Feuilloley, Tijn de Vos
The Environmental Cost of Our Conferences: The CO2 Emissions due to Travel at PODC and DISC. SIGACT News 54 (4) (2023)
Guillaume Ducoffe, Laurent Feuilloley, Michel Habib, François Pitois
Pattern detection in ordered graphs. CoRR (2023)
Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie
When Should You Wait Before Updating? Toward a Robustness Refinement. CoRR (2023)
Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
Lower bound for constant-size local certification. CoRR (2022)
Laurent Feuilloley, Pierre Fraigniaud
Error-sensitive proof-labeling schemes. J. Parallel Distributed Comput. 166 (2022)
Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
Lower Bound for Constant-Size Local Certification. SSS (2022)
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
Short and local transformations between (Δ+1)-colorings. CoRR (2022)
Laurent Feuilloley, Nicolas Bousquet, Théo Pierron
What Can Be Certified Compactly? Compact local certification of MSO properties in tree-like graphs. PODC (2022)
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
What can be certified compactly? CoRR (2022)
Laurent Feuilloley
Introduction to local certification. Discret. Math. Theor. Comput. Sci. 23 (3) (2021)
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
Local certification of MSO properties for bounded treedepth graphs. CoRR (2021)
Laurent Feuilloley, Michel Habib
Classifying grounded intersection graphs via ordered forbidden patterns. CoRR (2021)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
Redundancy in distributed proofs. Distributed Comput. 34 (2) (2021)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
A hierarchy of local decision. Theor. Comput. Sci. 856 (2021)
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
Local Certification of Graph Decompositions and Applications to Minor-Free Classes. OPODIS (2021)
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
Local certification of graph decompositions and applications to minor-free classes. CoRR (2021)
Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms. OPODIS (2021)
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
Distributed Recoloring of Interval and Chordal Graphs. OPODIS (2021)
Laurent Feuilloley, Pierre Fraigniaud
Randomized Local Network Computing: Derandomization Beyond Locally Checkable Labelings. ACM Trans. Parallel Comput. 8 (4) (2021)
José R. Correa, Andrés Cristi, Laurent Feuilloley, Tim Oosterwijk, Alexandros Tsigonias-Dimitriadis
The Secretary Problem with Independent Sampling. SODA (2021)
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
Distributed recoloring of interval and chordal graphs. CoRR (2021)
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
Brief Announcement: Local Certification of Graph Decompositions and Applications to Minor-Free Classes. DISC (2021)
Laurent Feuilloley, Michel Habib
Graph Classes and Forbidden Patterns on Three Vertices. SIAM J. Discret. Math. 35 (1) (2021)
Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Éric Rémila, Ioan Todinca
Compact Distributed Certification of Planar Graphs. Algorithmica 83 (7) (2021)
Laurent Feuilloley, Pierre Fraigniaud, Ivan Rapaport, Eric Rémila, Pedro Montealegre, Ioan Todinca
Compact Distributed Certification of Planar Graphs. CoRR (2020)
Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Éric Rémila, Ioan Todinca
Compact Distributed Certification of Planar Graphs. PODC (2020)
José R. Correa, Andrés Cristi, Laurent Feuilloley, Tim Oosterwijk, Alexandros Tsigonias-Dimitriadis
The Secretary Problem with Independent Sampling. CoRR (2020)
Laurent Feuilloley
Bibliography of distributed approximation on structurally sparse graph classes. CoRR (2020)
Laurent Feuilloley
How long it takes for an ordinary node with an ordinary id to output? Theor. Comput. Sci. 811 (2020)
Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Eric Rémila, Ioan Todinca
Local Certification of Graphs with Bounded Genus. CoRR (2020)
Lélia Blin, Swan Dubois, Laurent Feuilloley
Silent MST Approximation for Tiny Memory. SSS (2020)
Laurent Feuilloley
Introduction to local certification. CoRR (2019)
Lélia Blin, Swan Dubois, Laurent Feuilloley
Silent MST approximation for tiny memory. CoRR (2019)
Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder
Memory Lower Bounds for Self-Stabilization. CoRR (2019)
Vincent Cohen-Addad, Laurent Feuilloley, Tatiana Starikovskaya
Lower bounds for text indexing with mismatches and differences. SODA (2019)
Laurent Feuilloley
Note on distributed certification of minimum spanning trees. CoRR (2019)
Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder
Brief Announcement: Memory Lower Bounds for Self-Stabilization. DISC (2019)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
Redundancy in Distributed Proofs. DISC (2018)
Laurent Feuilloley, Michel Habib
Graph classes and forbidden patterns on three vertices. CoRR (2018)
Vincent Cohen-Addad, Laurent Feuilloley, Tatiana Starikovskaya
Lower bounds for text indexing with mismatches and differences. CoRR (2018)
Laurent Feuilloley, Juho Hirvonen
Local Verification of Global Proofs. DISC (2018)
Laurent Feuilloley, Juho Hirvonen
Local verification of global proofs. CoRR (2018)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
Redundancy in Distributed Proofs. CoRR (2018)
Laurent Feuilloley
How Long It Takes for an Ordinary Node with an Ordinary ID to Output? SIROCCO (2017)
Laurent Feuilloley, Pierre Fraigniaud
Error-Sensitive Proof-Labeling Schemes. CoRR (2017)
Laurent Feuilloley
How Long It Takes for an Ordinary Node with an Ordinary ID to Output? CoRR (2017)
Laurent Feuilloley, Pierre Fraigniaud
Error-Sensitive Proof-Labeling Schemes. DISC (2017)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
A Hierarchy of Local Decision. ICALP (2016)
Laurent Feuilloley, Pierre Fraigniaud
Survey of Distributed Decision. CoRR (2016)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
A hierarchy of local decision. CoRR (2016)
Laurent Feuilloley, Pierre Fraigniaud
Survey of Distributed Decision. Bull. EATCS 119 (2016)
Laurent Feuilloley
Brief Announcement : Average Complexity for the LOCAL Model. CoRR (2015)
Laurent Feuilloley
Brief Announcement: Average Complexity for the LOCAL Model. PODC (2015)
Laurent Feuilloley, Pierre Fraigniaud
Randomized Local Network Computing. SPAA (2015)
Laurent Feuilloley, Juho Hirvonen, Jukka Suomela
Locally Optimal Load Balancing. CoRR (2015)
Laurent Feuilloley, Juho Hirvonen, Jukka Suomela
Locally Optimal Load Balancing. DISC (2015)
José R. Correa, Laurent Feuilloley, Pablo Pérez-Lantero, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity. Discret. Comput. Geom. 53 (2) (2015)
José R. Correa, Laurent Feuilloley, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. LATIN (2014)
José R. Correa, Laurent Feuilloley, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. CoRR (2013)

Laurent Feuilloley.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Laurent Feuilloley