Vincent Villain

Yoann Dieudonné, Andrzej Pelc, Vincent Villain: How to Meet Asynchronously at Polynomial Cost. CoRR abs/1301.7119 (2013)

Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain: Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies. ICDCN 2012: 46-60

Yoann Dieudonné, Florence Levé, Franck Petit, Vincent Villain: Deterministic Leader Election Among Disoriented Anonymous Sensors. CoRR abs/1202.4486 (2012)

Alain Cournier, Swan Dubois, Vincent Villain: How to improve snap-stabilizing point-to-point communication space complexity? Theor. Comput. Sci. 412(33): 4285-4296 (2011)

Stéphane Devismes, Franck Petit, Vincent Villain: Autour de l'autostabilisation. 1. Techniques généralisant l'approche. Technique et Science Informatiques 30(7): 873-894 (2011)

Stéphane Devismes, Franck Petit, Vincent Villain: Autour de l'autostabilisation. 2. Techniques spécialisant l'approche. Technique et Science Informatiques 30(7): 895-922 (2011)

Alain Cournier, Stephane Rovedakis, Vincent Villain: The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction. OPODIS 2011: 159-174

Xavier Défago, Franck Petit, Vincent Villain (Eds.): Stabilization, Safety, and Security of Distributed Systems - 13th International Symposium, SSS 2011, Grenoble, France, October 10-12, 2011. Proceedings. Lecture Notes in Computer Science 6976, Springer 2011, isbn 978-3-642-24549-7

Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain: Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies. CoRR abs/1107.6014 (2011)

Yoann Dieudonné, Franck Petit, Vincent Villain: Brief announcement: leader election vs pattern formation. PODC 2010: 404-405

Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain: Snap-Stabilizing Linear Message Forwarding. SSS 2010: 546-559

Yoann Dieudonné, Franck Petit, Vincent Villain: Leader Election Problem versus Pattern Formation Problem. DISC 2010: 267-281

Anissa Lamani, Alain Cournier, Swan Dubois, Franck Petit, Vincent Villain: Snap-Stabilizing Linear Message Forwarding. CoRR abs/1006.3432 (2010)

Alain Cournier, Stéphane Devismes, Vincent Villain: Light enabling snap-stabilization of fundamental protocols. TAAS 4(1) (2009)

Alain Cournier, Swan Dubois, Vincent Villain: A snap-stabilizing point-to-point communication protocol in message-switched networks. IPDPS 2009: 1-11

Alain Cournier, Swan Dubois, Vincent Villain: How to Improve Snap-Stabilizing Point-to-Point Communication Space Complexity? SSS 2009: 195-208

Yoann Dieudonné, Franck Petit, Vincent Villain: Leader Election Problem Versus Pattern Formation Problem. CoRR abs/0902.2851 (2009)

Alain Cournier, Swan Dubois, Vincent Villain: Une CNS pour l'acheminement de messages instantanément stabilisant. CoRR abs/0905.1786 (2009)

Alain Cournier, Swan Dubois, Vincent Villain: Two snap-stabilizing point-to-point communication protocols in message-switched networks. CoRR abs/0905.2540 (2009)

Christian Boulinier, Franck Petit, Vincent Villain: Synchronous vs. Asynchronous Unison. Algorithmica 51(1): 61-80 (2008)

Doina Bein, Ajoy Kumar Datta, Vincent Villain: Self-Stabilizing Local Routing in Ad Hoc Networks. Comput. J. 50(2): 197-203 (2007)

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Snap-stabilization and PIF in tree networks. Distributed Computing 20(1): 3-19 (2007)

Franck Petit, Vincent Villain: Optimal snap-stabilizing depth-first token circulation in tree networks. J. Parallel Distrib. Comput. 67(1): 1-12 (2007)

Alain Cournier, Stéphane Devismes, Franck Petit, Vincent Villain: Snap-Stabilizing Depth-First Search on Arbitrary Networks. Comput. J. 49(3): 268-280 (2006)

