T
Toshimitsu Masuzawa
Researcher at Osaka University
Publications - 301
Citations - 2159
Toshimitsu Masuzawa is an academic researcher from Osaka University. The author has contributed to research in topics: Distributed algorithm & Time complexity. The author has an hindex of 22, co-authored 290 publications receiving 2024 citations. Previous affiliations of Toshimitsu Masuzawa include Nara Institute of Science and Technology & Peking University.
Papers
More filters
Proceedings ArticleDOI
A self-stabilizing minimal dominating set algorithm with safe convergence
TL;DR: This paper proposes a minimal independent dominating set algorithm with safe convergence property, which guarantees that a system quickly converges to a safe configuration, and then, it gracefully moves to an optimal configuration without breaking safety.
Stabilizing Link-Coloration of Arbitrary Networks with Unbounded Byzantine Faults
TL;DR: A self-stabilizing link-coloring protocol that is also resilient to Byzantine faults in arbitrary anonymous networks and guarantees that any link between non faulty processes u and v is assigned a color within 2d+2 rounds and its color remains unchanged thereafter.
Proceedings ArticleDOI
Fast and compact self stabilizing verification, computation, and fault detection of an MST
TL;DR: This paper presents algorithms that are both time and space efficient for constructing an MST, for verifying it, and for detecting the location of the faults, and introduces a somewhat generalized notion of distributed local proofs, and utilizes it for improving the memory size complexity, while obtaining time efficiency too.
Book ChapterDOI
A self-stabilizing link-coloring protocol resilient to byzantine faults in tree networks
TL;DR: The lower bound results prove necessity of Δ+1 colors and the central daemon to achieve fault containment with a constant radius, and prove that the containment radius becomes Ω(n) under the distributed daemon.