Accéder directement au contenu

Lélia Blin

63
Documents

Présentation

**Blin Lélia**
**Blin Lélia**

Publications

Image document

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
Image document

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
Image document

On asynchronous rendezvous in general graphs

Evangelos Bampas , Lélia Blin , Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel
Theoretical Computer Science, 2019, 753, pp.80-90. ⟨10.1016/j.tcs.2018.06.045⟩
Article dans une revue hal-01900843v1
Image document

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
Image document

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
Image document

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

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-01310352v1
Image document

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
Image document

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
Image document

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

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 (1), pp.507-516. ⟨10.1142/S0129054104002571⟩
Article dans une revue hal-01309380v1
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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
Image document

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
Image document

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

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: 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

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 hal-00930095v1

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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 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 hal-00992700v1

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
Image document

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
Image document

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
Image document

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

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

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 hal-01311362v1
Image document

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

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
Image document

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 Chasing of Network Intruders

Lélia Blin , Pierre Fraigniaud , Nicolas Nisse , Sandrine Vial
13th International Colloquium on Structural Information and Communication Complexity, 2006, Chester, United Kingdom. pp.70-84, ⟨10.1007/11780823_7⟩
Communication dans un congrès hal-01311355v1
Image document

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 cost management in a selfish multi-operators BGP network

Dominique Barth , Lélia Blin , Loubna Echabbi , Sandrine Vial
Proceedings of the first EuroNGI Conference on Traffic Engineering for the Next Generation Internet, 2005, Italy. pp.24--30, ⟨10.1109/NGI.2005.1431643⟩
Communication dans un congrès hal-00341996v1

Distributed Cost Management in a Selfish Multi-Operators BGP Network

Dominique Barth , Lélia Blin , Loubna Echabbi , Sandrine Vial
2005, pp.CD
Communication dans un congrès hal-00126486v1

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

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 hal-01310823v1

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
Image document

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
Image document

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