Yuichi Sudo

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
Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view2024-04-19Paper
Atomic cross-chain swaps with improved space and local time complexity2024-04-19Paper
\textit{Improved-Zigzag}: an improved local-information-based self-optimizing routing algorithm in virtual grid networks2024-04-19Paper
Logarithmic expected-time leader election in population protocol model2024-04-19Paper
A self-stabilizing 1-maximal independent set algorithm2024-04-19Paper
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
Self-stabilizing 2-minimal dominating set algorithms based on loop composition
Theoretical Computer Science
2024-01-05Paper
scientific article; zbMATH DE number 7774291 (Why is no real title available?)
(available as arXiv preprint)
2023-12-08Paper
scientific article; zbMATH DE number 7774285 (Why is no real title available?)
(available as arXiv preprint)
2023-12-08Paper
Invited paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles
Lecture Notes in Computer Science
2023-06-12Paper
Atomic cross-chain swaps with improved space, time and local time complexities
Information and Computation
2023-05-19Paper
Partial Gathering of Mobile Agents in Dynamic Rings2023-04-21Paper
Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights2023-04-21Paper
Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications2023-04-21Paper
Efficient Dispersion of Mobile Agents without Global Knowledge2023-03-21Paper
Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols2023-03-21Paper
Uniform Deployment of Mobile Agents in Dynamic Rings2023-03-21Paper
Almost uniform deployment of mobile agents in dynamic rings
Information and Computation
2022-12-08Paper
Loosely-stabilizing maximal independent set algorithms with unreliable communications
Theoretical Computer Science
2022-10-24Paper
The Power of Global Knowledge on Self-stabilizing Population Protocols
Structural Information and Communication Complexity
2022-09-01Paper
scientific article; zbMATH DE number 7561458 (Why is no real title available?)2022-07-21Paper
scientific article; zbMATH DE number 7561459 (Why is no real title available?)2022-07-21Paper
Leader election requires logarithmic time in population protocols
Parallel Processing Letters
2022-07-08Paper
Constant space self-stabilizing center finding algorithms in chains and trees
Parallel Processing Letters
2022-07-04Paper
A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets
Theoretical Computer Science
2021-06-22Paper
Logarithmic Expected-Time Leader Election in Population Protocol Model
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
Exploration of dynamic tori by multiple agents
Theoretical Computer Science
2020-12-16Paper
Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings
Theoretical Computer Science
2020-05-23Paper
A strongly-stabilizing protocol for spanning tree construction against a mobile Byzantine fault2020-03-03Paper
Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings2020-03-03Paper
Loosely-stabilizing leader election with polylogarithmic convergence time
Theoretical Computer Science
2020-01-16Paper
Constant-space self-stabilizing token distribution in trees2019-01-30Paper
Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers2017-09-29Paper
Loosely-stabilizing leader election in a population protocol model
Theoretical Computer Science
2012-08-10Paper
Loosely-stabilizing leader election in population protocol model
Structural Information and Communication Complexity
2010-02-24Paper


Research outcomes over time


This page was built for person: Yuichi Sudo