Yuichi Sudo

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view	2024-04-19	Paper
Atomic cross-chain swaps with improved space and local time complexity	2024-04-19	Paper
\textit{Improved-Zigzag}: an improved local-information-based self-optimizing routing algorithm in virtual grid networks	2024-04-19	Paper
Logarithmic expected-time leader election in population protocol model	2024-04-19	Paper
A self-stabilizing 1-maximal independent set algorithm	2024-04-19	Paper
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States	2024-03-26	Paper
Self-stabilizing 2-minimal dominating set algorithms based on loop composition	2024-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q6083413	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6083403	2023-12-08	Paper
Invited paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles	2023-06-12	Paper
Atomic cross-chain swaps with improved space, time and local time complexities	2023-05-19	Paper
Partial Gathering of Mobile Agents in Dynamic Rings	2023-04-21	Paper
Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights	2023-04-21	Paper
Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications	2023-04-21	Paper
Efficient Dispersion of Mobile Agents without Global Knowledge	2023-03-21	Paper
Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols	2023-03-21	Paper
Uniform Deployment of Mobile Agents in Dynamic Rings	2023-03-21	Paper
Almost uniform deployment of mobile agents in dynamic rings	2022-12-08	Paper
Loosely-stabilizing maximal independent set algorithms with unreliable communications	2022-10-24	Paper
The Power of Global Knowledge on Self-stabilizing Population Protocols	2022-09-01	Paper
https://portal.mardi4nfdi.de/entity/Q5091108	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5091109	2022-07-21	Paper
Leader Election Requires Logarithmic Time in Population Protocols	2022-07-08	Paper
Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees	2022-07-04	Paper
A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets	2021-06-22	Paper
Logarithmic Expected-Time Leader Election in Population Protocol Model	2021-01-20	Paper
Exploration of dynamic tori by multiple agents	2020-12-16	Paper
Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings	2020-05-23	Paper
A strongly-stabilizing protocol for spanning tree construction against a mobile Byzantine fault	2020-03-03	Paper
Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings	2020-03-03	Paper
Loosely-stabilizing leader election with polylogarithmic convergence time	2020-01-16	Paper
Constant-space self-stabilizing token distribution in trees	2019-01-30	Paper
Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers	2017-09-29	Paper
Loosely-stabilizing leader election in a population protocol model	2012-08-10	Paper
Loosely-Stabilizing Leader Election in Population Protocol Model	2010-02-24	Paper

Research outcomes over time

This page was built for person: Yuichi Sudo