Alain Cournier, Stéphane Devismes, Vincent Villain: Snap-Stabilizing PIF and Useless Computations. ICPADS (1) 2006: 39-48

Christian Boulinier, Franck Petit, Vincent Villain: Toward a Time-Optimal Odd Phase Clock Unison in Trees. SSS 2006: 137-151

Alain Cournier, Stéphane Devismes, Vincent Villain: From Self- to Snap- Stabilization. SSS 2006: 199-213

Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Group Mutual Exclusion in Token Rings. Comput. J. 48(2): 239-252 (2005)

Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Optimal snap-stabilizing PIF algorithms in un-oriented trees. J. High Speed Networks 14(2): 185-200 (2005)

Alain Cournier, Stéphane Devismes, Vincent Villain: Snap-Stabilizing Detection of Cutsets. HiPC 2005: 488-497

Doina Bein, Ajoy Kumar Datta, Vincent Villain: Self-Stabilizing Optimal Local Routing in Ad Hoc Networks. ICDCS Workshops 2005: 564-570

Doina Bein, Ajoy Kumar Datta, Vincent Villain: Self-Stablizing Pivot Interval Routing in General Networks. ISPAN 2005: 282-287

Doina Bein, Ajoy Kumar Datta, Chakradhar R. Jagganagari, Vincent Villain: A Self-stabilizing Link-Cluster Algorithm in Mobile Ad Hoc Networks. ISPAN 2005: 436-441

Doina Bein, Ajoy Kumar Datta, Vincent Villain: Snap-Stabilizing Optimal Binary Search Tree. Self-Stabilizing Systems 2005: 1-17

Christian Boulinier, Franck Petit, Vincent Villain: Synchronous vs. Asynchronous Unison. Self-Stabilizing Systems 2005: 18-32

Alain Cournier, Stéphane Devismes, Vincent Villain: A Snap-Stabilizing DFS with a Lower Space Requirement. Self-Stabilizing Systems 2005: 33-47

Alain Cournier, Stéphane Devismes, Franck Petit, Vincent Villain: Snap-Stabilizing Depth-First Search on Arbitrary Networks. OPODIS 2004: 267-282

Christian Boulinier, Franck Petit, Vincent Villain: When graph theory helps self-stabilization. PODC 2004: 150-159

Ajoy Kumar Datta, Rachid Hadid, Vincent Villain: A self-stabilizing token-based k-out-of- exclusion algorithm. Concurrency and Computation: Practice and Experience 15(11-12): 1069-1091 (2003)

Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Enabling Snap-Stabilizatio. ICDCS 2003: 12-19

Eddy Caron, Frederic Desprez, Franck Petit, Vincent Villain: A Hierarchical Resource Reservation Algorithm for Network Enabled. IPDPS 2003: 26

Ajoy Kumar Datta, Rachid Hadid, Vincent Villain: A New Self-Stabilizing k-out-of-l Exclusion Algorithm on Rings. Self-Stabilizing Systems 2003: 113-128

Lélia Blin, Alain Cournier, Vincent Villain: An Improved Snap-Stabilizing PIF Algorithm. Self-Stabilizing Systems 2003: 199-214

Sajal K. Das, Ajoy Kumar Datta, Vincent Villain: Special Issue on Self-Stabilizing Distributed Systems - Guest Editors' Introduction. J. Parallel Distrib. Comput. 62(5): 743-744 (2002)

Florent Nolot, Vincent Villain: Protocole universel auto-stabilisant de synchronisation d'horloges de phases. Technique et Science Informatiques 21(5): 735-756 (2002)

Ajoy Kumar Datta, Rachid Hadid, Vincent Villain: A Self-stabilizing Token-Based k-out-of-l Exclusion Algorithm. Euro-Par 2002: 553-562

Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Snap-Stabilizing PIF Algorithm in Arbitrary Networks. ICDCS 2002: 199-

Ajoy Kumar Datta, Shivashankar Gurumurthy, Franck Petit, Vincent Villain: Self-Stabilizing Network Orientation Algorithms In Arbitrary Rooted Networks. Stud. Inform. Univ. 1(1): 1-22 (2001)

