Vincent Villain

According to our database, Vincent Villain authored at least 69 papers between 1990 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

A Self-stabilizing One-To-Many Node Disjoint Paths Routing Algorithm in Star Networks.

Rachid Hadid, Vincent Villain

Proceedings of the Distributed Applications and Interoperable Systems, 2020

2019

The first fully polynomial stabilizing algorithm for BFS tree construction.

Alain Cournier, Stephane Rovedakis, Vincent Villain

Inf. Comput., 2019

2017

Self-Stabilizing Weak Leader Election in Anonymous Trees Using Constant Memory per Edge.

Ajoy K. Datta, Stéphane Devismes, Lawrence L. Larmore, Vincent Villain

Parallel Process. Lett., 2017

A Stabilizing Algorithm for Finding Two Node-Disjoint Paths in Arbitrary Networks.

Rachid Hadid, Mehmet Hakan Karaata, Vincent Villain

Int. J. Found. Comput. Sci., 2017

2016

The expressive power of snap-stabilization.

Alain Cournier, Ajoy Kumar Datta, Stéphane Devismes, Franck Petit, Vincent Villain

Theor. Comput. Sci., 2016

Snap-Stabilizing PIF on Arbitrary Connected Networks in Message Passing Model.

Florence Levé, Khaled Mohamed, Vincent Villain

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016

2015

How to Meet Asynchronously at Polynomial Cost.

Yoann Dieudonné, Andrzej Pelc, Vincent Villain

SIAM J. Comput., 2015

2014

Snap-Stabilizing PIF on Non-oriented Trees and Message Passing Model.

Florence Levé, Khaled Mohamed, Vincent Villain

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2014

2013

Deterministic geoleader election in disoriented anonymous systems.

Yoann Dieudonné, Florence Levé, Franck Petit, Vincent Villain

Theor. Comput. Sci., 2013

Preface.

Xavier Défago, Franck Petit, Vincent Villain

Theor. Comput. Sci., 2013

The snap-stabilizing message forwarding algorithm on tree topologies.

Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain

Theor. Comput. Sci., 2013

2012

Deterministic Leader Election Among Disoriented Anonymous Sensors

Yoann Dieudonné, Florence Levé, Franck Petit, Vincent Villain

CoRR, 2012

2011

Autour de l'autostabilisation. 2. Techniques spécialisant l'approche.

Stéphane Devismes, Franck Petit, Vincent Villain

Tech. Sci. Informatiques, 2011

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

Stéphane Devismes, Franck Petit, Vincent Villain

Tech. Sci. Informatiques, 2011

How to improve snap-stabilizing point-to-point communication space complexity?

Alain Cournier, Swan Dubois, Vincent Villain

Theor. Comput. Sci., 2011

2010

Leader Election Problem versus Pattern Formation Problem.

Yoann Dieudonné, Franck Petit, Vincent Villain

Proceedings of the Distributed Computing, 24th International Symposium, 2010

Snap-Stabilizing Linear Message Forwarding.

Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010

Brief announcement: leader election vs pattern formation.

Yoann Dieudonné, Franck Petit, Vincent Villain

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

2009

Light enabling snap-stabilization of fundamental protocols.

Alain Cournier, Stéphane Devismes, Vincent Villain

ACM Trans. Auton. Adapt. Syst., 2009

Two snap-stabilizing point-to-point communication protocols in message-switched networks

Alain Cournier, Swan Dubois, Vincent Villain

CoRR, 2009

Une CNS pour l'acheminement de messages instantanément stabilisant

Alain Cournier, Swan Dubois, Vincent Villain

CoRR, 2009

A snap-stabilizing point-to-point communication protocol in message-switched networks.

Alain Cournier, Swan Dubois, Vincent Villain

Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing, 2009

2008

Synchronous vs. Asynchronous Unison.

Christian Boulinier, Franck Petit, Vincent Villain

Algorithmica, 2008

2007

