Y. Sudo

activity

20182026

most citedLogarithmic Expected-Time Leader Election in Population Protocol Model

5 citations · 9 across the 12 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DC2023★ 1 cited

Near-linear Time Dispersion of Mobile Agents

Yuichi Sudo, Masahiro Shibata, Junya Nakamura +2

Consider that there are $k \leq n$ agents in a simple, connected, and undirected graph $G = (V, E)$ with $n$ nodes and $m$ edges. The goal of the dispersion problem is to move these $k$ …

cs.DC2023

A Nearly Time-Optimal Population Protocol for Self-Stabilizing Leader Election on Rings with Polylogarithmic States

Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita +1

We propose a self-stabilizing leader election (SS-LE) protocol on ring networks in the population protocol model. Given an integer $ψ$ satisfying $lo g n \leq ψ \leq lo g n + O (1)$ , whe…