Lélia Blin

Présentation

Blin Lélia

Publications

Article dans une revue (14)

Resource efficient stabilization for local tasks despite unknown capacity links Lélia Blin,Anaïs Durand,Sébastien Tixeuil Theoretical Computer Science, 2024, 1013 (1), pp.114744. ⟨10.1016/j.tcs.2024.114744⟩ Article dans une revue hal-04685228v1
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms Lélia Blin,Laurent Feuilloley,Gabriel Le Bouder Discrete Mathematics and Theoretical Computer Science, 2023, LIPIcs, 25 (1), pp.5. ⟨10.46298/dmtcs.9335⟩ Article dans une revue hal-03536828v2
Compact self-stabilizing leader election for general networks Lélia Blin,Sébastien Tixeuil Journal of Parallel and Distributed Computing, 2020, ⟨10.1016/j.jpdc.2020.05.019⟩ Article dans une revue hal-02873070v1
On asynchronous rendezvous in general graphs Evangelos Bampas,Lélia Blin,Jurek Czyzowicz,David Ilcinkas,Arnaud Labourelet al. Theoretical Computer Science, 2019, 753, pp.80-90. ⟨10.1016/j.tcs.2018.06.045⟩ Article dans une revue hal-01900843v1
A Self-Stabilizing Memory Efficient Algorithm for the Minimum Diameter Spanning Tree under an Omnipotent Daemon Lélia Blin,Fadwa Boubekeur,Swan Dubois Journal of Parallel and Distributed Computing, 2018, 117, pp.50-62. ⟨10.1016/j.jpdc.2018.02.007⟩ Article dans une revue hal-01966265v1
Compact deterministic self-stabilizing leader election on a ring: the exponential advantage of being talkative Lélia Blin,Sébastien Tixeuil Distributed Computing, 2018, 31 (2), pp.139-166. ⟨10.1007/s00446-017-0294-2⟩ Article dans une revue hal-01486763v1
Exclusive Graph Searching Lélia Blin,Janna Burman,Nicolas Nisse Algorithmica, 2017, 77 (3), pp.942-969. ⟨10.1007/s00453-016-0124-0⟩ Article dans une revue hal-01266492v1
A New Self-Stabilizing Minimum Spanning Tree Construction with Loop-Free Property Lélia Blin,Maria Potop-Butucaru,Stephane Rovedakis,Sébastien Tixeuil The Computer Journal, 2016, 59 (2), pp.225-243. ⟨10.1093/comjnl/bxv110⟩ Article dans une revue hal-01269828v1
A super-stabilizing log(n)-approximation algorithm for dynamic Steiner trees Lélia Blin,Maria Potop-Butucaru,Stephane Rovedakis Theoretical Computer Science, 2013, 500, pp.90-112. ⟨10.1016/j.tcs.2013.07.003⟩ Article dans une revue hal-00926301v1
Self-stabilizing minimum degree spanning tree within one from the optimal degree Lélia Blin,Maria Gradinariu Potop-Butucaru,Stéphane Rovedakis Journal of Parallel and Distributed Computing, 2011, 71 (3), pp.438-449. ⟨10.1016/j.jpdc.2010.08.019⟩ Article dans une revue hal-01151868v1
Hardness Results and Heuristic for Multi-groups Interconnection Lélia Blin,Christian Laforest,Stephane Rovedakis,Nicolas Thibault The Computer Journal, 2010, 53 (9), pp.1497--1507. ⟨10.1093/comjnl/bxp072⟩ Article dans une revue hal-00645153v1
Distributed Chasing of Network Intruders by Mobile Agents. Lélia Blin,Pierre Fraigniaud,Nicolas Nisse,Sandrine Vial Theoretical Computer Science, 2008, 399 (1-2), pp.12--37. ⟨10.1016/j.tcs.2008.02.004⟩ Article dans une revue hal-00341368v1
Fair cost-sharing methods for the minimum spanning tree game Eric Angel,Evripidis Bampis,Lélia Blin,Laurent Gourvès Information Processing Letters, 2006, 100, pp.29--35. ⟨10.1016/j.ipl.2006.05.007⟩ Article dans une revue hal-00341341v1
The first Approximated Distributed Algorithm for the Minimum Degree Spanning Tree Problem on General Graphs Lélia Blin,Franck Butelle International Journal of Foundations of Computer Science, 2004, 15, pp.507--516. ⟨10.1142/S0129054104002571⟩ Article dans une revue hal-00082534v1

Communication dans un congrès (41)