Optimal snap-stabilizing depth-first token circulation in tree networks.

Franck Petit, Vincent Villain

J. Parallel Distributed Comput., 2007

Snap-stabilization and PIF in tree networks.

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Distributed Comput., 2007

Self-Stabilizing Local Routing in Ad Hoc Networks.

Doina Bein, Ajoy Kumar Datta, Vincent Villain

Comput. J., 2007

2006

Snap-Stabilizing Depth-First Search on Arbitrary Networks.

Alain Cournier, Stéphane Devismes, Franck Petit, Vincent Villain

Comput. J., 2006

From Self- to Snap- Stabilization.

Alain Cournier, Stéphane Devismes, Vincent Villain

Proceedings of the Stabilization, 2006

Toward a Time-Optimal Odd Phase Clock Unison in Trees.

Christian Boulinier, Franck Petit, Vincent Villain

Proceedings of the Stabilization, 2006

Snap-Stabilizing PIF and Useless Computations.

Alain Cournier, Stéphane Devismes, Vincent Villain

Proceedings of the 12th International Conference on Parallel and Distributed Systems, 2006

2005

Optimal snap-stabilizing PIF algorithms in un-oriented trees.

Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain

J. High Speed Networks, 2005

Group Mutual Exclusion in Token Rings.

Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Comput. J., 2005

A Snap-Stabilizing DFS with a Lower Space Requirement.

Alain Cournier, Stéphane Devismes, Vincent Villain

Proceedings of the Self-Stabilizing Systems, 2005

Snap-Stabilizing Optimal Binary Search Tree.

Doina Bein, Ajoy Kumar Datta, Vincent Villain

Proceedings of the Self-Stabilizing Systems, 2005

Self-Stablizing Pivot Interval Routing in General Networks.

Doina Bein, Ajoy Kumar Datta, Vincent Villain

Proceedings of the 8th International Symposium on Parallel Architectures, 2005

A Self-stabilizing Link-Cluster Algorithm in Mobile Ad Hoc Networks.

Doina Bein, Ajoy Kumar Datta, Chakradhar R. Jagganagari, Vincent Villain

Proceedings of the 8th International Symposium on Parallel Architectures, 2005

Self-Stabilizing Optimal Local Routing in Ad Hoc Networks.

Doina Bein, Ajoy Kumar Datta, Vincent Villain

Proceedings of the 25th International Conference on Distributed Computing Systems Workshops (ICDCS 2005 Workshops), 2005

Snap-Stabilizing Detection of Cutsets.

Alain Cournier, Stéphane Devismes, Vincent Villain

Proceedings of the High Performance Computing, 2005

2004

When graph theory helps self-stabilization.

Christian Boulinier, Franck Petit, Vincent Villain

Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

2003

A self-stabilizing token-based k-out-of- exclusion algorithm.

Ajoy Kumar Datta, Rachid Hadid, Vincent Villain

Concurr. Comput. Pract. Exp., 2003

A New Self-Stabilizing k-out-of-l Exclusion Algorithm on Rings.

Ajoy Kumar Datta, Rachid Hadid, Vincent Villain

Proceedings of the Self-Stabilizing Systems, 6th International Symposium, SSS 2003, 2003

An Improved Snap-Stabilizing PIF Algorithm.

Lélia Blin, Alain Cournier, Vincent Villain

Proceedings of the Self-Stabilizing Systems, 6th International Symposium, SSS 2003, 2003

A Hierarchical Resource Reservation Algorithm for Network Enabled.

Eddy Caron, Frederic Desprez, Franck Petit, Vincent Villain

Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

Enabling Snap-Stabilizatio.

Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003), 2003

2002

Protocole universel auto-stabilisant de synchronisation d'horloges de phases.

Florent Nolot, Vincent Villain

Tech. Sci. Informatiques, 2002

Special Issue on Self-Stabilizing Distributed Systems - Guest Editors' Introduction.

Sajal K. Das, Ajoy Kumar Datta, Vincent Villain

