IZUMI Taisuke

J-GLOBAL         Last updated: Nov 20, 2019 at 14:23
 
Avatar
Name
IZUMI Taisuke
Affiliation
Nagoya Institute of Technology
Job title
Associate Professor
Research funding number
20432461

Research Areas

 
 

Committee Memberships

 
Jan 2012
 - 
Mar 2013
The Institute of Electronics, Information and Communication Engineers  Guest Editor, Special Section on Foundations of Computer Science, IEICE Transactions on Information and Systems
 
Jul 2012
 - 
Dec 2013
The Institute of Electronics, Information and Communication Engineers  Guest Editor, Special Section on Parallel and Distributed Computing and Networking, IEICE Trans. on Information and Systems
 
Sep 2012
 - 
Jun 2013
The Institute of Electronics, Information and Communication Engineers  Guest Editor, Special Section on Discrete Math and Its Applications, IEICE Trans. on Fundamentals of Electronics, Communications and Computer sciences
 
Mar 2013
 - 
Mar 2014
The Institute of Electronics, Information and Communication Engineers  Guest Editor, Special Section on Foundations of Computer Science, IEICE Transaction on Information and Systems
 

Awards & Honors

 
Apr 2003
Best Paper Award, The 3rd Workshop on Self-Adaptable and Autonomic Computing
 
Apr 2007
Anual Report of Osaka University Academic Achievement 2006-2007
 
Apr 2007
Kasami Award
 

