教員紹介

定兼 邦彦(さだかね くにひこ)
定兼 邦彦

東京大学大学院 情報理工学系研究科
数理情報学専攻
教授

〒113-8656 東京都文京区本郷 7-3-1 6号館 341号室
Tel: 03-5841-6955 内線 26955
Fax: 03-5841-6955

E-mail:sada@mist.i.u-tokyo.ac.jp

[ホームページ]

略歴

1995年3月 東京大学 理学部 情報科学科 卒業
2000年3月 東京大学大学院 理学系研究科 情報科学専攻 博士課程 修了
2000年4月 東北大学大学院 情報科学研究科 助手
2003年4月 九州大学大学院 システム情報科学研究院 助教授
2009年4月 国立情報学研究所 准教授
2014年3月 国立情報学研究所 教授
2014年4月 東京大学大学院 情報理工学系研究科 数理情報学専攻 教授

研究テーマ

大量データ処理のためのアルゴリズムとデータ構造
・圧縮したままデータを処理できる圧縮方法,簡潔データ構造の理論と応用
・GPUなどのメニーコア環境での計算モデルとアルゴリズムの開発

主な論文・著書

Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung: Breaking a Time-and-Space Barrier in Constructing Full-Text Indices. SIAM J. Comput. 38(6): 2162-2178 (2009)
Kunihiko Sadakane: Compressed Suffix Trees with Full Functionality. Theory Comput. Syst. 41(4): 589-607 (2007)
Kunihiko Sadakane, Gonzalo Navarro: Fully-Functional Succinct Trees. SODA 2010: 134-149