Hirotsugu Kakugawa

From MaRDI portal
(Redirected from Person:418749)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A timestamp based transformation of self-stabilizing programs for distributed computing environments2024-07-11Paper
Atomic cross-chain swaps with improved space and local time complexity2024-04-19Paper
Logarithmic expected-time leader election in population protocol model2024-04-19Paper
A self-stabilizing 1-maximal independent set algorithm2024-04-19Paper
Self-stabilizing 2-minimal dominating set algorithms based on loop composition
Theoretical Computer Science
2024-01-05Paper
Invited paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles
Lecture Notes in Computer Science
2023-06-12Paper
Atomic cross-chain swaps with improved space, time and local time complexities
Information and Computation
2023-05-19Paper
Efficient Dispersion of Mobile Agents without Global Knowledge2023-03-21Paper
How to Simulate Message-Passing Algorithms in Mobile Agent Systems with Faults
Lecture Notes in Computer Science
2022-11-04Paper
scientific article; zbMATH DE number 7561458 (Why is no real title available?)2022-07-21Paper
Logarithmic Expected-Time Leader Election in Population Protocol Model
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
Exploration of dynamic tori by multiple agents
Theoretical Computer Science
2020-12-16Paper
Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings
Theoretical Computer Science
2020-05-23Paper
A strongly-stabilizing protocol for spanning tree construction against a mobile Byzantine fault2020-03-03Paper
Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings2020-03-03Paper
Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings
Theoretical Computer Science
2020-01-29Paper
Loosely-stabilizing leader election with polylogarithmic convergence time
Theoretical Computer Science
2020-01-16Paper
Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings
Structural Information and Communication Complexity
2019-01-30Paper
An asynchronous message-passing distributed algorithm for the generalized local critical section problem
Algorithms
2018-08-20Paper
Move-optimal partial gathering of mobile agents in asynchronous trees
Theoretical Computer Science
2017-11-16Paper
Uniform Deployment of Mobile Agents in Asynchronous Rings
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
2017-09-29Paper
Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers2017-09-29Paper
Partial gathering of mobile agents in asynchronous unidirectional rings
Theoretical Computer Science
2016-01-28Paper
Analysis of distributed token circulation algorithm with faulty random number generator
Parallel Processing Letters
2015-12-18Paper
Self-stabilizing distributed algorithm for local mutual inclusion
Information Processing Letters
2015-05-21Paper
On the family of critical section problems
Information Processing Letters
2014-10-07Paper
Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees
Structural Information and Communication Complexity
2014-08-07Paper
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks
Journal of Combinatorial Optimization
2013-06-28Paper
Linear time and space gathering of anonymous mobile agents in asynchronous trees
Theoretical Computer Science
2013-06-06Paper
Loosely-stabilizing leader election in a population protocol model
Theoretical Computer Science
2012-08-10Paper
A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs
Theoretical Computer Science
2012-05-30Paper
Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures
Theoretical Computer Science
2011-07-22Paper
Timer-based composition of fault-containing self-stabilizing protocols
Information Sciences
2010-07-20Paper
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks
Lecture Notes in Computer Science
2010-07-20Paper
A self-stabilizing distributed approximation algorithm for the minimum connected dominating set
International Journal of Foundations of Computer Science
2010-06-18Paper
Space-optimal rendezvous of mobile agents in asynchronous trees
Structural Information and Communication Complexity
2010-06-17Paper
Loosely-stabilizing leader election in population protocol model
Structural Information and Communication Complexity
2010-02-24Paper
Timer-Based Composition of Fault-Containing Self-stabilizing Protocols
Studies in Computational Intelligence
2009-03-12Paper
Move-optimal gossiping among mobile agents
Theoretical Computer Science
2008-04-15Paper
Optimal Moves for Gossiping Among Mobile Agents
Structural Information and Communication Complexity
2007-11-15Paper
Self-stabilization in Spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings
Lecture Notes in Computer Science
2007-09-25Paper
Principles of Distributed Systems
Lecture Notes in Computer Science
2005-12-15Paper
Uniform and self-stabilizing fair mutual exclusion on unidirectional rings under unfair distributed daemon
Journal of Parallel and Distributed Computing
2002-10-16Paper
scientific article; zbMATH DE number 1788704 (Why is no real title available?)2002-08-26Paper
scientific article; zbMATH DE number 1398059 (Why is no real title available?)2000-02-03Paper
scientific article; zbMATH DE number 1398096 (Why is no real title available?)2000-02-03Paper
scientific article; zbMATH DE number 1398097 (Why is no real title available?)2000-02-03Paper
A distributed \(k\)-mutual exclusion algorithm using \(k\)-coterie
Information Processing Letters
1994-04-05Paper


Research outcomes over time


This page was built for person: Hirotsugu Kakugawa