research
∙
05/19/2023
Meeting Times of Non-atomic Random Walks
In this paper, we revisit the problem of classical meeting times of rand...
share
research
∙
05/15/2023
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States
We propose a self-stabilizing leader election (SS-LE) protocol on ring n...
research
∙
05/30/2022
Gathering despite a linear number of weakly Byzantine agents
We study the gathering problem to make multiple agents initially scatter...
research
∙
11/09/2021
Population Protocols for Graph Class Identification Problems
In this paper, we focus on graph class identification problems in the po...
research
∙
02/11/2021
Terminating grid exploration with myopic luminous robots
We investigate the terminating grid exploration for autonomous myopic lu...
research
∙
01/14/2021
Asynchronous Gathering in a Torus
We consider the gathering problem for asynchronous and oblivious robots ...
research
∙
11/17/2020
Uniform Bipartition in the Population Protocol Model with Arbitrary Communication Graphs
In this paper, we focus on the uniform bipartition problem in the popula...
research
∙
10/18/2020
Self-stabilizing Graph Exploration by a Single Agent
In this paper, we give two self-stabilizing algorithms that solve graph ...
research
∙
07/16/2020
Gathering with a strong team in weakly Byzantine environments
We study the gathering problem requiring a team of mobile agents to gath...
research
∙
11/12/2019
Gathering on Rings for Myopic Asynchronous Robots with Lights
We investigate gathering algorithms for asynchronous autonomous mobile r...
research
∙
11/12/2019
Uniform Partition in Population Protocol Model under Weak Fairness
We focus on a uniform partition problem in a population protocol model. ...
research
∙
03/07/2019
Neighborhood Mutual Remainder: Self-Stabilizing Implementation of Look-Compute-Move Robots (Extended Abstract)
Local mutual exclusion guarantees that no two neighboring processes ente...
research
∙
12/29/2018
Logarithmic Expected-Time Leader Election in Population Protocol Model
In this paper, the leader election problem in the population protocol mo...
research
∙
05/10/2018