Graduate School of Information Science and Engineering, Osaka University
Algorithm Engineering Group (Masuzawa Lab.)
Link
Access / Contact
日本語
|
English
HOME
News
Research Topics
Member
Publication
Journal
International Conference
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)
Award
Misc.
Graduate School of Information Science and Engineering, Osaka University
Algorithm Engineering Group (Masuzawa Lab.)
日本語
|
English
HOME
News
Research Topics
Member
Publication
Journal
International Conference
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)
Award
Misc.
Link
Access / Contact
Publication
Publication
Journal
Journal
2022
"A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching"
Naoki Kitamura, Taisuke Izumi
IEICE Transactions on Information & Systems
E105.D
,
3
,
634-645
(2022)
.
URL
DOI: 10.1587/transinf.2021edp7083
"Fast Neighborhood Rendezvous"
Ryota Eguchi, Naoki Kitamura, Taisuke Izumi
IEICE Transactions on Information & Systems
E105.D
,
3
,
597-610
(2022)
.
URL
DOI: 10.1587/transinf.2021edp7104
"A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence"
Hisaki Kobayashi, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
The Computer Journal
(2022)
.
URL
DOI: 10.1093/comjnl/bxac021
2021
"Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols"
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E104.A
,
12
,
1675-1684
(2021)
.
URL
DOI: 10.1587/transfun.2020eap1125
"Exploration of dynamic networks: Tight bounds on the number of agents"
Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
Journal of Computer and System Sciences
122
,
1-18
(2021)
.
DOI: 10.1016/j.jcss.2021.04.003
"Self-Stabilizing Population Protocols With Global Knowledge"
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
IEEE Transactions on Parallel and Distributed Systems
32
,
12
,
3011-3023
(2021)
.
URL
DOI: 10.1109/tpds.2021.3076769
"Low-congestion shortcut and graph parameters"
Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
Distributed Computing
34
,
5
,
349-365
(2021)
.
URL
DOI: 10.1007/s00446-021-00401-x
"A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations"
Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
Concurrency and Computation: Practice and Experience
33
,
12
(2021)
.
URL
DOI: 10.1002/cpe.5647
"A self-stabilizing algorithm for constructing a maximal (σ, τ)-directed acyclic mixed graph"
Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
Concurrency and Computation: Practice and Experience
33
,
12
(2021)
.
DOI: 10.1002/cpe.5812
"A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets"
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Theoretical Computer Science
874
,
1-14
(2021)
.
DOI: 10.1016/j.tcs.2021.05.005
"A Self-stabilizing 1-maximal Independent Set Algorithm"
Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
Journal of Information Processing
29
,
247-255
(2021)
.
URL
DOI: 10.2197/ipsjjip.29.247
"Low-Congestion shortcuts without embedding"
Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
Distributed Computing
34
,
1
,
79-90
(2021)
.
URL
DOI: 10.1007/s00446-020-00383-2
"Exploration of dynamic tori by multiple agents"
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Theoretical Computer Science
850
,
202-220
(2021)
.
DOI: 10.1016/j.tcs.2020.11.004
2020
"Self-stabilizing token distribution on trees with constant space"
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Journal of Parallel and Distributed Computing
146
,
201-211
(2020)
.
DOI: 10.1016/j.jpdc.2020.07.007
"Uniform distribution for Pachinko"
Naoki Kitamura, Yuya Kawabata, Taisuke Izumi
Theoretical Computer Science
839
,
103-121
(2020)
.
DOI: 10.1016/j.tcs.2020.05.032
"Time-Optimal Leader Election in Population Protocols"
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEEE Transactions on Parallel and Distributed Systems
31
,
11
,
2620-2632
(2020)
.
URL
DOI: 10.1109/tpds.2020.2991771
"Fault-tolerant simulation of population protocols"
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
Distributed Computing
33
,
6
,
561-578
(2020)
.
DOI: 10.1007/s00446-020-00377-0
"Dynamic Ring Exploration with (H,S) View"
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
Algorithms
13
,
6
,
141
(2020)
.
DOI: 10.3390/a13060141
"Move-optimal partial 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
Theoretical Computer Science
822
,
92-109
(2020)
.
URL
DOI: 10.1016/j.tcs.2020.04.002
"Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers"
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E103.D
,
3
,
489-499
(2020)
.
URL
DOI: 10.1587/transinf.2019fcp0003
"Leader Election Requires Logarithmic Time in Population Protocols"
Yuichi Sudo, Toshimitsu Masuzawa
Parallel Processing Letters
30
,
01
,
2050005
(2020)
.
URL
DOI: 10.1142/s012962642050005x
"Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings"
Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Theoretical Computer Science
809
,
357-371
(2020)
.
URL
DOI: 10.1016/j.tcs.2019.12.031
2019
"Energy Balancing by Wireless Energy Transfer in Sensor Networks"
Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
International Journal of Networking and Computing
9
,
2
,
239-256
(2019)
.
DOI: 10.15803/ijnc.9.2_239
"Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model"
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
IEEE transactions on Parallel and Distributed Systems
30
,
6
,
1359-1373
(2019)
.
URL
DOI: 10.1109/TPDS.2018.2881125
"Partial gathering of mobile agents in arbitrary networks"
Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E102-D
,
3
,
444-453
(2019)
.
DOI: 10.1587/transinf.2018FCP0008
2018
"Uniform deployment of mobile agents in asynchronous rings"
Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Journal of Parallel and Distributed Computing
119
,
92-106
(2018)
.
DOI: 10.1016/j.jpdc.2018.03.008
"Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees"
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Parallel Processing Letters
28
,
1
,
1850002
(2018)
.
DOI: 10.1142/S0129626418500020
"A Self-Stabilizing Algorithm for Constructing a Maximal (1, 1)-Directed Acyclic Mixed Graph"
Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa
International Journal of Networking and Computing
8
,
1
,
53-72
(2018)
.
URL
"Move-optimal partial gathering of mobile agents in asynchronous trees"
Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Theoretical Computer Science
705
,
9-30
(2018)
.
URL
DOI: 10.1016/j.tcs.2017.09.016
2016
"Partial gathering of mobile agents in asynchronous unidirectional rings"
Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Theoretical Computer Science
617
,
1-11
(2016)
.
DOI: 10.1016/j.tcs.2015.09.012
"Learning program for enhancing visual literacy for non-design students using a CMS to share outcomes"
Taeko Ariga, Takashi Watanabe, Toshio Otani, Toshimitsu Masuzawa
International Journal of Technology and Design Education
26
,
1
,
133-148
(2016)
.
DOI: 10.1007/s10798-014-9297-5
2015
"On the Design of Learning Materials for Supporting Physical Interactive Programming"
Taeko Ariga, Koichi Mori, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
情報処理学会論文誌 教育とコンピュータ (TCE)
1
,
4
,
12-20
(2015)
.
URL
"A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards"
Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E98.A
,
10
,
2117-2128
(2015)
.
DOI: 10.1587/transfun.E98.A.2117
"Maximum Metric Spanning Tree Made Byzantine Tolerant"
Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
Algorithmica
73
,
1
,
166-201
(2015)
.
URL
DOI: 10.1007/s00453-014-9913-5
"Fast and compact self-stabilizing verification, computation, and fault detection of an MST"
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
Distributed Computing
28
,
4
,
253-295
(2015)
.
URL
DOI: 10.1007/s00446-015-0242-y
"A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System"
Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E98.D
,
4
,
835-851
(2015)
.
DOI: 10.1587/transinf.2014EDP7258
"Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection"
Yuichi Sudo, Toshimitsu Masuzawa, Gen Motoyoshi, Tutomu Murase
IEICE Transactions on Information and Systems
E98.D
,
3
,
607-616
(2015)
.
DOI: https://doi.org/10.1587/transinf.2014EDP7278
2014
"Self-stabilizing agent traversal on tree networks"
Yoshihiro Nakaminami, Toshimitsu Masuzawa, Ted Herman
IEICE Transactions on Information and Systems
E87.D
,
12
,
2773-2780
(2014)
.
URL
"Randomized Gathering of Mobile Agents in Anonymous Unidirectional Ring Networks"
Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEEE Transactions on Parallel and Distributed Systems (TPDS)
25
,
5
,
1289-1296
(2014)
.
DOI: 10.1109/TPDS.2013.259
"Analysis of distributed token circulation algorithm with faulty random number generator"
Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Parallel Processing Letters
24
,
1
,
1450002
(2014)
.
DOI: 10.1142/S0129626414500029
"Efficient randomized byzantine fault-tolerant replication based on special valued coin tossing"
Junya Nakamura, Tadashi Araragi, Shigeru Masuyama, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E97.D
,
2
,
231-244
(2014)
.
"A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems"
Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E97.D
,
1
,
65-76
(2014)
.
DOI: 10.1587/transinf.E97.D.65
"A method of parallelizing consensuses for accelerating byzantine Fault Tolerance"
Junya Nakamura, Tadashi Araragi, Toshimitsu Masuzawa, Shigeru Masuyama
IEICE Transactions on Information and Systems
E97.D
,
1
,
53-64
(2014)
.
DOI: 10.1587/transinf.E97.D.53
2013
"Linear time and space gathering of anonymous mobile agents in asynchronous trees"
Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Theoretical Computer Science
478
,
118-126
(2013)
.
DOI: 10.1016/j.tcs.2013.01.022
2012
"Loosely-stabilizing leader election in a population protocol model"
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Theoretical Computer Science
444
,
100-112
(2012)
.
DOI: 10.1016/j.tcs.2012.01.007
"Self-stabilising protocols on oriented chains with joins and leaves"
Doina Bein, Hirotsugu Kakugawa, Toshimitsu Masuzawa
International Journal of Autonomous and Adaptive Communications Systems
5
,
2
,
178-199
(2012)
.
DOI: 10.1504/IJAACS.2012.046284
"Bounding the Impact of Unbounded Attacks in Stabilization"
Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
IEEE Transactions on Parallel and Distributed Systems (TPDS)
23
,
3
,
460-466
(2012)
.
URL
DOI: 10.1109/TPDS.2011.158
2011
"RELIABLE COMMUNICATION ON EMULATED CHANNELS RESILIENT TO TRANSIENT FAULTS"
Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa
International Journal of Foundations of Computer Science
22
,
5
,
1099-1122
(2011)
.
DOI: 10.1142/S0129054111008581
"Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures"
Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
Theoretical Computer Science
412
,
33
,
4336-4349
(2011)
.
DOI: 10.1016/j.tcs.2010.11.013
2010
"Calibrating embedded protocols on asynchronous systems"
Yukiko Yamauchi, Doina Bein,Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough
Information Sciences
180
,
10
,
1793-1801
(2010)
.
DOI: 10.1016/j.ins.2009.08.029
"Timer-based composition of fault-containing self-stabilizing protocols"
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Information Sciences
180
,
10
,
1802-1816
(2010)
.
DOI: 10.1016/j.ins.2009.10.003
"Quiescence of self-stabilizing gossiping among mobile agents in graphs"
Toshimitsu Masuzawa, Sébastien Tixeuil
Theoretical Computer Science
411
,
14-15
,
1567-1582
(2010)
.
DOI: 10.1016/j.tcs.2010.01.006
"An ant colony optimization routing based on robustness for ad hoc networks with GPSs"
Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Ad Hoc Networks
8
,
1
,
63-76
(2010)
.
DOI: 10.1016/j.adhoc.2009.04.005
2009
"A Self-Adaptive Routing Protocol in Wireless LANs Based on Attractor Selection"
Gen Nishikawa, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E92.D
,
10
,
2016-2024
(2009)
.
DOI: 10.1587/transinf.E92.D.2016
"Preserving the Fault-Containment of Ring Protocols Executed on Trees"
Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
The Computer Journal
52
,
4
,
483-498
(2009)
.
DOI: 10.1093/comjnl/bxn061
"A Biologically Inspired Self-Adaptation of Replica Density Control"
Tomoko Izumi, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E92.D
,
5
,
1125-1136
(2009)
.
DOI: 10.1587/transinf.E92.D.1125
"Distributed Construction Protocols of Probabilistic Degree-Weighted Peer-to-Peer Overlays"
Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E92.D
,
4
,
563-574
(2009)
.
DOI: 10.1587/transinf.E92.D.563
"Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property"
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E92.D
,
3
,
451-459
(2009)
.
DOI: 10.1587/transinf.E92.D.451
"Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property"
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E92.D
,
3
,
451-459
(2009)
.
DOI: 10.1587/transinf.E92.D.451
"On bootstrapping topology knowledge in anonymous networks"
Toshimitsu Masuzawa, Sébastien Tixeuil
ACM Transactions on Autonomous and Adaptive Systems
4
,
1
,
1-27
(2009)
.
DOI: 10.1145/1462187.1462195
"Self-Stabilization in Dynamic Networks"
Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E92.D
,
2
,
108-115
(2009)
.
DOI: 10.1587/transinf.E92.D.108
"A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination"
Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E92.D
,
2
,
258-268
(2009)
.
DOI: 10.1587/transinf.E92.D.258
2005
"Self-stabilization in spite of frequent changes of networks: Case study of mutual exclusion on dynamic rings"
Toshimitsu Masuzawa, Hirotsugu Kakugawa
International Symposium on Self-Stabilizing Systems (SSS)
3764
,
183-197
(2005)
.
DOI: 10.1007/11577327_13
"Clustering algorithms in ad hoc networks"
Hirohito Taniguchi, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS
88
,
1
,
51-59
(2005)
.
DOI: 10.1002/ecjb.20143
"Timed uniform atomic broadcast in presence of crash and timing faults"
Taisuke Izumi, Toshimitsu Masuzawa
IEICE Transactions on Information and Systems
E88.D
,
1
,
72-81
(2005)
.
URL
2003
"A DFT method for BIST of RTL data paths based on single-control testability"
Minoru Izutsu, Hiroki Wada, Toshimitsu Masuzawa, Hideo Fujiwara
Electronics and Communications in Japan (Part II: Electronics)
86
,
2
,
84-93
(2003)
.
DOI: 10.1002/ecjb.10122
2002
"Parallel algorithms for selection on the BSP and BSP models"
Takashi Ishimizu, Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
Systems and Computers in Japan
33
,
12
,
97-107
(2002)
.
DOI: 10.1002/scj.1170
"A nonscan DFT method for controllers to provide complete fault efficiency"
Satoshi Ohtake, Toshimitsu Masuzawa, Hideo Fujiwara
Systems and Computers in Japan
33
,
5
,
64-75
(2002)
.
DOI: 10.1002/scj.1128
"A layout adjustment problem for disjoint rectangles preserving orthogonal order"
Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
Systems and Computers in Japan
33
,
2
,
31-42
(2002)
.
DOI: 10.1002/scj.1104
2001
"A causal broadcast protocol for distributed mobile systems"
Chikara Ohori, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
Systems and Computers in Japan
32
,
3
,
65-75
(2001)
.
DOI: 10.1002/1520-684X(200103)32:3<65::AID-SCJ6>3.0.CO;2-A
Category
Journal (70)
International Conference (79)
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed) (1)
Award (0)
Misc. (10)
By Year
2024 (2)
2023 (3)
2022 (6)
2021 (13)
2020 (16)
2019 (15)
2018 (12)
2017 (8)
2016 (7)
2015 (10)
2014 (12)
2013 (3)
2012 (9)
2011 (9)
2010 (11)
2009 (9)
2008 (2)
2005 (4)
2003 (1)
2002 (4)
2001 (4)