Personal Information
Kunihiko Sadakane
Department of Mathematical Informatics, Graduate School of Information Science and Technology
Professor
Room 341, Engineering Building 6, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656
Tel: 03-5841-6955 (ext. 26955)
Fax: 03-5841-6955
E-mail：sada＠mist.i.u-tokyo.ac.jp
Biography
| March 1995 | Bachelor Degree from Department of Information Science, Faculty of Science, The University of Tokyo |
|---|---|
| March 2000 | Ph.D. from Department of Information Science, Graduate School of Science, The University of Tokyo |
| April 2000 | Assistant Professor, Graduate School of Information Sciences, Tohoku University |
| April 2003 | Associate Professor, Faculty of Information Science and Electrical Engineering, Kyushu University |
| April 2009 | Associate Professor, National Institute of Informatics |
| March 2014 | Professor, National Institute of Informatics |
| April 2014 | Professor, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo |
Research Themes
・Algorithms and data structures for big data processing
・Theory and Applications of succinct data structures
Main paper and books
- 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