Vincent Villain
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
showing all ?? records
2010 – today
- 2017
- [j27]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): 411- (2017) - [j26]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 Processing Letters 27(2): 1-18 (2017) - 2016
- [j25]Alain Cournier, Ajoy Kumar Datta, Stéphane Devismes, Franck Petit, Vincent Villain:
The expressive power of snap-stabilization. Theor. Comput. Sci. 626: 40-66 (2016) - [c47]Florence Levé, Khaled Mohamed, Vincent Villain:
Snap-Stabilizing PIF on Arbitrary Connected Networks in Message Passing Model. SSS 2016: 281-297 - 2015
- [j24]Yoann Dieudonné, Andrzej Pelc, Vincent Villain:
How to Meet Asynchronously at Polynomial Cost. SIAM J. Comput. 44(3): 844-867 (2015) - 2014
- [c46]Florence Levé, Khaled Mohamed, Vincent Villain:
Snap-Stabilizing PIF on Non-oriented Trees and Message Passing Model. SSS 2014: 299-313 - 2013
- [j23]Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain:
The snap-stabilizing message forwarding algorithm on tree topologies. Theor. Comput. Sci. 496: 89-112 (2013) - [j22]Yoann Dieudonné, Florence Levé, Franck Petit, Vincent Villain:
Deterministic geoleader election in disoriented anonymous systems. Theor. Comput. Sci. 506: 43-54 (2013) - [j21]
- [c45]Yoann Dieudonné, Andrzej Pelc, Vincent Villain:
How to meet asynchronously at polynomial cost. PODC 2013: 92-99 - [i7]Yoann Dieudonné, Andrzej Pelc, Vincent Villain:
How to Meet Asynchronously at Polynomial Cost. CoRR abs/1301.7119 (2013) - 2012
- [c44]Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain:
Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies. ICDCN 2012: 46-60 - [i6]Yoann Dieudonné, Florence Levé, Franck Petit, Vincent Villain:
Deterministic Leader Election Among Disoriented Anonymous Sensors. CoRR abs/1202.4486 (2012) - 2011
- [j20]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) - [j19]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) - [j18]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) - [c43]Alain Cournier, Stephane Rovedakis, Vincent Villain:
The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction. OPODIS 2011: 159-174 - [e3]Xavier Défago, Franck Petit, Vincent Villain:
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 [contents] - [i5]Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain:
Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies. CoRR abs/1107.6014 (2011) - 2010
- [c42]Yoann Dieudonné, Franck Petit, Vincent Villain:
Brief announcement: leader election vs pattern formation. PODC 2010: 404-405 - [c41]Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain:
Snap-Stabilizing Linear Message Forwarding. SSS 2010: 546-559 - [c40]Yoann Dieudonné, Franck Petit, Vincent Villain:
Leader Election Problem versus Pattern Formation Problem. DISC 2010: 267-281 - [i4]Anissa Lamani, Alain Cournier, Swan Dubois, Franck Petit, Vincent Villain:
Snap-Stabilizing Linear Message Forwarding. CoRR abs/1006.3432 (2010)
2000 – 2009
- 2009
- [j17]Alain Cournier, Stéphane Devismes, Vincent Villain:
Light enabling snap-stabilization of fundamental protocols. TAAS 4(1): 6:1-6:27 (2009) - [c39]Alain Cournier, Swan Dubois, Vincent Villain:
A snap-stabilizing point-to-point communication protocol in message-switched networks. IPDPS 2009: 1-11 - [c38]Alain Cournier, Swan Dubois, Vincent Villain:
How to Improve Snap-Stabilizing Point-to-Point Communication Space Complexity? SSS 2009: 195-208 - [i3]Yoann Dieudonné, Franck Petit, Vincent Villain:
Leader Election Problem Versus Pattern Formation Problem. CoRR abs/0902.2851 (2009) - [i2]Alain Cournier, Swan Dubois, Vincent Villain:
Une CNS pour l'acheminement de messages instantanément stabilisant. CoRR abs/0905.1786 (2009) - [i1]Alain Cournier, Swan Dubois, Vincent Villain:
Two snap-stabilizing point-to-point communication protocols in message-switched networks. CoRR abs/0905.2540 (2009) - 2008
- [j16]Christian Boulinier, Franck Petit, Vincent Villain:
Synchronous vs. Asynchronous Unison. Algorithmica 51(1): 61-80 (2008) - 2007
- [j15]Doina Bein, Ajoy Kumar Datta, Vincent Villain:
Self-Stabilizing Local Routing in Ad Hoc Networks. Comput. J. 50(2): 197-203 (2007) - [j14]Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Snap-stabilization and PIF in tree networks. Distributed Computing 20(1): 3-19 (2007) - [j13]Franck Petit, Vincent Villain:
Optimal snap-stabilizing depth-first token circulation in tree networks. J. Parallel Distrib. Comput. 67(1): 1-12 (2007) - 2006
- [j12]Alain Cournier, Stéphane Devismes, Franck Petit, Vincent Villain:
Snap-Stabilizing Depth-First Search on Arbitrary Networks. Comput. J. 49(3): 268-280 (2006) - [c37]Alain Cournier, Stéphane Devismes, Vincent Villain:
Snap-Stabilizing PIF and Useless Computations. ICPADS (1) 2006: 39-48 - [c36]Christian Boulinier, Franck Petit, Vincent Villain:
Toward a Time-Optimal Odd Phase Clock Unison in Trees. SSS 2006: 137-151 - [c35]Alain Cournier, Stéphane Devismes, Vincent Villain:
From Self- to Snap- Stabilization. SSS 2006: 199-213 - 2005
- [j11]Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Group Mutual Exclusion in Token Rings. Comput. J. 48(2): 239-252 (2005) - [j10]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) - [c34]Alain Cournier, Stéphane Devismes, Vincent Villain:
Snap-Stabilizing Detection of Cutsets. HiPC 2005: 488-497 - [c33]Doina Bein, Ajoy Kumar Datta, Vincent Villain:
Self-Stabilizing Optimal Local Routing in Ad Hoc Networks. ICDCS Workshops 2005: 564-570 - [c32]Doina Bein, Ajoy Kumar Datta, Vincent Villain:
Self-Stablizing Pivot Interval Routing in General Networks. ISPAN 2005: 282-287 - [c31]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 - [c30]Doina Bein, Ajoy Kumar Datta, Vincent Villain:
Snap-Stabilizing Optimal Binary Search Tree. Self-Stabilizing Systems 2005: 1-17 - [c29]Christian Boulinier, Franck Petit, Vincent Villain:
Synchronous vs. Asynchronous Unison. Self-Stabilizing Systems 2005: 18-32 - [c28]Alain Cournier, Stéphane Devismes, Vincent Villain:
A Snap-Stabilizing DFS with a Lower Space Requirement. Self-Stabilizing Systems 2005: 33-47 - 2004
- [c27]Alain Cournier, Stéphane Devismes, Franck Petit, Vincent Villain:
Snap-Stabilizing Depth-First Search on Arbitrary Networks. OPODIS 2004: 267-282 - [c26]Christian Boulinier, Franck Petit, Vincent Villain:
When graph theory helps self-stabilization. PODC 2004: 150-159 - 2003
- [j9]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) - [c25]Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Enabling Snap-Stabilizatio. ICDCS 2003: 12-19 - [c24]Eddy Caron, Frederic Desprez, Franck Petit, Vincent Villain:
A Hierarchical Resource Reservation Algorithm for Network Enabled. IPDPS 2003: 26 - [c23]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 - [c22]Lélia Blin, Alain Cournier, Vincent Villain:
An Improved Snap-Stabilizing PIF Algorithm. Self-Stabilizing Systems 2003: 199-214 - 2002
- [j8]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) - [j7]Florent Nolot, Vincent Villain:
Protocole universel auto-stabilisant de synchronisation d'horloges de phases. Technique et Science Informatiques 21(5): 735-756 (2002) - [c21]Ajoy Kumar Datta, Rachid Hadid, Vincent Villain:
A Self-stabilizing Token-Based k-out-of-l Exclusion Algorithm. Euro-Par 2002: 553-562 - [c20]Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Snap-Stabilizing PIF Algorithm in Arbitrary Networks. ICDCS 2002: 199-206 - 2001
- [j6]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) - [c19]Alain Cournier, Franck Petit, Vincent Villain, Ajoy Kumar Datta:
Self-Stabilizing PIF Algorithm in Arbitrary Rooted Networks. ICDCS 2001: 91-98 - [c18]Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Token Based Group Mutual Exclusion for Asynchronous Rings. ICDCS 2001: 691-694 - [c17]Alain Cournier, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Optimal Snap-Stabilizing PIF in Un-Oriented Trees. OPODIS 2001: 71-90 - [c16]Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Group Mutual Exclusion in Token Rings. SIROCCO 2001: 61-76 - [c15]Rachid Hadid, Vincent Villain:
A New Efficient Tool for the Design of Self-Stabilizing l-Exclusion Algorithms: The Controller. WSS 2001: 136-151 - 2000
- [j5]Franck Petit, Vincent Villain:
Self-stabilizing Depth-first Token Circulation in Asynchronous Message-passing Systems. Computers and Artificial Intelligence 19(5) (2000) - [j4]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) - [j3]Franck Petit, Vincent Villain:
Optimality and Self-Stabilization in Rooted Tree Networks. Parallel Processing Letters 10(1): 3-14 (2000) - [c14]Ajoy Kumar Datta, Shivashankar Gurumurthy, Franck Petit, Vincent Villain:
Self-Stabilizing Network Orientation Algorithms in Arbitrary Rooted Networks. ICDCS 2000: 576-583 - [c13]Florent Nolot, Vincent Villain:
Limits and Power of the Simplest Uniform and Self-Stabilizing Phase Clock Algorithm. IPDPS 2000: 541-546
1990 – 1999
- 1999
- [j2]Franck Petit, Vincent Villain:
Optimality and Self-Stabilization in Rooted Tree Networks. Parallel Processing Letters 9(3): 313-323 (1999) - [c12]Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Space optimal PIF algorithm: self-stabilized with no extra space. IPCCC 1999: 20-26 - [c11]Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Snpa-Stabilizing PIF Algorithm in Trees. SIROCCO 1999: 32-46 - [c10]Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
Optimal PIF in Tree Networks. WDAS 1999: 1-16 - [c9]Franck Petit, Vincent Villain:
Time and Space Optimality of Distributed Depth-First Token Circulation Algorithms. WDAS 1999: 91-106 - [c8]
- [c7]Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain:
State-optimal snap-stabilizing PIF in tree networks. WSS 1999: 78-85 - [e2]Alain Bui, Vincent Villain:
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 [contents] - 1998
- [c6]Ajoy Kumar Datta, Colette Johnen, Franck Petit, Vincent Villain:
Self-stabilizing depth-first token circulation in arbitrary rooted networks. SIROCCO 1998: 229-243 - 1997
- [c5]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 - [c4]Olivier Flauzac, Vincent Villain:
An Implementable Dynamic Automatic Self-Stabilizing Protocol. ISPAN 1997: 91-97 - [c3]Franck Petit, Vincent Villain:
Color Optimal Self-Stabilizing Depth-First Token Circulation. ISPAN 1997: 317-323 - [c2]
- [e1]Alain Bui, Marc Bui, Vincent Villain:
On Principles Of Distributed Systems, Proceedings of the 1997 International Conference, Chantilly, France, December 10-12, 1997. Hermes 1997, ISBN 2-86601-659-9 [contents] - 1993
- [j1]Paul Gastin, Vincent Villain:
An Efficient Crash-tolerant Sequential Traversal. Parallel Processing Letters 3: 87-97 (1993) - 1990
- [c1]Joffroy Beauquier, Paul Gastin, Vincent Villain:
A Linear Fault-Tolerant Naming Algorithm. WDAG 1990: 57-70
Coauthor Index
data released under the ODC-BY 1.0 license; see also our legal information page
last updated on 2017-09-13 19:02 CEST by the dblp team