Optimal Memory Requirement for Self-Stabilizing Token Circulation Lélia Blin,Gabriel Le Bouder,Franck Petit Structural Information and Communication Complexity (SIROCCO 2024), May 2024, Salerno, Italy. pp.101-118, ⟨10.1007/978-3-031-60603-8_6⟩ Communication dans un congrès hal-04448960v1
Silent Anonymous Snap-Stabilizing Termination Detection Lelia Blin,Colette Johnen,Gabriel Le Bouder,Franck Petit 2022 41st International Symposium on Reliable Distributed Systems (SRDS), Sep 2022, Vienna, Austria. pp.156-165, ⟨10.1109/SRDS55811.2022.00023⟩ Communication dans un congrès hal-04004390v1
Détection de terminaison silencieuse, anonyme, stabilisante instantanément Lélia Blin,Colette Johnen,Gabriel Le Bouder,Franck Petit AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France Communication dans un congrès hal-03651261v2
Borne inférieure optimale pour la complexité spatiale des algorithmes déterministes auto-stabilisants d'élection Lélia Blin,Laurent Feuilloley,Gabriel Le Bouder AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France Communication dans un congrès hal-03651152v2
Silent MST Approximation for Tiny Memory Lélia Blin,Swan Dubois,Laurent Feuilloley SSS 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⟩ Communication dans un congrès hal-03140584v1
On peut tromper mille personnes mille fois, mais pas plus Lélia Blin,Anaïs Durand,Sébastien Tixeuil ALGOTEL 2020 - 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.156-165 Communication dans un congrès hal-03746708v1
Compact Self-Stabilizing Leader Election for General Networks Lélia Blin,Sébastien Tixeuil LATIN 2018 - 13th Latin American Symposium on Theoretical Informatics, Apr 2018, Buenos Aires, Argentina. pp.161-173, ⟨10.1007/978-3-319-77404-6_13⟩ Communication dans un congrès hal-02076468v1
Brief announcement: Compact Self-Stabilizing Leader Election for General Networks Lélia Blin,Sébastien Tixeuil 31st International Symposium on Distributed Computing (DISC 2017), Oct 2017, Vienna, Austria Communication dans un congrès hal-01553088v1
Algorithme Auto-Stabilisant Compact d'Election pour les Graphes Arbitraires Lélia Blin,Sébastien Tixeuil ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France Communication dans un congrès hal-01512950v1
Algorithme auto-stabilisant efficace en mémoire pour la construction d'un arbre couvrant de diamètre minimum Lélia Blin,Fadwa Boubekeur,Swan Dubois ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France Communication dans un congrès hal-01302779v1
Space-Optimal Time-Efficient Silent Self-Stabilizing Constructions of Constrained Spanning Trees Lélia Blin,Pierre Fraigniaud 35th IEEE International Conference on Distributed Computing Systems (ICDCS), Jun 2015, Columbus, United States. pp.589-598, ⟨10.1109/ICDCS.2015.66⟩ Communication dans un congrès hal-01247340v1
Bounding Degrees on RPL Fadwa Boubekeur,Lélia Blin,Rémy Leone,Paolo Medagliani The 11th ACM Symposium on QoS and Security for Wireless and Mobile Networks, Q2SWinet 2015, Nov 2015, Cancun, Mexico. pp.123-130, ⟨10.1145/2815317.2815339⟩ Communication dans un congrès hal-01269834v1
A Self-Stabilizing Memory Efficient Algorithm for the Minimum Diameter Spanning Tree under an Omnipotent Daemon Lélia Blin,Fadwa Boubekeur,Swan Dubois 29rd IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2015), May 2015, Hyberabad, India. pp.1065-1074, ⟨10.1109/IPDPS.2015.44⟩ Communication dans un congrès hal-01201859v1
Construction auto-stabilisante silencieuse optimale en mémoire d'arbres couvants de degré minimum Lélia Blin,Pierre Fraigniaud ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4 Communication dans un congrès hal-00983011v1
Brief Announcement: Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes Lélia Blin,Pierre Fraigniaud 28th International Symposium on Distributed Computing (DISC 2014), Oct 2014, Austin Texas, United States. pp.565-566 Communication dans un congrès hal-01206324v1
On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms Lélia Blin,Pierre Fraigniaud,Boaz Patt-Shamir SSS 2014 - 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Sep 2014, Paderborn, Germany. pp.18-32, ⟨10.1007/978-3-319-11764-5_2⟩ Communication dans un congrès hal-01102123v1
Brief announcement: deterministic self-stabilizing leader election with O(log log n)-bits Lélia Blin,Sébastien Tixeuil ACM Symposium on Principles of Distributed Computing, Jul 2013, Montreal, Canada. pp.125-127, ⟨10.1145/2484239.2484289⟩ Communication dans un congrès hal-00930090v1
Exclusive Graph Searching Lélia Blin,Janna Burman,Nicolas Nisse 21st European Symposium on Algorithms (ESA 2013), Sep 2013, Sophia Antipolis, France. pp.181-192, ⟨10.1007/978-3-642-40450-4_16⟩ Communication dans un congrès hal-00845530v1
Compact Deterministic Self-stabilizing Leader Election - The Exponential Advantage of Being Talkative Lélia Blin,Sébastien Tixeuil DISC 2013 - 27th International Symposium on Distributed Computing, Oct 2013, Jerusalem, Israel. pp.76-90, ⟨10.1007/978-3-642-41527-2_6⟩ Communication dans un congrès istex hal-00930095v1
Brief Announcement: Distributed Exclusive and Perpetual Tree Searching Lélia Blin,Janna Burman,Nicolas Nisse DISC 2012 - 26th International Symposium on Distributed Computing, Oct 2012, Salvador, Brazil. pp.403-404, ⟨10.1007/978-3-642-33651-5_29⟩ Communication dans un congrès hal-00741982v1
Nettoyage perpétuel de réseaux Lélia Blin,Janna Burman,Nicolas Nisse 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.4 Communication dans un congrès hal-00687134v1
Construction auto-stabilisante d'un arbre couvrant de poids minimum Lélia Blin,Shlomi Dolev,Maria Potop-Butucaru,Stephane Rovedakis 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France Communication dans un congrès inria-00587591v1
Fast Self-Stabilizing Minimum Spanning Tree Construction Lélia Blin,Shlomi Dolev,Maria Potop-Butucaru,Stephane Rovedakis DISC 2010 - 24th International Symposium on Distributed Computing, Sep 2010, Cambridge, MA, United States. pp.480-494, ⟨10.1007/978-3-642-15763-9_46⟩ Communication dans un congrès hal-00492398v2
A Very Fast (Linear Time) Distributed Algorithm, on General Graphs, for the Minimum-Weight Spanning Tree Lélia Blin,Franck Butelle OPODIS, 2010, Manzanillo, Mexico. pp.113-124 Communication dans un congrès hal-01310357v1
Loop-Free Super-Stabilizing Spanning Tree Construction Lélia Blin,Maria Gradinariu Potop-Butucaru,Stephane Rovedakis,Sébastien Tixeuil 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2010), Sep 2010, New York, NY, United States. pp.50--64, ⟨10.1007/978-3-642-16023-3_7⟩ Communication dans un congrès istex hal-00668381v1
Exclusive Perpetual Ring Exploration without Chirality Lélia Blin,Alessia Milani,Maria Potop-Butucaru,Sébastien Tixeuil DISC 2010 - 24th International Symposium Distributed Computing, Sep 2010, Cambridge, MA, United States. pp.312-327, ⟨10.1007/978-3-642-15763-9_29⟩ Communication dans un congrès istex hal-00992700v1
A new self-stabilizing minimum spanning tree construction with loop-free property Lélia Blin,Maria Potop-Butucaru,Stephane Rovedakis,Sébastien Tixeuil 23rd International Symposium on Distributed Computing (DISC 2009), Sep 2009, Elche, Spain. pp.407--422, ⟨10.1007/978-3-642-04355-0_43⟩ Communication dans un congrès hal-00869591v1
log(n)-approximation d'un arbre de Steiner auto-stabilisant et dynamique Lélia Blin,Maria Gradinariu Potop-Butucaru,Stephane Rovedakis 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Jun 2009, Carry-Le-Rouet, France Communication dans un congrès inria-00383216v1
Self-stabilizing minimum-degree spanning tree within one from the optimal degree Lélia Blin,Maria Gradinariu Potop-Butucaru,Stephane Rovedakis 23rd IEEE International Symposium on Parallel&Distributed Processing (IPDPS 2009), May 2009, Rome, Italy. pp.1-11, ⟨10.1109/IPDPS.2009.5161042⟩ Communication dans un congrès inria-00336713v1
A Superstabilizing $\log(n)$-Approximation Algorithm for Dynamic Steiner Trees Lélia Blin,Maria Gradinariu Potop-Butucaru,Stephane Rovedakis 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, Lyon, France. pp.133-148, ⟨10.1007/978-3-642-05118-0_10⟩ Communication dans un congrès hal-00363003v1
Interconnexion multi-groupes Lélia Blin,Christian Laforest,Stephane Rovedakis,Nicolas Thibault 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.41-44 Communication dans un congrès inria-00176947v1
On the Self-stabilization of Mobile Robots in Graphs Lélia Blin,Maria Gradinariu Potop-Butucaru,Sébastien Tixeuil OPODIS 2007 - 11th International Conference on Principles of Distributed Systems, Dec 2007, Guadeloupe, France. pp.301-314, ⟨10.1007/978-3-540-77096-1_22⟩ Communication dans un congrès istex hal-01311362v1
Distributed Approximation Allocation Resources Algorithm for Connecting Groups Fabien Baille,Lélia Blin,Christian Laforest Euro-Par, 2006, Germany. pp.519--529, ⟨10.1007/11823285_54⟩ Communication dans un congrès hal-00341986v1
Algorithme distribué tricritère pour la construction de structures de connexions Fabien Baille,Lélia Blin,Christian Laforest Actes des Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), 2006, France. pp.45--48 Communication dans un congrès hal-00341985v1
Distributed Chasing of Network Intruders by Mobile Agents Lélia Blin,Pierre Fraigniaud,Nicolas Nisse,Sandrine Vial Proceedings of the 13th Colloquium on Structural Information and Communication Complexity (SIROCCO 2006), 2006, Chester, United Kingdom. pp.70--84, ⟨10.1007/11780823_7⟩ Communication dans un congrès hal-00342000v1
Encerclement réparti d'un fugitif dans un réseau par des agents mobiles Lélia Blin,Pierre Fraigniaud,Nicolas Nisse,Sandrine Vial Actes des Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), 2006, France. pp.89--92 Communication dans un congrès hal-00342001v1
Distributed cost management in a selfish multi-operators BGP network Dominique Barth,Lélia Blin,Loubna Echabbi,Sandrine Vial Next Generation Internet Networks, Apr 2005, Rome, Italy. pp.24--30, ⟨10.1109/NGI.2005.1431643⟩ Communication dans un congrès hal-00341996v1
The First Approximated Distributed Algorithm for the Minimum Degree Spanning Tree Problem on General Graphs Lélia Blin,Franck Butelle IPDPS, 2003, Nice, France. pp.161 Communication dans un congrès hal-01310359v1
An Improved Snap-Stabilizing {PIF} Algorithm Lélia Blin,Vincent Villain,Alain Cournier SSS, 2003, San Frisco, United States. ⟨10.1007/3-540-45032-7_15⟩ Communication dans un congrès istex hal-01310823v1
The first Approximated Distributed Algorithm for the Minimum Degree Spanning Tree Problem on General Graph Lélia Blin,Franck Butelle IPDPS, 2003, France. pp.161 (résumé, article sur CDROM), ⟨10.1109/IPDPS.2003.1213299⟩ Communication dans un congrès hal-00082562v1
A Very Fast (Linear Time) Distributed Algorithm, on General Graphs, for the Minimum-Weight Spanning Tree Lélia Blin,Franck Butelle OPODIS 2001, 2001, France. pp.113-124 Communication dans un congrès hal-00134604v1

