ITO Takehiro

イトウタケヒロ | ITO Takehiro

Affiliation and department：
Job title： Professor
Homepage URL (2)： http://www.dais.is.tohoku.ac.jp/take/index-j.html , http://www.dais.is.tohoku.ac.jp/take/

Research field (1)： Information theory

Research keywords (2)： combinatorial reconfiguration , graph algorithm

Papers (131)：

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto. Algorithmic theory of qubit routing. Proceedings of the 18th Algorithms and Data Structures Symposium (WADS 2023). 2023. 14079. 533-546
Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki. Reconfiguration of time-respecting arborescences. Proceedings of the 18th Algorithms and Data Structures Symposium (WADS 2023). 2023. 14079. 521-532
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto. Hardness of finding combinatorial shortest paths on graph associahedra. Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023). 2023. 261. 82:1-82:17
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki. Rerouting planar curves and disjoint paths. Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023). 2023. 81:1-81:19
Takehiro Ito, Hirotaka Ono, Yota Otachi. Reconfiguration of cliques in a graph. Discrete Applied Mathematics. 2023. 333. 43-58

ｍore...

Patents (4)：

Education (3)：

2003 - 2006 Tohoku University Graduate School of Information Sciences Department of System Information Sciences
2001 - 2003 Tohoku University Graduate School of Information Sciences Department of System Information Sciences
1998 - 2001 Tohoku University Faculty of Engineering Information Engineering

Professional career (1)：

Work history (9)：

2020/05 - 現在 Graduate School of Information Sciences, Tohoku University Professor
2020/04 - 2024/03 Tohoku University
2012/01 - 2020/04 Graduate School of Information Sciences, Tohoku University Associate Professor
2007/04 - 2011/12 Graduate School of Information Sciences, Tohoku University Assistant Professor
2008/10 - 2009/03 Université Libre de Bruxelles Visiting Researcher

Show all

Committee career (7)：

2019/02 - 現在 European Association for Theoretical Computer Science, Japan Chapter Vice Chair
2016/04 - 現在文部科学省科学技術・学術政策研究所科学技術予測センター専門調査員
2018/04 - 2022/04 情報処理学会アルゴリズム研究運営委員会運営委員
2014/01 - 2019/01 European Association for Theoretical Computer Science, Japan Chapter Secretary
2012/06 - 2018/05 電子情報通信学会コンピュテーション研究専門委員会専門委員

Show all

Awards (16)：

2021/08 - The Funai Foundation for Information Technology FIT2020 Funai Best Paper Award
2020/03 - 情報処理学会山下記念研究賞
2018/11 - M.Ishida Foundation Incentive Award
2018/04 - The Funai Foundation for Information Technology Funai Information Technology Award
2018/04 - The Minister of Education, Culture, Sports, Science and Technology The Young Scientists' Prize of the Commendation for Science and Technology

Show all

Association Membership(s) (2)：

The Institute of Electronics, Information and Communication Engineers , Information Processing Society of Japan

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page