activity
20112025
most citedLogarithmic Expected-Time Leader Election in Population Protocol Model

5 citations · 16 across the 15 of their papers we have counts for

collaborators
Showing 2023Show all

2 papers · 1 filter

cs.DC2023

Meeting Times of Non-atomic Random Walks

Ryota Eguchi, Fukuhito Ooshita, Michiko Inoue +1

In this paper, we revisit the problem of classical \textit{meeting times} of random walks in graphs. In the process that two tokens (called agents) perform random walks on an undir…

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 , whe…