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 | 123* | 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 | 71* | 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 | 56* | 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 | 54 | 2010 |
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 | 48 | 2017 |
Depth-first search using bits T Asano, T Izumi, M Kiyomi, M Konagaya, H Ono, Y Otachi, P Schweitzer, ... Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014 | 47 | 2014 |
Low-Congestion shortcuts without embedding B Haeupler, T Izumi, G Zuzic Distributed Computing 34, 79-90, 2021 | 40* | 2021 |
Near-optimal low-congestion shortcuts on bounded parameter graphs B Haeupler, T Izumi, G Zuzic Distributed Computing: 30th International Symposium, DISC 2016, Paris …, 2016 | 39 | 2016 |
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 | 35* | 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 | 35 | 2014 |
On space and time complexity of loosely-stabilizing leader election T Izumi Structural Information and Communication Complexity: 22nd International …, 2015 | 25 | 2015 |
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 | 25 | 2012 |
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 | 22 | 2019 |
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 | 21 | 2019 |
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 | 19 | 2010 |
Quantum distributed algorithm for triangle finding in the CONGEST model T Izumi, FL Gall, F Magniez arXiv preprint arXiv:1908.11488, 2019 | 18 | 2019 |
Brief Announcement: The BG-simulation for Byzantine mobile robots T Izumi, Z Bouzid, S Tixeuil, K Wada Distributed Computing: 25th International Symposium, DISC 2011, Rome, Italy …, 2011 | 18 | 2011 |
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 | 16 | 2012 |
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 | 15 | 2019 |
Time lower bounds for distributed distance oracles T Izumi, R Wattenhofer Principles of Distributed Systems: 18th International Conference, OPODIS …, 2014 | 15 | 2014 |