Hirotsugu Kakugawa

Available identifiers

zbMath Open kakugawa.hirotsuguMaRDI QIDQ418749

List of research outcomes

Publication	Date of Publication	Type
Self-stabilizing 2-minimal dominating set algorithms based on loop composition	2024-01-05	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
How to Simulate Message-Passing Algorithms in Mobile Agent Systems with Faults	2022-11-04	Paper
https://portal.mardi4nfdi.de/entity/Q5091108	2022-07-21	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
Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings	2020-01-29	Paper
Loosely-stabilizing leader election with polylogarithmic convergence time	2020-01-16	Paper
Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings	2019-01-30	Paper
An asynchronous message-passing distributed algorithm for the generalized local critical section problem	2018-08-20	Paper
Move-optimal partial gathering of mobile agents in asynchronous trees	2017-11-16	Paper
Uniform Deployment of Mobile Agents in Asynchronous Rings	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5363805	2017-09-29	Paper
Partial gathering of mobile agents in asynchronous unidirectional rings	2016-01-28	Paper
Analysis of Distributed Token Circulation Algorithm with Faulty Random Number Generator	2015-12-18	Paper
Self-stabilizing distributed algorithm for local mutual inclusion	2015-05-21	Paper
On the family of critical section problems	2014-10-07	Paper
Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees	2014-08-07	Paper
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks	2013-06-28	Paper
Linear time and space gathering of anonymous mobile agents in asynchronous trees	2013-06-06	Paper
Loosely-stabilizing leader election in a population protocol model	2012-08-10	Paper
A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs	2012-05-30	Paper
Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures	2011-07-22	Paper
Timer-based composition of fault-containing self-stabilizing protocols	2010-07-20	Paper
A Self-stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks	2010-07-20	Paper
A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET	2010-06-18	Paper
Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees	2010-06-17	Paper
Loosely-Stabilizing Leader Election in Population Protocol Model	2010-02-24	Paper
Timer-Based Composition of Fault-Containing Self-stabilizing Protocols	2009-03-12	Paper
Move-optimal gossiping among mobile agents	2008-04-15	Paper
Optimal Moves for Gossiping Among Mobile Agents	2007-11-15	Paper
Self-stabilization in Spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings	2007-09-25	Paper
Principles of Distributed Systems	2005-12-15	Paper
Uniform and self-stabilizing fair mutual exclusion on unidirectional rings under unfair distributed daemon	2002-10-16	Paper
https://portal.mardi4nfdi.de/entity/Q4548297	2002-08-26	Paper
https://portal.mardi4nfdi.de/entity/Q4937175	2000-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q4937219	2000-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q4937220	2000-02-03	Paper
A distributed \(k\)-mutual exclusion algorithm using \(k\)-coterie	1994-04-05	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: Hirotsugu Kakugawa