Published Papers

 
Naoki Kitamura,Hirotaka Kitagawa,Yota Otachi,Taisuke Izumi
33rd International Symposium on Distributed Computing, DISC 2019, October 14-18, 2019, Budapest, Hungary.   25:1-25:17   2019   [Refereed]
Shimon Bitton,Yuval Emek,Taisuke Izumi,Shay Kutten
33rd International Symposium on Distributed Computing, DISC 2019, October 14-18, 2019, Budapest, Hungary.   7:1-7:15   2019   [Refereed]
Yuichi Sudo,Fukuhito Ooshita,Taisuke Izumi,Hirotsugu Kakugawa,Toshimitsu Masuzawa
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings   323-337   2019   [Refereed]
Michael Dinitz,Magnús M. Halldórsson,Taisuke Izumi,Calvin Newport
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019.   511-520   2019   [Refereed]
Shimon Bitton,Yuval Emek,Taisuke Izumi,Shay Kutten
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019.   300-302   2019   [Refereed]
Taisuke Izumi,François Le Gall
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019.   84-93   2019   [Refereed]
Yuichi Sudo,Fukuhito Ooshita,Taisuke Izumi,Hirotsugu Kakugawa,Toshimitsu Masuzawa
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019.   60-62   2019   [Refereed]
Giuseppe Antonio Di Luna,Paola Flocchini,Taisuke Izumi,Tomoko Izumi,Nicola Santoro,Giovanni Viglietta
Theor. Comput. Sci.   754 35-49   2019   [Refereed]
Hiroto Yasumi,Naoki Kitamura,Fukuhito Ooshita,Taisuke Izumi,Michiko Inoue
IJNC   9(1) 97-110   2019   [Refereed]
Ryota Eguchi,Taisuke Izumi
IEICE Transactions   102-A(9) 1187-1194   2019   [Refereed]
Tadashi Wadayama,Taisuke Izumi
IEICE Transactions   101-A(12) 2018-2025   2018   [Refereed]
泉泰介 増澤利光
IEICE Transactions on Information and Systems 電子情報通信学会   E88-D(1) 72-81   Jan 2005   [Refereed]
泉泰介 増澤利光
IEEE Transactions on Computers IEEE   55(7) 843-853   Jul 2006   [Refereed]
泉泰介 増沢利光
Information Processing Letters Elsevier   100(5) 199-205   Dec 2006   [Refereed]
鈴木朋子 泉泰介 大下福仁 増澤利光
IEICE Transactions on Information and Systems 電子情報通信学会   E90-D(1) 314-324   Jan 2007   [Refereed]
泉泰介 斎藤明紀 増澤利光
Journal of Parallel and Distributed Computing Elsevier   67(6) 648-658   Jun 2007   [Refereed]
Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Result
泉泰介 片山喜章 犬塚信博 和田幸一
Lecture notes on Computer Science:Prof of 21th International Symposium on Distributed Computing Springer   4731 298-312   Sep 2007   [Refereed]
泉泰介 和田幸一
Lecture notes on Computer Science: Proc. of 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems Springer   4838 357-371   Nov 2007   [Refereed]
Move-optimal Gossiping among Mobile Agents
鈴木朋子 泉泰介 大下福仁 角川裕次 増澤利光
Theoretical Computer Science Elsevier   393(1-3) 90-101   Mar 2008   [Refereed]
Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses
犬塚信博 富田 泉泰介 片山喜章 和田幸一
Lecture Notes on Computer Sciece: Proc of 15th International Colloquium on Structural Information and Communication Complexity Springer   5058 5-19   Jun 2008   [Refereed]
高橋佑輔 泉泰介 角川裕次 増澤利光
IEICE Transactions on Information and Systems 電子情報通信学会   E91-D(7) 1971-1981   Jul 2008   [Refereed]
呉エキ 泉泰介 大下福仁 角川裕次 増澤利光
IEICE Transactions on Information and Systems 電子情報通信学会   E92-D(2) 258-268   Feb 2009   [Refereed]
Space-Complexity of Self-Stabilzing Leader Election in Passively-Mobile Anonymous Agents
蔡淑ガイ,泉泰介,和田幸一
Lecture Notes on Computer Science: Proc of 16th International Colloquium on Structural Information and Communication Complexity Springer   5869 113-125   May 2009   [Refereed]
Convergence of Mobile Robots with Uniformly-Inaccurate Sensors
山本健太,泉泰介,和田幸一
Lecture Notes on Computer Science: Proc of 16th International Colloquium on Structural Information and Communication Complexity Springer   5869 309-322   May 2009   [Refereed][Invited]
鈴木朋子 泉泰介 大下福仁 増澤利光
IEICE Transactions on Information and Systems 電子情報通信学会   E92-D(5) 1125-1136   May 2009   [Refereed]
Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem
泉朋子 泉泰介 小野博隆 和田幸一
Lecture Notes on Computer Science: Proc. of 15th Annual International Conference on Computing and Combinatrics (COCOON) Springer   5609 55-65   Jul 2009   [Refereed]
Oracle-Based Flocking of Mobile Robots in Crash-Recovery Model
Samia Souissi 泉泰介 和田幸一
Lecture Notes on Computer Science: Proc. of The 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems Springer   5873 683-697   Nov 2009   [Refereed]
Randomized Gathering of Mobile Robots with Local-Multiplicity Detection
泉泰介 泉朋子 亀井清華 大下福仁
Lecture Notes on Computer Science: Proc. of The 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems Springer   5873 384-398   Nov 2009   [Refereed]
大下福仁 泉朋子 泉泰介
Proc. of The 10th International Conference on Parallel and Distributed Computing, Application, and Technology      Dec 2009   [Refereed]
Julien Clement, Xavier Défago, Maria Gradinariu Potop-Butucaru, Taisuke Izumi, Stéphane Messika
Information Processing Letters   110(11) 431-438   May 2010   [Refereed]
Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, Fukuhito Ooshita
Proceedings of 17th International Colloquium on Structural Information and Communication Complexity, SIROCCO2010   6058 101-113   May 2010   [Refereed]
Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
Theoretical Computer Science   411(31-33) 2773-2783   Jun 2010   [Refereed]
Nazreen Banu, Taisuke Izumi, Koichi Wada
Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks, DSN2010   373-382   Jun 2010   [Refereed]
Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
Proceedings of 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS2010   6366 319-331   Sep 2010   [Refereed]
Keigo Kinpara, Tomoko Izumi, Taisuke Izumi, Koichi Wada
Proceedings of 14th International Conference on Principles of Distributed Systems, OPODIS2010   6490 504-515   Dec 2010   [Refereed]
Oracle-based flocking of mobile robots in crash-recovery model(共著)
Samia Souissi, Taisuke Izumi, Koichi Wada
Theoretical Computer Science   412(33) 4350-4360   Jul 2011   [Refereed]
Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
Proc. of 36th International Symposium on Mathematical Foundations of Computer Science(MFCS)   6907 376-387   Aug 2011   [Refereed]
Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Mathieu Valero
Proc. of 25th International Symposium on Distributed Computing(DISC)   6950 82-96   Sep 2011   [Refereed]
Taisuke Izumi, Zohir Bouzid, Sébastien Tixeuil, Koichi Wada
Proc. of 25th International Symposium on Distributed Computing(DISC)   6950 330-331   Sep 2011   [Refereed]
Samia Souissi, Taisuke Izumi, Koichi Wada
Proc. of 2nd International Conference on Networking and Computing (ICNC)   364-371   Nov 2011
Adaptive and doubly-Expedited One-Step Consensus in Byzantine Asynchronous Systems(共著)
Nazreen Banu, Taisuke Izumi, Koichi Wada
Parallel Processing Letters   21(4) 461-477   Dec 2011   [Refereed]
Taisuke Izumi, Samia Souissi, Yoshiaki Katayama, Nobuhiro Inuzuka, Xavier Defágo, Koichi Wada, Masafumi Yamashita
SIAM Journal on Computing   41(1) 29-46   Jan 2012   [Refereed]
Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
Theoretical Computer Science   429(20) 144-154   Apr 2012   [Refereed]
Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
9th annual conference on Theory and Applications of Models of Computation, Lecture Notes in Computer Science   7287 of LNCS 548-559   May 2012   [Refereed]
Fukuhito Oosita, Tomoko Izumi, Taisuke Izumi
Parallel Processing Letters   22(2)    Jun 2012   [Refereed]
Kenta Yamamoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada
Theoretical Computer Science   444(27) 77-86   Jul 2012   [Refereed]
Taisuke Izumi, Tadashi Wadayama
Proceedings of 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science      Oct 2012   [Refereed]
Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Oosita
IEEE Transactions on Parallel and Distributed Systems   24(4) 716-723   Apr 2013   [Refereed]
Time-Optimal Gathering Algorithm of Mobile Robots with Local Weak Multiplicity Detection in Rings
Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, Fukuhito Oosita
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   96-A(6) 1072-1080   Jun 2013   [Refereed]
Scalable Estimation of Network Average Degree
Taisuke Izumi, Hironobu Kanzaki
15th International Symposium on Stabilization, Safety, and Security of Distributed Systems      Nov 2013   [Refereed]

