Vincent Villain

86 papers A* 3A 9B 9C 9Misc 2Journal 35Unranked 19

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