Toshimitsu Masuzawa

From MaRDI portal
Person:442275

Available identifiers

zbMath Open masuzawa.toshimitsuMaRDI QIDQ442275

List of research outcomes





PublicationDate of PublicationType
Approximation hardness of domination problems on generalized convex graphs2025-01-16Paper
Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view2024-04-19Paper
Atomic cross-chain swaps with improved space and local time complexity2024-04-19Paper
\textit{Improved-Zigzag}: an improved local-information-based self-optimizing routing algorithm in virtual grid networks2024-04-19Paper
Logarithmic expected-time leader election in population protocol model2024-04-19Paper
A self-stabilizing 1-maximal independent set algorithm2024-04-19Paper
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States2024-03-26Paper
Deterministic Fault-Tolerant Connectivity Labeling Scheme2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q60834132023-12-08Paper
Communication efficient self-stabilizing leader election2023-11-02Paper
Invited paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles2023-06-12Paper
Atomic cross-chain swaps with improved space, time and local time complexities2023-05-19Paper
Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications2023-04-21Paper
Efficient Dispersion of Mobile Agents without Global Knowledge2023-03-21Paper
Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols2023-03-21Paper
Tight bounds on distributed exploration of temporal graphs2023-02-07Paper
Self-stabilizing Rendezvous of Synchronous Mobile Agents in Graphs2022-11-04Paper
How to Simulate Message-Passing Algorithms in Mobile Agent Systems with Faults2022-11-04Paper
Loosely-stabilizing maximal independent set algorithms with unreliable communications2022-10-24Paper
The Power of Global Knowledge on Self-stabilizing Population Protocols2022-09-01Paper
https://portal.mardi4nfdi.de/entity/Q50911082022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50911092022-07-21Paper
Leader Election Requires Logarithmic Time in Population Protocols2022-07-08Paper
Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees2022-07-04Paper
Exploration of dynamic networks: tight bounds on the number of agents2021-09-17Paper
A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets2021-06-22Paper
Logarithmic Expected-Time Leader Election in Population Protocol Model2021-01-20Paper
Exploration of dynamic tori by multiple agents2020-12-16Paper
Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings2020-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 rings2020-01-29Paper
Loosely-stabilizing leader election with polylogarithmic convergence time2020-01-16Paper
Constant-space self-stabilizing token distribution in trees2019-01-30Paper
Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings2019-01-30Paper
Move-optimal partial gathering of mobile agents in asynchronous trees2017-11-16Paper
Uniform Deployment of Mobile Agents in Asynchronous Rings2017-09-29Paper
Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers2017-09-29Paper
Maximum Matching for Anonymous Trees with Constant Space per Process2017-09-29Paper
Partial gathering of mobile agents in asynchronous unidirectional rings2016-01-28Paper
Analysis of Distributed Token Circulation Algorithm with Faulty Random Number Generator2015-12-18Paper
Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015-09-29Paper
Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015-09-11Paper
Maximum metric spanning tree made Byzantine tolerant2015-09-03Paper
Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees2014-08-07Paper
Linear time and space gathering of anonymous mobile agents in asynchronous trees2013-06-06Paper
Loosely-stabilizing leader election in a population protocol model2012-08-10Paper
Maximum metric spanning tree made Byzantine tolerant2011-10-28Paper
RELIABLE COMMUNICATION ON EMULATED CHANNELS RESILIENT TO TRANSIENT FAULTS2011-10-10Paper
Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures2011-07-22Paper
The impact of topology on Byzantine containment in stabilization2010-09-10Paper
Timer-based composition of fault-containing self-stabilizing protocols2010-07-20Paper
Space-optimal rendezvous of mobile agents in asynchronous trees2010-06-17Paper
Quiescence of self-stabilizing gossiping among mobile agents in graphs2010-04-06Paper
Loosely-stabilizing leader election in population protocol model2010-02-24Paper
A weakly-adaptive condition-based consensus algorithm in asynchronous distributed systems2010-01-29Paper
Timer-Based Composition of Fault-Containing Self-stabilizing Protocols2009-03-12Paper
Calibrating an Embedded Protocol on an Asynchronous System2009-03-12Paper
One-Step Consensus Solvability2008-09-09Paper
Output Stability Versus Time Till Output2008-09-02Paper
Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs2008-07-10Paper
Move-optimal gossiping among mobile agents2008-04-15Paper
Optimal Moves for Gossiping Among Mobile Agents2007-11-15Paper
Self-stabilization in Spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings2007-09-25Paper
Adaptive timeliness of consensus in presence of crash and timing faults2007-06-04Paper
Principles of Distributed Systems2005-12-15Paper
Structural Information and Communication Complexity2005-11-30Paper
Synchronous Condition-Based Consensus Adapting to Input-Vector Legality2005-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44572272004-03-21Paper
https://portal.mardi4nfdi.de/entity/Q44466062004-02-02Paper
https://portal.mardi4nfdi.de/entity/Q44360462003-11-23Paper
https://portal.mardi4nfdi.de/entity/Q44360602003-11-23Paper
A latency optimal superstabilizing mutual exclusion protocol in unidirectional rings2002-10-16Paper
Available stabilizing heaps2002-07-25Paper
A cost optimal parallel algorithm for weighted distance transforms.2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q43313042002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q42507952000-11-06Paper
An algorithm for finding the causal distributed breakpoint1997-10-28Paper
An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images1997-02-28Paper
An optimal time algorithm for the k-vertex-connectivity unweighted augmentation problem for rooted directed trees1987-01-01Paper

Research outcomes over time

This page was built for person: Toshimitsu Masuzawa