Misc

 
Taisuke Izumi
IEICE ESS Fundamentals Review   10(1) 46-56   Jul 2016   [Refereed][Invited]

Conference Activities & Talks

 
On the Approximability of Minimum Topic Connected Overlay and Its Special Instances
Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
36th International Symposium on Mathematical Foundations of Computer Science(MFCS)   22 Aug 2011   
Physical Expander in Virtual Tree Overlay
Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Mathieu Valero
25th International Symposium on Distributed Computing(DISC)   20 Sep 2011   
The BG-simulation for Byzantine Mobile Robots
Taisuke Izumi, Zohir Bouzid, Sébastien Tixeuil, Koichi Wada
25th International Symposium on Distributed Computing(DISC)   20 Sep 2011   
完全マッチング数え上げの高速な指数時間アルゴリズムについて
泉 泰介, 和田山 正
2011年冬のLAシンポジウム   30 Jan 2012   
Minimum Certificate Dispersal with Tree Structure
Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
Minimum Certificate Dispersal with Tree Structure   16 May 2012   
A New Direction for Counting Perfect Matchings
Taisuke Izumi, Wadayama Tadashi
53rd Annual IEEE Symposium on Foundations of Computer Science   20 Oct 2012   IEEE Computer Society
Scalable Estimation of Network Average Degree
Taisuke Izumi, Hironobu Kanzak
15th International Symposium on Stabilization, Safety, and Security of Distributed Systems   13 Nov 2013   
Enumerating All Maximal Cliques in Unit Disk Graphs
Daisuke Suzuki, Taisuke Izumi
40th International Conference on Current Trends in Theory and Practice of Computer Science   25 Jan 2014   
Randomized Lower Bound for Distributed Spanning-Tree Verification
Taisuke Izumi
21st International Colloquium on Structural Information and Communication Complexity   23 Jul 2014   
On the Worst-Case Initial Configuration for Conservative Connectivity Preservation
Daichi Kaino, Taisuke Izumi
SRDS Workshop on Self-organization in Swarm of Robots(WSSR)   6 Oct 2014   
Depth-First Search Using O(n) bits
Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara
he 25th International Symposium on Algorithms and Computation (ISAAC)   15 Dec 2014   
Time Lower Bounds for Distributed Distance Oracles
Taisuke Izumi, Roger Wattenhofer
The 18th International Conference on Principles of Distributed Systems   16 Dec 2014   
Filling Logarithmic Gaps in Distributed Complexity for Global Problems
Hiroaki Ookawa, Taisuke Izumi
41st International Conference on Current Trends in Theory and Practice of Computer Science   24 Jan 2015   
Subgraph domatic problem and writing capacity of memory devices with restricted state transitions
Tadashi Wadayama, Taisuke Izumi, Kazushi Mimura
IEEE International Symposium on Information Theory, ISIT 2015   14 Jun 2015   
Bitwise MAP estimation for group testing based on holographic transformation
Tadashi Wadayama, Taisuke Izumi, Kazushi Mimura
IEEE International Symposium on Information Theory, ISIT 2015   14 Jun 2015   
On Space and Time Complexity of Loosely-Stabilizing Leader Election
Taisuke Izumi
22st International Colloquium on Structural Information and Communication Complexity (SIROCCO)   14 Jul 2015   
Local Algorithms for Mobile Robots: From Solvability to Complexity
Taisuke Izumi
DISC Workshop on Distributed Robotic Swarms   5 Oct 2015   
Local Algorithms for Mobile Robots: From Solvability to Complexity [Invited]
Taisuke Izumi
DISC Workshop on Distributed Robotic Swarms   5 Oct 2015   
Listing Center Strings Under the Edit Distance Metric [Invited]
Hiromitsu Maji, Taisuke Izumi
9th International Conference on Combinatorial Optimization and Applications, COCOA 2015   18 Dec 2015   
Low-Congestion Shortcut without Embedding
Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
ACM Symposium on Principles of Distributed Computing   26 Jul 2016   ACM
Uniform Distribution of Pachinko
Naoki Kitamura, Yuya Kawabata and Taisuke Izumi
Japan Conference on Discrete and Computational Geometry, Graphs, and Games   2 Sep 2016   
Toward Time-Optimal Gathering for Mobile Robots with Limited Visibility [Invited]
Taisuke Izumi
6th Research Meeting on Distributed Computing by Mobile Robots (2016.9)   26 Sep 2016   
Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs
Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
International Symposium on Distributed Computing   27 Sep 2016   
Low-Congestion Shortcut and Graph Classes [Invited]
Taisuke Izumi
Workshop on Advanced Distributed Algorithms   22 Nov 2016   
Low-Congestion Shortcut and Graph Classes [Invited]
Taisuke Izumi
Workshop on Advanced Distributed Algorithms   22 Nov 2016   
Triangle Findings and Listing in CONGEST Networks
Taisuke Izumi, Francois Le Gall
ACM Symposium on Principles of Distributed Computing   25 Jul 2017   ACM
Fast Aggregation in Population Protocols
Ryota Eguchi, Taisuke Izumi
International Symposium on Distributed Computing   16 Oct 2017   
Information-Theoretic Approach for Lower Bounds in Resource-Bounded Computation [Invited]
Taisuke Izumi
9th International Workshop on Parallel and Distributed Algorithms and Applications   20 Nov 2017   
Information-Theoretic Approach for Lower Bounds in Resource-Bounded Computation [Invited]
Taisuke Izumi
9th International Workshop on Parallel and Distributed Algorithms and Applications   20 Nov 2017   

Works

 
PC member, SIROCCO2011
The Others   Feb 2011 - Jun 2011