Skip to content

Toshimitsu Masuzawa

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

94

Venues

19

Active years

1996–2025

Best venue rank

A*

Where they publish

Papers

94 indexed papers, newest first.

YearVenueTitleAuthors
2025OPODISUniform Deployment of Mobile Robots in Complete Bipartite Graphs.Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa, Quentin Bramas, Sbastien Tixeuil
2025SIROCCOBrief Announcement: Hardness of Approximate Vertex Ranking by Betweenness Centrality in the CONGEST Model.Yuki Kawashima, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
2025WALCOMIndependent Set Reconfiguration Under Bounded-Hop Token Jumping.Hiroki Hatano, Naoki Kitamura, Taisuke Izumi, Takehiro Ito, Toshimitsu Masuzawa
2024ESAA Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles.Kaito Harada, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
2024OPODISCrash-Tolerant Exploration of Trees by Energy-Sharing Mobile Agents.Quentin Bramas, Toshimitsu Masuzawa, Sbastien Tixeuil
2023PODCDeterministic Fault-Tolerant Connectivity Labeling Scheme.Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
2023PODCA Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States.Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
2023SSSBrief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents.Quentin Bramas, Toshimitsu Masuzawa, Sbastien Tixeuil
2022OPODISGathering of Mobile Robots with Defected Views.Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
2022OPODISComputational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs.Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
2022SSSInvited Paper: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles.Kohei Shimoyama, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2021SSSLoosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications.Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
2021SSSA New Problem Setting for Mobile Robots Based on Backscatter-Based Communication and Sensing.Teruo Higashino, Akira Uchiyama, Hirozumi Yamaguchi, Shunsuke Saruwatari, Takashi Watanabe, Toshimitsu Masuzawa
2020SIROCCOThe Power of Global Knowledge on Self-stabilizing Population Protocols.Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
2020SSSEfficient Dispersion of Mobile Agents without Global Knowledge.Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2020SSSTime-Optimal Self-stabilizing Leader Election on Rings in Population Protocols.Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
2019ICDCSA Self-Stabilizing Algorithm for Constructing ST-Reachable Directed Acyclic Graph When lS| ≤ 2 and |T| ≤ 2.Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
2019ICDCSA Population Protocol Model with Interaction Probability Considering Speeds of Agents.Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2019OPODISTight Bounds on Distributed Exploration of Temporal Graphs.Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
2019PODCLogarithmic Expected-Time Leader Election in Population Protocol Model.Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2019SIROCCOA Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault.Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2019SIROCCOPartial Gathering of Mobile Agents Without Identifiers or Global Knowledge in Asynchronous Unidirectional Rings.Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2019SSSExploration of Dynamic Ring Networks by a Single Agent with the H-hops and S-time Steps View.Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
2019SSSAtomic Cross-Chain Swaps with Improved Space and Local Time Complexity.Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2019SSSImproved-Zigzag: An Improved Local-Information-Based Self-optimizing Routing Algorithm in Virtual Grid Networks.Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
2019SSSLogarithmic Expected-Time Leader Election in Population Protocol Model.Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2019SSSA Self-stabilizing 1-Maximal Independent Set Algorithm.Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
2018ICDCSGroup Exploration of Dynamic Tori.Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2018OPODISSelf-Stabilizing Token Distribution with Constant-Space for Trees.Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2018OPODISLoosely-Stabilizing Leader Election with Polylogarithmic Convergence Time.Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
2018SIROCCOSpace-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings.Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2018SIROCCOConstant-Space Self-stabilizing Token Distribution in Trees.Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2017ICDCNA Self-Stabilizing Minimal k-Grouping Algorithm.Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
2017SSSHow to Simulate Message-Passing Algorithms in Mobile Agent Systems with Faults.Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2017SSSBrief Announcement: A Self-stabilizing Algorithm for the Minimal Generalized Dominating Set Problem.Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2017SSSSelf-stabilizing Rendezvous of Synchronous Mobile Agents in Graphs.Fukuhito Ooshita, Ajoy K. Datta, Toshimitsu Masuzawa
2017SSSBrief Announcement: Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings.Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2017SSSBrief Announcement: Reduced Space Self-stabilizing Center Finding Algorithms in Chains and Trees.Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2016ICDCSDistributed Online Data Aggregation in Dynamic Graphs.Quentin Bramas, Toshimitsu Masuzawa, Sbastien Tixeuil
2016ICDCSThe Same Speed Timer in Population Protocols.Yuichi Sudo, Toshimitsu Masuzawa, Ajoy Kumar Datta, Lawrence L. Larmore
2016PODCUniform Deployment of Mobile Agents in Asynchronous Rings.Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2015ICDCNConstant Space Self-Stabilizing Center Finding in Anonymous Tree Networks.Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2015OPODISMaximum Matching for Anonymous Trees with Constant Space per Process.Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2015OPODISLoosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers.Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2014OPODISA Communication-Efficient Self-stabilizing Algorithm for Breadth-First Search Trees.Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2014OPODISLoosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols.Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2014SIROCCOMove-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees.Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2014SRDSA Distributed NameNode Cluster for a Highly-Available Hadoop Distributed File System.Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
2014SSSEdge Coloring Despite Transient and Permanent Faults.Alexandre Maurer, Toshimitsu Masuzawa
2013ICDCSZigzag: Local-Information-Based Self-Optimizing Routing in Virtual Grid Networks.Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2013IWCMCTransitive approach for topology control in Wireless Sensor Networks.Karim Bessaoud, Alain Bui, Toshimitsu Masuzawa, Laurence Pilard
2012OPODISAlgorithms for Partial Gathering of Mobile Agents in Asynchronous Rings.Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2012SIROCCORandomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks.Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2012SSSCommunication-Efficient Self-stabilization in Wireless Networks.Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2011PODCFast and compact self stabilizing verification, computation, and fault detection of an MST.Amos Korman, Shay Kutten, Toshimitsu Masuzawa
2011SSSBrief Announcement: A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems.Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
2011SSSSilence Is Golden: Self-stabilizing Protocols Communication-Efficient after Convergence.Toshimitsu Masuzawa
2010ICDCSStabilizing Locally Maximizable Tasks in Unidirectional Networks Is Hard.Toshimitsu Masuzawa, Sbastien Tixeuil
2010PODCAn agent exploration in unknown undirected graphs with whiteboards.Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2010SIROCCOSpace-Optimal Rendezvous of Mobile Agents in Asynchronous Trees.Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2010SSSOn Byzantine Containment Properties of theSwan Dubois, Toshimitsu Masuzawa, Sbastien Tixeuil
2010SSSAdaptive Containment of Time-Bounded Byzantine Faults.Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
2009ICDCSCommunication Efficiency in Self-Stabilizing Silent Protocols.Stphane Devismes, Toshimitsu Masuzawa, Sbastien Tixeuil
2009OPODISBrief Announcement: Communication-Efficient Self-stabilizing Protocols for Spanning-Tree Construction.Toshimitsu Masuzawa, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada
2009PDCATReliable Communication on Emulated Channels Resilient to Transient Faults.Doina Bein, Toshimitsu Masuzawa, Yukiko Yamauchi
2009SIROCCOLoosely-Stabilizing Leader Election in Population Protocol Model.Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2009SSSCached Sensornet Transformation of Non-silent Self-stabilizing Algorithms with Unreliable Links.Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
2008IDCCalibrating an Embedded Protocol on an Asynchronous System.Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough
2008IDCTimer-Based Composition of Fault-Containing Self-stabilizing Protocols.Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2008PDPTAConstruction of Loosely-Structured Overlay Using Bloom Filter.Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2008SIROCCOQuiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs.Toshimitsu Masuzawa, Sbastien Tixeuil
2008SSSConvergence Time Analysis of Self-stabilizing Algorithms in Wireless Sensor Networks with Unreliable Links.Hirotsugu Kakugawa, Toshimitsu Masuzawa
2007SACAn adaptive randomized search protocol in peer-to-peer systems.Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2007SIROCCOOptimal Moves for Gossiping Among Mobile Agents.Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2006PDPTAScheduling Independent Tasks on Heterogeneous Parallel Computing Environments under the Unidirectional One-Port Model.Fukuhito Ooshita, Susumu Matsumae, Toshimitsu Masuzawa
2006SSSBounding the Impact of Unbounded Attacks in Stabilization.Toshimitsu Masuzawa, Sbastien Tixeuil
2006SSSOn Bootstrapping Topology Knowledge in Anonymous Networks.Toshimitsu Masuzawa, Sbastien Tixeuil
2006SSSBrief Announcement: An Adaptive Randomised Searching Protocol in Peer-to-Peer Systems Based on Probabilistic Weak Quorum System.Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2006SSSComposition of Fault-Containing Protocols Based on Recovery Waiting Fault-Containing Composition Framework.Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2005OPODISA Self-stabilizing Link-Coloring Protocol Resilient to Unbounded Byzantine Faults in Arbitrary Networks.Toshimitsu Masuzawa, Sbastien Tixeuil
2005SIROCCOAn Improved Algorithm for Adaptive Condition-Based Consensus.Taisuke Izumi, Toshimitsu Masuzawa
2005SSSSelf-stabilization in Spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings.Toshimitsu Masuzawa, Hirotsugu Kakugawa
2004DSNTimed Uniform Consensus Resilient to Crash and Timing Faults.Taisuke Izumi, Akinori Saitoh, Toshimitsu Masuzawa
2004OPODISA Self-stabilizing Link-Coloring Protocol Resilient to Byzantine Faults in Tree Networks.Yusuke Sakurai, Fukuhito Ooshita, Toshimitsu Masuzawa
2003SSSA Method for Evaluating Efficiency of Protocols on the Asynchronous Shared-State Model.Yoshihiro Nakaminami, Toshimitsu Masuzawa, Ted Herman
2002ICDCSA Self-Stabilizing Protocol for Pipelined PIF in Tree Networks.Daisuke Kondou, Hideo Masuda, Toshimitsu Masuzawa
2001ISADSA Stabilizing Search Tree with Availability Properties.Ted Herman, Toshimitsu Masuzawa
2000ASPDACA non-scan DFT method at register-transfer level to achieve complete fault efficiency.Satoshi Ohtake, Hiroki Wada, Toshimitsu Masuzawa, Hideo Fujiwara
2000VLSIDDesign for Strong Testability of RTL Data Paths to Provide Complete Fault Efficiency.Hiroki Wada, Toshimitsu Masuzawa, Kewal K. Saluja, Hideo Fujiwara
1999PDPTAAn Efficient Distributed Algorithm for the Biconnected-components Updating Problem.Jungho Park, JeongBae Lee, Toshimitsu Masuzawa, HyungSik Choi
1998GDA Layout Adjustment Problem for Disjoint Rectangles Preserving Orthogonal Order.Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
1998OPODISSelfStabilizing WaitFree Clock Synchronization with Bounded Space.Sen Moriya, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
1997ASPDACNon-scan design for testable data paths using thru operation.Katsuyuki Takabatake, Toshimitsu Masuzawa, Michiko Inoue, Hideo Fujiwara
1996ICDCSA Snapshot Algorithm for Distributed Mobile Systems.Yasuo Sato, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara