Yuichi Sudo

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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/Q6083403	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6083413	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
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
Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings	2020-03-03	Paper
A strongly-stabilizing protocol for spanning tree construction against a mobile Byzantine fault	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yuichi Sudo