Vincent Villain

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Self-stabilizing depth-first token circulation in arbitrary rooted networks
Distributed Computing
2020-12-03Paper
The first fully polynomial stabilizing algorithm for BFS tree construction
Information and Computation
2019-09-17Paper
Self-stabilizing weak leader election in anonymous trees using constant memory per edge
Parallel Processing Letters
2017-12-15Paper
A Stabilizing Algorithm for Finding Two Node-Disjoint Paths in Arbitrary Networks
International Journal of Foundations of Computer Science
2017-09-08Paper
The expressive power of snap-stabilization
Theoretical Computer Science
2016-03-31Paper
When graph theory helps self-stabilization
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
2015-08-03Paper
How to meet asynchronously at polynomial cost
SIAM Journal on Computing
2015-06-24Paper
How to meet asynchronously at polynomial cost
Proceedings of the 2013 ACM symposium on Principles of distributed computing
2015-03-02Paper
Deterministic geoleader election in disoriented anonymous systems
Theoretical Computer Science
2014-01-16Paper
The snap-stabilizing message forwarding algorithm on tree topologies
Theoretical Computer Science
2014-01-10Paper
Snap-stabilization and PIF in tree networks
Distributed Computing
2013-06-20Paper
The first fully polynomial stabilizing algorithm for BFS tree construction
Lecture Notes in Computer Science
2012-07-27Paper
How to improve snap-stabilizing point-to-point communication space complexity?
Theoretical Computer Science
2011-07-22Paper
Snap-stabilizing linear message forwarding
Lecture Notes in Computer Science
2010-10-05Paper
Leader election problem versus pattern formation problem
Lecture Notes in Computer Science
2010-09-10Paper
Synchronous vs. asynchronous unison
Algorithmica
2008-05-27Paper
Snap-Stabilizing Optimal Binary Search Tree
Lecture Notes in Computer Science
2007-09-25Paper
A Snap-Stabilizing DFS with a Lower Space Requirement
Lecture Notes in Computer Science
2007-09-25Paper
Synchronous vs. Asynchronous Unison
Lecture Notes in Computer Science
2007-09-25Paper
Optimal snap-stabilizing depth-first token circulation in tree networks
Journal of Parallel and Distributed Computing
2007-02-19Paper
Principles of Distributed Systems
Lecture Notes in Computer Science
2005-12-15Paper
scientific article; zbMATH DE number 2090634 (Why is no real title available?)
 
2004-08-12Paper
scientific article; zbMATH DE number 2061549 (Why is no real title available?)
 
2004-03-21Paper
scientific article; zbMATH DE number 2061543 (Why is no real title available?)
 
2004-03-21Paper
scientific article; zbMATH DE number 2036575 (Why is no real title available?)
 
2004-02-02Paper
A self‐stabilizing token‐based k‐out‐of‐ℓ exclusion algorithm
Concurrency and Computation: Practice and Experience
2003-10-29Paper
scientific article; zbMATH DE number 1760041 (Why is no real title available?)
 
2002-06-25Paper
scientific article; zbMATH DE number 1751210 (Why is no real title available?)
 
2002-06-06Paper


Research outcomes over time


This page was built for person: Vincent Villain