Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

98 résultats
Image document

Snap-stabilizing Prefix Tree for Peer-to-peer Systems

Eddy Caron , Frédéric Desprez , Franck Petit , Cédric Tedeschi
[Research Report] RR-6297, LIP RR-2007-39, INRIA, LIP. 2007, pp.20
Rapport inria-00173050v2
Image document

Trouver un trésor plus rapidement avec des conseils angulaires

Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Communication dans un congrès hal-02118362v1

On Deterministic Rendezvous at a Node of Agents with Arbitrary Velocities

Sébastien Bouchard , Yoann Dieudonné , Franck Petit , Andrzej Pelc
Information Processing Letters, 2018, 133, pp.39 - 43. ⟨10.1016/j.ipl.2018.01.003⟩
Article dans une revue hal-01701786v1

Snap-stabilizing Prefix Tree for Peer-to-peer Systems

Eddy Caron , Frédéric Desprez , Franck Petit , Cédric Tedeschi
SSS 2007 - 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2007, Paris, France. pp.15, ⟨10.1007/978-3-540-76627-8_9⟩
Communication dans un congrès hal-01429571v1
Image document

Des Robots Sourds-Muets Bien Bavards

Yoann Dieudonné , Shlomi Dolev , Franck Petit , Michael Segal
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
Communication dans un congrès inria-00477051v1

Autour de l'autostabilisation. 1. Techniques généralisant l'approche

Stéphane Devismes , Franck Petit , Vincent Villain
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2011, 30 (7), pp.873-894. ⟨10.3166/tsi.30.873-894⟩
Article dans une revue istex hal-01197403v1

Snap-Stabilizing Linear Message Forwarding

Alain Cournier , Swan Dubois , Anissa Lamani , Franck Petit , Vincent Villain
12th International Symposium Stabilization, Safety, and Security of Distributed Systems, SSS, Sep 2010, New York, NY, United States. pp.546-559, ⟨10.1007/978-3-642-16023-3_42⟩
Communication dans un congrès hal-01293822v1
Image document

Optimal torus exploration by oblivious robots

Stéphane Devismes , Anissa Lamani , Franck Petit , Sébastien Tixeuil
Computing, 2019, 101 (9), pp.1241-1264. ⟨10.1007/s00607-018-0595-8⟩
Article dans une revue hal-02420598v1

WRAS '10: Proceedings of the Third International Workshop on Reliability, Availability, and Security

Franck Petit , Sébastien Tixeuil
ACM, 2010, 978-1-4503-0642-3
Proceedings/Recueil des communications hal-01293852v1
Image document

Best-effort Group Service in Dynamic Networks

Bertrand Ducourthial , Sofiane Khalfallah , Franck Petit
2008
Pré-publication, Document de travail hal-00332722v3
Image document

Self-Stabilizing Prefix Tree Based Overlay Networks

Eddy Caron , Ajoy K. Datta , Franck Petit , Cédric Tedeschi
International Journal of Foundations of Computer Science, 2016, 27 (5), pp.607-630. ⟨10.1142/S0129054116500192⟩
Article dans une revue hal-01347457v1

A Hierarchical Resource Reservation Algorithm for Network Enabled Servers

Eddy Caron , Frédéric Desprez , Franck Petit , Vincent Villain
[Research Report] RR-2003-03, LIP - ENS Lyon. 2003
Rapport hal-01431500v1

Almost Universal Anonymous Rendezvous in the Plane

Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit
SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2020, Virtual Event, United States. pp.117-127, ⟨10.1145/3350755.3400283⟩
Communication dans un congrès hal-03138344v1
Image document

Deterministic Leader Election in Anonymous Sensor Networks Without Common Coordinated System

Yoann Dieudonne , Franck Petit
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.69-72
Communication dans un congrès inria-00374459v1
Image document

Deterministic Treasure Hunt in the Plane with Angular Hints

Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit
29th International Symposium on Algorithms and Computation, ISAAC 2018, Dec 2018, Jiaoxi Township, Taiwan. pp.48:1--48:13, ⟨10.4230/LIPIcs.ISAAC.2018.48⟩
Communication dans un congrès hal-01970990v1
Image document

Explorer un anneau avec des robots amnésiques et myopes