Pré-publication, Document de travail (2)

Resource Efficient Stabilization for Local Tasks despite Unknown Capacity Links Lélia Blin,Anaïs Durand,Sébastien Tixeuil 2020 Pré-publication, Document de travail hal-02981573v1
Universal Loop-Free Super-Stabilization Lélia Blin,Stephane Rovedakis,Maria Potop-Butucaru,Sébastien Tixeuil 2010 Pré-publication, Document de travail hal-00492320v1

Rapport (5)

Fast Self-Stabilizing Minimum Spanning Tree Construction Using Compact Nearest Common Ancestor Labeling Scheme Lélia Blin,Shlomi Dolev,Maria Gradinariu Potop-Butucaru,Stephane Rovedakis [Research Report] LIP6 UMR 7606, INRIA, UPMC Sorbonne Universités, France. 2013 Rapport (rapport de recherche) hal-00879578v1
Perpetual Graph Searching Lélia Blin,Janna Burman,Nicolas Nisse [Research Report] RR-7897, INRIA. 2012 Rapport (rapport de recherche) hal-00675233v1
Exclusive perpetual ring exploration without chirality Lélia Blin,Alessia Milani,Maria Potop-Butucaru,Sébastien Tixeuil [Research Report] Université d'Evry Val d'Essonne. 2010, pp.17 Rapport (rapport de recherche) inria-00464206v1
A New Self-Stabilizing Minimum Spanning Tree Construction with Loop-free Property Lélia Blin,Maria Gradinariu Potop-Butucaru,Stephane Rovedakis,Sébastien Tixeuil [Research Report] Université d'Evry Val d'Essonne. 2009 Rapport (rapport de recherche) inria-00384041v1
On the Self-stabilization of Mobile Robots in Graphs Lélia Blin,Maria Gradinariu Potop-Butucaru,Sébastien Tixeuil [Research Report] RR-6266, INRIA. 2007, pp.23 Rapport (rapport de recherche) inria-00166547v2

HDR (1)

Algorithmes auto-stabilisants pour la construction d'arbres couvrants et la gestion d'entités autonomes Lélia Blin Algorithme et structure de données [cs.DS]. Université Pierre et Marie Curie - Paris VI, 2011 HDR tel-00847179v1