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
2020
2020
Journal
"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
International Conference
"Fast Neighborhood Rendezvous"
Ryota Eguchi, Naoki Kitamura, Taisuke Izumi
International Conference on Distributed Computing Systems (ICDCS)
,
168-178
(2020)
.
DOI: 10.1109/ICDCS47774.2020.00030
"Communication Efficient Self-Stabilizing Leader Election"
Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
International Symposium on Distributed Computing (DISC)
179
,
11-19
(2020)
.
URL
DOI: 10.4230/LIPIcs.DISC.2020.11
"Sublinear-Space Lexicographic Depth-First Search for Bounded Treewidth Graphs and Planar Graphs"
Taisuke Izumi, Yota Otachi
International Colloquium on Automata, Languages and Programming (ICALP)
168
,
67:1-67:17
(2020)
.
DOI: 10.4230/LIPIcs.ICALP.2020.67
"The Power of Global Knowledge on Self-stabilizing Population Protocols"
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
International Colloquium on Structural Information and Communication Complexity (SIROCCO)
12156
,
237-254
(2020)
.
URL
DOI: 10.1007/978-3-030-54921-3_14
"Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model"
Taisuke Izumi, François Le Gall, Frédéric Magniez
International Symposium on Theoretical Aspects of Computer Science (STACS)
154
,
23:1-23:13
(2020)
.
URL
DOI: 10.4230/LIPIcs.STACS.2020.23
Misc.
"Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols"
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
Lecture Notes in Computer Science
12514
,
301-316
(2020)
.
URL
DOI: 10.1007/978-3-030-64348-5_24
"Efficient Dispersion of Mobile Agents without Global Knowledge"
Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Lecture Notes in Computer Science
12514
,
280-294
(2020)
.
URL
DOI: 10.1007/978-3-030-64348-5_22
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)