Ajoy K. Datta , Anissa Lamani , Lawrence Larmore , Franck Petit
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-00985611v1

Asymptotically Optimal Deterministic Rendezvous

Fabienne Carrier , Stéphane Devismes , Franck Petit , Yvan Rivierre
International Journal of Foundations of Computer Science, 2011, 22 (5), pp.1143-1159. ⟨10.1142/s012905411100860x⟩
Article dans une revue hal-01197399v1
Image document

Self-stabilizing Systems in Spite of High Dynamics

Karine Altisen , Stéphane Devismes , Anaïs Durand , Colette Johnen , Franck Petit
22nd International Conference on Distributed Computing and Networking, ICDCN'21, Jan 2021, Nara, Japan. pp.156-165, ⟨10.1145/3427796.3427838⟩
Communication dans un congrès hal-02376832v3
Image document

Circle Formation of Weak Robots and Lyndon Words

Yoann Dieudonné , Franck Petit
2006
Pré-publication, Document de travail hal-00069724v1
Image document

Gracefully Degrading Gathering in Dynamic Rings

Marjorie Bournat , Swan Dubois , Franck Petit
[Research Report] LIP6, Sorbonne Université, CNRS, UMR 7606; DELYS; Inria. 2018
Rapport hal-01790554v2

Leader Election Problem versus Pattern Formation Problem

Yoann Dieudonné , Franck Petit , Vincent Villain
24th International Symposium Distributed Computing DISC, Sep 2010, Cambridge, MA, United States. pp.267-281, ⟨10.1007/978-3-642-15763-9_26⟩
Communication dans un congrès hal-01008758v2
Image document

A Repair Mechanism for Fault-Tolerance for Tree-Structured Peer-to-Peer Systems

Eddy Caron , Frédéric Desprez , Franck Petit , Cédric Tedeschi , Charles Fourdrignier
[Research Report] RR-6029, LIP RR-2006-34, INRIA, LIP. 2006, pp.15
Rapport inria-00115997v3

A Hierarchical Resource Reservation Algorithm for Network Enabled Servers

Eddy Caron , Frédéric Desprez , Franck Petit , Vincent Villain
[Research Report] LaRIA-2003-14, LaRIA (Laboratoire de Recherche en Informatique d'Amiens). 2003
Rapport hal-01431501v1
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

Reliability, Availibility, and Security, 3rd International Workshop (WRAS 2010)

Franck Petit , Sébastien Tixeuil
2010
Proceedings/Recueil des communications hal-01290833v1
Image document

Snap-Stabilizing Committee Coordination

Borzoo Bonakdarpour , Stéphane Devismes , Franck Petit
Journal of Parallel and Distributed Computing, 2016, 87, pp.26-42. ⟨10.1016/j.jpdc.2015.09.004⟩
Article dans une revue hal-01347461v1
Image document

Gradual Stabilization under τ-Dynamics

Karine Altisen , Stéphane Devismes , Anaïs Durand , Franck Petit
Euro-Par 2016 - 22nd International Conference on Parallel and Distributed Computing, Aug 2016, Grenoble, France. pp.588-602, ⟨10.1007/978-3-319-43659-3_43⟩
Communication dans un congrès hal-01215190v5
Image document

Self-Stabilizing Leader Election in Polynomial Steps

Karine Altisen , Alain Cournier , Stéphane Devismes , Anaïs Durand , Franck Petit
Information and Computation, 2017, 254 (3), pp.330-366. ⟨10.1016/j.ic.2016.09.002⟩
Article dans une revue hal-01347471v1
Image document

Rendez-vous d'agents amnésiques

Fabienne Carrier , Stéphane Devismes , Franck Petit , Yvan Rivierre
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. pp.8
Communication dans un congrès inria-00472219v1

Deaf, Dumb, and Chatting Robots: Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robots

Yoann Dieudonné , Shlomi Dolev , Franck Petit , Michael Segal
Thirteenth International Conference On Principle Of DIstributed Systems (OPODIS 2009), Dec 2009, Nîmes, France. pp.71-85, ⟨10.1007/978-3-642-10877-8_8⟩
Communication dans un congrès istex hal-01298720v1