Follow
Taisuke Izumi
Taisuke Izumi
Associate Professor, Osaka University
Verified email at ist.osaka-u.ac.jp
Title
Cited by
Cited by
Year
The gathering problem for two oblivious robots with unreliable compasses
T Izumi, S Souissi, Y Katayama, N Inuzuka, X Défago, K Wada, ...
SIAM Journal on Computing 41 (1), 26-46, 2012
136*2012
How to prove impossibility under global fairness: On space complexity of self-stabilizing leader election on a population protocol model
S Cai, T Izumi, K Wada
Theory of Computing Systems 50, 433-445, 2012
74*2012
Feasibility of polynomial-time randomized gathering for oblivious mobile robots
T Izumi, T Izumi, S Kamei, F Ooshita
IEEE Transactions on Parallel and Distributed Systems 24 (4), 716-723, 2013
58*2013
Mobile robots gathering algorithm with local weak multiplicity in rings
T Izumi, T Izumi, S Kamei, F Ooshita
Structural Information and Communication Complexity: 17th International …, 2010
552010
Triangle finding and listing in CONGEST networks
T Izumi, F Le Gall
Proceedings of the ACM Symposium on Principles of Distributed Computing, 381-389, 2017
532017
Depth-first search using bits
T Asano, T Izumi, M Kiyomi, M Konagaya, H Ono, Y Otachi, P Schweitzer, ...
International Symposium on Algorithms and Computation, 553-564, 2014
512014
Low-congestion shortcuts without embedding
B Haeupler, T Izumi, G Zuzic
Distributed Computing 34, 79-90, 2021
46*2021
Near-optimal low-congestion shortcuts on bounded parameter graphs
B Haeupler, T Izumi, G Zuzic
International Symposium on Distributed Computing, 158-172, 2016
452016
On time complexity for connectivity-preserving scattering of mobile robots
T Izumi, D Kaino, MG Potop-Butucaru, S Tixeuil
Theoretical Computer Science 738, 42-52, 2018
44*2018
Space-efficient self-stabilizing counting population protocols on mobile sensor networks
T Izumi, K Kinpara, T Izumi, K Wada
Theoretical Computer Science 552, 99-108, 2014
372014
On space and time complexity of loosely-stabilizing leader election
T Izumi
International Colloquium on Structural Information and Communication …, 2015
282015
An improved byzantine agreement algorithm for synchronous systems with mobile faults
N Banu, S Souissi, T Izumi, K Wada
International Journal of Computer Applications 43 (22), 1-7, 2012
282012
Quantum distributed algorithm for triangle finding in the CONGEST model
T Izumi, FL Gall, F Magniez
arXiv preprint arXiv:1908.11488, 2019
262019
Quantum distributed algorithm for the All-Pairs Shortest Path problem in the CONGEST-CLIQUE model
T Izumi, F Le Gall
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
262019
Logarithmic expected-time leader election in population protocol model
Y Sudo, F Ooshita, T Izumi, H Kakugawa, T Masuzawa
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
222019
Brief Announcement: The BG-simulation for Byzantine mobile robots
T Izumi, Z Bouzid, S Tixeuil, K Wada
International Symposium on Distributed Computing, 330-331, 2011
212011
On the approximability and hardness of minimum topic connected overlay and its special instances
J Hosoda, J Hromkovič, T Izumi, H Ono, M Steinová, K Wada
Theoretical Computer Science 429, 144-154, 2012
202012
Population protocols with faulty interactions: the impact of a leader
GA Di Luna, P Flocchini, T Izumi, T Izumi, N Santoro, G Viglietta
Theoretical Computer Science 754, 35-49, 2019
192019
The cost of probabilistic agreement in oblivious robot networks
J Clement, X Défago, MG Potop-Butucaru, T Izumi, S Messika
Information Processing Letters 110 (11), 431-438, 2010
192010
Time-optimal leader election in population protocols
Y Sudo, F Ooshita, T Izumi, H Kakugawa, T Masuzawa
IEEE Transactions on Parallel and Distributed Systems 31 (11), 2620-2632, 2020
172020
The system can't perform the operation now. Try again later.
Articles 1–20