Vincent Villain

Publication Activity (10 Years)

Years Active: 1990-2020
Publications (10 Years): 7

Top Topics

Relational Calculus

Tree Construction

Top Venues

Theor. Comput. Sci.

Publications

Rachid Hadid, Vincent Villain
A Self-stabilizing One-To-Many Node Disjoint Paths Routing Algorithm in Star Networks. DAIS (2020)
Alain Cournier, Stephane Rovedakis, Vincent Villain
The first fully polynomial stabilizing algorithm for BFS tree construction. Inf. Comput. 265 (2019)
Ajoy K. Datta, Stéphane Devismes, Lawrence L. Larmore, Vincent Villain
Self-Stabilizing Weak Leader Election in Anonymous Trees Using Constant Memory per Edge. Parallel Process. Lett. 27 (2) (2017)
Rachid Hadid, Mehmet Hakan Karaata, Vincent Villain
A Stabilizing Algorithm for Finding Two Node-Disjoint Paths in Arbitrary Networks. Int. J. Found. Comput. Sci. 28 (4) (2017)
Alain Cournier, Ajoy Kumar Datta, Stéphane Devismes, Franck Petit, Vincent Villain
The expressive power of snap-stabilization. Theor. Comput. Sci. 626 (2016)
Florence Levé, Khaled Mohamed, Vincent Villain
Snap-Stabilizing PIF on Arbitrary Connected Networks in Message Passing Model. SSS (2016)
Yoann Dieudonné, Andrzej Pelc, Vincent Villain
How to Meet Asynchronously at Polynomial Cost. SIAM J. Comput. 44 (3) (2015)
Florence Levé, Khaled Mohamed, Vincent Villain
Snap-Stabilizing PIF on Non-oriented Trees and Message Passing Model. SSS (2014)
Yoann Dieudonné, Andrzej Pelc, Vincent Villain
How to Meet Asynchronously at Polynomial Cost CoRR (2013)
Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain
The snap-stabilizing message forwarding algorithm on tree topologies. Theor. Comput. Sci. 496 (2013)
Xavier Défago, Franck Petit, Vincent Villain
Preface. Theor. Comput. Sci. 512 (2013)
Yoann Dieudonné, Andrzej Pelc, Vincent Villain
How to meet asynchronously at polynomial cost. PODC (2013)
Yoann Dieudonné, Florence Levé, Franck Petit, Vincent Villain
Deterministic geoleader election in disoriented anonymous systems. Theor. Comput. Sci. 506 (2013)
Yoann Dieudonné, Florence Levé, Franck Petit, Vincent Villain
Deterministic Leader Election Among Disoriented Anonymous Sensors CoRR (2012)
Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain
Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies. ICDCN (2012)
Stéphane Devismes, Franck Petit, Vincent Villain
Autour de l'autostabilisation. 2. Techniques spécialisant l'approche. Tech. Sci. Informatiques 30 (7) (2011)
Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain
Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies CoRR (2011)
Alain Cournier, Stephane Rovedakis, Vincent Villain
The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction. OPODIS (2011)
Stéphane Devismes, Franck Petit, Vincent Villain
Autour de l'autostabilisation. 1. Techniques généralisant l'approche. Tech. Sci. Informatiques 30 (7) (2011)
Alain Cournier, Swan Dubois, Vincent Villain
How to improve snap-stabilizing point-to-point communication space complexity? Theor. Comput. Sci. 412 (33) (2011)
Anissa Lamani, Alain Cournier, Swan Dubois, Franck Petit, Vincent Villain
Snap-Stabilizing Linear Message Forwarding CoRR (2010)
Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain
Snap-Stabilizing Linear Message Forwarding. SSS (2010)
Yoann Dieudonné, Franck Petit, Vincent Villain
Brief announcement: leader election vs pattern formation. PODC (2010)
Yoann Dieudonné, Franck Petit, Vincent Villain
Leader Election Problem versus Pattern Formation Problem. DISC (2010)
Alain Cournier, Swan Dubois, Vincent Villain
How to Improve Snap-Stabilizing Point-to-Point Communication Space Complexity? SSS (2009)
Alain Cournier, Swan Dubois, Vincent Villain
A snap-stabilizing point-to-point communication protocol in message-switched networks. IPDPS (2009)
Alain Cournier, Swan Dubois, Vincent Villain
Une CNS pour l'acheminement de messages instantanément stabilisant CoRR (2009)
Yoann Dieudonné, Franck Petit, Vincent Villain
Leader Election Problem Versus Pattern Formation Problem CoRR (2009)
Alain Cournier, Stéphane Devismes, Vincent Villain
Light enabling snap-stabilization of fundamental protocols. ACM Trans. Auton. Adapt. Syst. 4 (1) (2009)
Alain Cournier, Swan Dubois, Vincent Villain
Two snap-stabilizing point-to-point communication protocols in message-switched networks CoRR (2009)
Christian Boulinier, Franck Petit, Vincent Villain
Synchronous vs. Asynchronous Unison. Algorithmica 51 (1) (2008)
Doina Bein, Ajoy Kumar Datta, Vincent Villain
Self-Stabilizing Local Routing in Ad Hoc Networks. Comput. J. 50 (2) (2007)
Franck Petit, Vincent Villain
Optimal snap-stabilizing depth-first token circulation in tree networks. J. Parallel Distributed Comput. 67 (1) (2007)
Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Snap-stabilization and PIF in tree networks. Distributed Comput. 20 (1) (2007)
Christian Boulinier, Franck Petit, Vincent Villain
Toward a Time-Optimal Odd Phase Clock Unison in Trees. SSS (2006)
Alain Cournier, Stéphane Devismes, Vincent Villain
From Self- to Snap- Stabilization. SSS (2006)
Alain Cournier, Stéphane Devismes, Vincent Villain
Snap-Stabilizing PIF and Useless Computations. ICPADS (1) (2006)
Alain Cournier, Stéphane Devismes, Franck Petit, Vincent Villain
Snap-Stabilizing Depth-First Search on Arbitrary Networks. Comput. J. 49 (3) (2006)
Alain Cournier, Stéphane Devismes, Vincent Villain
Snap-Stabilizing Detection of Cutsets. HiPC (2005)
Doina Bein, Ajoy Kumar Datta, Vincent Villain
Self-Stabilizing Optimal Local Routing in Ad Hoc Networks. ICDCS Workshops (2005)
Doina Bein, Ajoy Kumar Datta, Chakradhar R. Jagganagari, Vincent Villain
A Self-stabilizing Link-Cluster Algorithm in Mobile Ad Hoc Networks. ISPAN (2005)
Alain Cournier, Stéphane Devismes, Vincent Villain
A Snap-Stabilizing DFS with a Lower Space Requirement. Self-Stabilizing Systems (2005)
Christian Boulinier, Franck Petit, Vincent Villain
Synchronous vs. Asynchronous Unison. Self-Stabilizing Systems (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) (2005)
Doina Bein, Ajoy Kumar Datta, Vincent Villain
Snap-Stabilizing Optimal Binary Search Tree. Self-Stabilizing Systems (2005)
Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Group Mutual Exclusion in Token Rings. Comput. J. 48 (2) (2005)
Doina Bein, Ajoy Kumar Datta, Vincent Villain
Self-Stablizing Pivot Interval Routing in General Networks. ISPAN (2005)
Alain Cournier, Stéphane Devismes, Franck Petit, Vincent Villain
Snap-Stabilizing Depth-First Search on Arbitrary Networks. OPODIS (2004)
Christian Boulinier, Franck Petit, Vincent Villain
When graph theory helps self-stabilization. PODC (2004)
Lélia Blin, Alain Cournier, Vincent Villain
An Improved Snap-Stabilizing PIF Algorithm. Self-Stabilizing Systems (2003)
Ajoy Kumar Datta, Rachid Hadid, Vincent Villain
A self-stabilizing token-based k-out-of- exclusion algorithm. Concurr. Comput. Pract. Exp. 15 (11-12) (2003)
Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Enabling Snap-Stabilizatio. ICDCS (2003)
Eddy Caron, Frederic Desprez, Franck Petit, Vincent Villain
A Hierarchical Resource Reservation Algorithm for Network Enabled. IPDPS (2003)
Ajoy Kumar Datta, Rachid Hadid, Vincent Villain
A New Self-Stabilizing k-out-of-l Exclusion Algorithm on Rings. Self-Stabilizing Systems (2003)
Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Snap-Stabilizing PIF Algorithm in Arbitrary Networks. ICDCS (2002)
Florent Nolot, Vincent Villain
Protocole universel auto-stabilisant de synchronisation d'horloges de phases. Tech. Sci. Informatiques 21 (5) (2002)
Sajal K. Das, Ajoy Kumar Datta, Vincent Villain
Special Issue on Self-Stabilizing Distributed Systems - Guest Editors' Introduction. J. Parallel Distributed Comput. 62 (5) (2002)
Ajoy Kumar Datta, Rachid Hadid, Vincent Villain
A Self-stabilizing Token-Based k-out-of-l Exclusion Algorithm. Euro-Par (2002)
Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Group Mutual Exclusion in Token Rings. SIROCCO (2001)
Ajoy Kumar Datta, Shivashankar Gurumurthy, Franck Petit, Vincent Villain
Self-Stabilizing Network Orientation Algorithms In Arbitrary Rooted Networks. Stud. Inform. Univ. 1 (1) (2001)
Rachid Hadid, Vincent Villain
A New Efficient Tool for the Design of Self-Stabilizing l-Exclusion Algorithms: The Controller. WSS (2001)
Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Optimal Snap-Stabilizing PIF in Un-Oriented Trees. OPODIS (2001)
Alain Cournier, Franck Petit, Vincent Villain, Ajoy Kumar Datta
Self-Stabilizing PIF Algorithm in Arbitrary Rooted Networks. ICDCS (2001)
Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Token Based Group Mutual Exclusion for Asynchronous Rings. ICDCS (2001)
Ajoy Kumar Datta, Colette Johnen, Franck Petit, Vincent Villain
Self-stabilizing depth-first token circulation in arbitrary rooted networks. Distributed Comput. 13 (4) (2000)
Franck Petit, Vincent Villain
Self-stabilizing Depth-first Token Circulation in Asynchronous Message-passing Systems. Comput. Artif. Intell. 19 (5) (2000)
Florent Nolot, Vincent Villain
Limits and Power of the Simplest Uniform and Self-Stabilizing Phase Clock Algorithm. IPDPS (2000)
Franck Petit, Vincent Villain
Optimality and Self-Stabilization in Rooted Tree Networks. Parallel Process. Lett. 10 (1) (2000)
Ajoy Kumar Datta, Shivashankar Gurumurthy, Franck Petit, Vincent Villain
Self-Stabilizing Network Orientation Algorithms in Arbitrary Rooted Networks. ICDCS (2000)
Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain
State-optimal snap-stabilizing PIF in tree networks. WSS (1999)
Franck Petit, Vincent Villain
Optimality and Self-Stabilization in Rooted Tree Networks. Parallel Process. Lett. 9 (3) (1999)
Vincent Villain
A Key Tool for Optimality in the State Model. WDAS (1999)
Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Snpa-Stabilizing PIF Algorithm in Trees. SIROCCO (1999)
Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Space optimal PIF algorithm: self-stabilized with no extra space. IPCCC (1999)
Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain
Optimal PIF in Tree Networks. WDAS (1999)
Franck Petit, Vincent Villain
Time and Space Optimality of Distributed Depth-First Token Circulation Algorithms. WDAS (1999)
Ajoy Kumar Datta, Colette Johnen, Franck Petit, Vincent Villain
Self-stabilizing depth-first token circulation in arbitrary rooted networks. SIROCCO (1998)
Franck Petit, Vincent Villain
Color Optimal Self-Stabilizing Depth-First Token Circulation. ISPAN (1997)
Alain Bui, Marc Bui, Vincent Villain
Preface. OPODIS (1997)
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)
Olivier Flauzac, Vincent Villain
An Implementable Dynamic Automatic Self-Stabilizing Protocol. ISPAN (1997)
Paul Gastin, Vincent Villain
An Efficient Crash-tolerant Sequential Traversal. Parallel Process. Lett. 3 (1993)
Joffroy Beauquier, Paul Gastin, Vincent Villain
A Linear Fault-Tolerant Naming Algorithm. WDAG (1990)