4 papers
Efficient Dispersion of Mobile Agents without Global Knowledge
Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa +1
We consider the dispersion problem for mobile agents. Initially, k agents are located at arbitrary nodes in an undirected graph. Agents can migrate from node to node via an edge in…
Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa +1
An effective atomic cross-chain swap protocol is introduced by Herlihy [Herlihy, 2018] as a distributed coordination protocol in order to exchange assets across multiple blockchain…
Logarithmic Expected-Time Leader Election in Population Protocol Model
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi +2
In this paper, the leader election problem in the population protocol model is considered. A leader election protocol with logarithmic stabilization time is given. Given a rough kn…
An asynchronous message-passing distributed algorithm for the global critical section problem
Sayaka Kamei, Hirotsugu Kakugawa
This paper considers the global -CS problem which is the problem of controlling the system in such a way that, at least and at most processes must be in the CS at a…