J. Parallel Distributed Comput., 2002

Snap-Stabilizing PIF Algorithm in Arbitrary Networks.

Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02), 2002

A Self-stabilizing Token-Based k-out-of-l Exclusion Algorithm.

Ajoy Kumar Datta, Rachid Hadid, Vincent Villain

Proceedings of the Euro-Par 2002, 2002

2001

Self-Stabilizing Network Orientation Algorithms In Arbitrary Rooted Networks.

Ajoy Kumar Datta, Shivashankar Gurumurthy, Franck Petit, Vincent Villain

Stud. Inform. Univ., 2001

A New Efficient Tool for the Design of Self-Stabilizing l-Exclusion Algorithms: The Controller.

Rachid Hadid, Vincent Villain

Proceedings of the Self-Stabilizing Systems, 5th International Workshop, 2001

Optimal Snap-Stabilizing PIF in Un-Oriented Trees.

Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Proceedings of the Procedings of the 5th International Conference on Principles of Distributed Systems. OPODIS 2001, 2001

Self-Stabilizing PIF Algorithm in Arbitrary Rooted Networks.

Alain Cournier, Franck Petit, Vincent Villain, Ajoy Kumar Datta

Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS 2001), 2001

Token Based Group Mutual Exclusion for Asynchronous Rings.

Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS 2001), 2001

2000

Optimality and Self-Stabilization in Rooted Tree Networks.

Franck Petit, Vincent Villain

Parallel Process. Lett., 2000

Self-stabilizing depth-first token circulation in arbitrary rooted networks.

Ajoy Kumar Datta, Colette Johnen, Franck Petit, Vincent Villain

Distributed Comput., 2000

Self-stabilizing Depth-first Token Circulation in Asynchronous Message-passing Systems.

Franck Petit, Vincent Villain

Comput. Artif. Intell., 2000

Limits and Power of the Simplest Uniform and Self-Stabilizing Phase Clock Algorithm.

Florent Nolot, Vincent Villain

Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), 2000

1999

State-optimal snap-stabilizing PIF in tree networks.

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Proceedings of the 1999 ICDCS Workshop on Self-stabilizing Systems, 1999

A Key Tool for Optimality in the State Model.

Vincent Villain

Proceedings of the Distributed Data & Structures 2, 1999

Time and Space Optimality of Distributed Depth-First Token Circulation Algorithms.

Franck Petit, Vincent Villain

Proceedings of the Distributed Data & Structures 2, 1999

Optimal PIF in Tree Networks.

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Proceedings of the Distributed Data & Structures 2, 1999

Snpa-Stabilizing PIF Algorithm in Trees.

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Proceedings of the SIROCCO'99, 1999

Space optimal PIF algorithm: self-stabilized with no extra space.

Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain

Proceedings of the IEEE International Performance Computing and Communications Conference, 1999

1997

Preface.

Alain Bui, Marc Bui, Vincent Villain

Proceedings of the On Principles Of Distributed Systems, 1997

Color Optimal Self-Stabilizing Depth-First Token Circulation.

Franck Petit, Vincent Villain

Proceedings of the 1997 International Symposium on Parallel Architectures, 1997

An Implementable Dynamic Automatic Self-Stabilizing Protocol.

Olivier Flauzac, Vincent Villain

Proceedings of the 1997 International Symposium on Parallel Architectures, 1997

A Space-Efficient and Self-Stabilizing Depth-First Token Circulation Protocol for Asynchronous Message-Passing Systems (Short Version).

Franck Petit, Vincent Villain

Proceedings of the Euro-Par '97 Parallel Processing, 1997

1993

An Efficient Crash-tolerant Sequential Traversal.

Paul Gastin, Vincent Villain

Parallel Process. Lett., 1993

1990

A Linear Fault-Tolerant Naming Algorithm.

Joffroy Beauquier, Paul Gastin, Vincent Villain

Proceedings of the Distributed Algorithms, 4th International Workshop, 1990