Alain Cournier, Franck Petit, Vincent Villain, Ajoy Kumar Datta: Self-Stabilizing PIF Algorithm in Arbitrary Rooted Networks. ICDCS 2001: 91-98

Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Token Based Group Mutual Exclusion for Asynchronous Rings. ICDCS 2001: 691-694

Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Optimal Snap-Stabilizing PIF in Un-Oriented Trees. OPODIS 2001: 71-90

Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Group Mutual Exclusion in Token Rings. SIROCCO 2001: 61-76

Rachid Hadid, Vincent Villain: A New Efficient Tool for the Design of Self-Stabilizing l-Exclusion Algorithms: The Controller. WSS 2001: 136-151

Franck Petit, Vincent Villain: Self-stabilizing Depth-first Token Circulation in Asynchronous Message-passing Systems. Computers and Artificial Intelligence 19(5) (2000)

Ajoy Kumar Datta, Colette Johnen, Franck Petit, Vincent Villain: Self-stabilizing depth-first token circulation in arbitrary rooted networks. Distributed Computing 13(4): 207-218 (2000)

Franck Petit, Vincent Villain: Optimality and Self-Stabilization in Rooted Tree Networks. Parallel Processing Letters 10(1): 3-14 (2000)

Ajoy Kumar Datta, Shivashankar Gurumurthy, Franck Petit, Vincent Villain: Self-Stabilizing Network Orientation Algorithms in Arbitrary Rooted Networks. ICDCS 2000: 576-583

Florent Nolot, Vincent Villain: Limits and Power of the Simplest Uniform and Self-Stabilizing Phase Clock Algorithm. IPDPS 2000: 541-546

Franck Petit, Vincent Villain: Optimality and Self-Stabilization in Rooted Tree Networks. Parallel Processing Letters 9(3): 313-323 (1999)

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Space optimal PIF algorithm: self-stabilized with no extra space. IPCCC 1999: 20-26

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Snpa-Stabilizing PIF Algorithm in Trees. SIROCCO 1999: 32-46

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain: Optimal PIF in Tree Networks. WDAS 1999: 1-16

Franck Petit, Vincent Villain: Time and Space Optimality of Distributed Depth-First Token Circulation Algorithms. WDAS 1999: 91-106

Vincent Villain: A Key Tool for Optimality in the State Model. WDAS 1999: 133-148

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain: State-optimal snap-stabilizing PIF in tree networks. WSS 1999: 78-85

Alain Bui, Vincent Villain (Eds.): Distributed Computing, 2nd International Conference On Principles Of Distributed Systems. OPODIS 98, Amiens, France, December 16-18, 1998. Hermes 1999, isbn 2-86601-737-4

Ajoy Kumar Datta, Colette Johnen, Franck Petit, Vincent Villain: Self-stabilizing depth-first token circulation in arbitrary rooted networks. SIROCCO 1998: 229-243

Franck Petit, Vincent Villain: A Space-Efficient and Self-Stabilizing Depth-First Token Circulation Protocol for Asynchronous Message-Passing Systems (Short Version). Euro-Par 1997: 476-479

Olivier Flauzac, Vincent Villain: An Implementable Dynamic Automatic Self-Stabilizing Protocol. ISPAN 1997: 91-97

Franck Petit, Vincent Villain: Color Optimal Self-Stabilizing Depth-First Token Circulation. ISPAN 1997: 317-323

Alain Bui, Marc Bui, Vincent Villain: Preface. OPODIS 1997: 7

Alain Bui, Marc Bui, Vincent Villain (Eds.): On Principles Of Distributed Systems, Proceedings of the 1997 International Conference, Chantilly, France, December 10-12, 1997. Hermes 1997, isbn 2-86601-659-9

Paul Gastin, Vincent Villain: An Efficient Crash-tolerant Sequential Traversal. Parallel Processing Letters 3: 87-97 (1993)

Joffroy Beauquier, Paul Gastin, Vincent Villain: A Linear Fault-Tolerant Naming Algorithm. WDAG 1990: 57-70