教員紹介
定兼 邦彦(さだかね くにひこ)
東京大学大学院 情報理工学系研究科
数理情報学専攻
教授
〒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. ACM Transactions on Algorithms, 10(3), Article No. 16 (2014)
- 定兼 邦彦.簡潔データ構造,アルゴリズム・サイエンスシリーズ,共立出版,2018.