Toshimitsu Masuzawa

From MaRDI portal
Person:442275

Available identifiers

zbMath Open masuzawa.toshimitsuMaRDI QIDQ442275

List of research outcomes

PublicationDate of PublicationType
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
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
Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings2020-03-03Paper
A strongly-stabilizing protocol for spanning tree construction against a mobile Byzantine fault2020-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
A cost optimal parallel algorithm for weighted distance transforms.2002-07-25Paper
Available stabilizing heaps2002-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Toshimitsu Masuzawa