Sadakane Kunihiko

Affiliation and department：
Job title：教授
Homepage URL (1)： http://www.misojiro.t.u-tokyo.ac.jp/

Research field (3)： Human interfaces and interactions , Database science , Information theory

Research keywords (5)：グラフ探索 , 簡潔データ構造 , データ圧縮 , データ構造 , 情報検索

Research theme for competitive and other funds (25)：

2021 - 2026 Big Data Processing with Compressed Secure Computation
2021 - 2025 圧縮秘匿計算による大規模データ処理
2020 - 2025 アルゴリズム基礎理論の追究・発展
2018 - 2023 情報爆縮に基づくIoTデータ処理基盤の構築
2016 - 2021 簡潔データ構造の理論と応用

2016 - 2019 グラフ分解に基づく新たな索引構造の開発

2013 - 2018 Information Implosion Foundational Technology

2012 - 2017 Development towards innovative data structure utilizing methodology of limit of computation

2009 - 2015 Highly productive software environment based on Ruby for parallel and distributed computing systems

2011 - 2015 メニーコア環境での汎用計算モデル開発

2007 - 2010 実際的簡潔データ構造の開発と大量データ活用

2006 - 2009 Hardware approach for high-speed search algorithms with memory layer optimization

2006 - 2009 Distributed Algorithm Engineering for the Era of Tera

2005 - 2007 進化系統ネットワークおよび超越木推定のための効率的アルゴリズムの研究

2004 - 2007 大量データ処理のための領域効率の良いアルゴリズム

2005 - 2006 高速ネットワークのための文字列ストリーム処理アルゴリズム

2002 - 2006 自律的分散型計算としての分子計算

2002 - 2005 On the Stability of Huge-scale Distributed Systems - the Advent of the Era of Tera

2003 - 2004 情報検索のためのコンパクトなデータ構造とその動的更新に関する研究

2001 - 2004 Advanced Geometric Algorithms Based on Discrete Analysis of Information-Geometric Structures with Applications

2002 - 2002 ゲノム配列の高次圧縮・索引構築と高次幾何構造解析による知識発見

2001 - 2002 大規模圧縮文書データベースの構築と高度な検索手法に関する研究

2000 - 2001 ゲノム配列からの高次圧縮・クラスタリングによる知識発見

2000 - 2000 ゲノム配列からの高次圧縮・クラスタリングによる知識発見

1999 - 1999 大量の文字列データに対する圧縮と検索

Show all

Papers (169)：

Nuttapong Attrapadung, Kota Isayama, Kunihiko Sadakane, Kazunari Tozawa. Secure Parallel Computation with Oblivious State Transitions. Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security. 2024. 3008-3022
Sankardeep Chakraborty, Kunihiko Sadakane, Wiktor Zuba. Enhancing Generalized Compressed Suffix Trees, with Applications. Proceedings of ISAAC 2024. 2024. LIPIcs 322. 18:1-18:15
Sankardeep Chakraborty, Seungbum Jo, Geunho Kim, Kunihiko Sadakane. Succinct Data Structures for Baxter Permutation and Related Families. Proceedings of ISAAC 2024. 2024. LIPIcs 322. 17:1-17:17
Kou Hamada, Sankardeep Chakraborty, Seungbum Jo, Takuto Koriyama, Kunihiko Sadakane, Srinivasa Rao Satti. A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs. Proceedings of ESA. 2024. LIPIcs 308. 64:1-64:18
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti. Succinct Data Structures for SP, Block-Cactus and 3-Leaf Power Graphs. International Journal of Foundations of Computer Science. 2024. 35. 6. 705-722

ｍore...

MISC (145)：

Sudebkumar Prasant Pal, Kunihiko Sadakane. Special Issue on Algorithms and Computation Preface. THEORETICAL COMPUTER SCIENCE. 2015. 575. 1-2
SADAKANE Kunihiko. Succinct Data Structures for Big Data. The Journal of the Institute of Electronics, Information, and Communication Engineers. 2014. 97. 5. 379-383
Koike Atsushi, Sadakane Kunihiko. DS-1-9 Implementation and Evaluation of GPU-based Comparison Sorting Algorithms. Proceedings of the IEICE General Conference. 2014. 2014. 1. "S-17"-"S-18"
小池敦, 定兼邦彦. GPU向けのI/O最適な比較ソートアルゴリズム. ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集. 2013. 2014. 32-32
丸山史郎, 田部井靖生, 坂本比呂志, 定兼邦彦. オンライン文法圧縮 (回路とシステム). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2013. 113. 278. 29-32

ｍore...

Books (3)：

Compact Data Structures: A Practical Approach
2023 ISBN:9784065124765
簡潔データ構造
共立出版 2018 ISBN:9784320121744
Algorithms and Computation - 8th International Workshop, WALCOM 2014, Chennai, India, February 13-15, 2014, Proceedings
2014 ISBN:9783319046570

Lectures and oral presentations (21)：

Succinct Representations of Graphs
(ISAAC 2022)
簡潔データ構造と情報理論
(電子情報通信学会情報理論研究会 2019)
Range Minimum Queries and Applications
(29th International Workshop on Combinational Algorithms (IWOCA) 2018)
Succinct de Bruijn Graphs
(Workshop on Algorithms in Bioinformatics (WABI) 2012)
Compressing de Bruijn Graphs
(Technical Committee on Theoretical Foundations of Computing (COMP) 2012)

ｍore...

Professional career (1)：

Doctor of Science (The University of Tokyo)

Work history (6)：

2014/04 - 現在 The University of Tokyo Graduate School of Information Science and Technology Professor
2014/03 - 2014/03 National Institute of Informatics National Institute of Informatics
2009/04 - 2014/03 National Institute of Informatics National Institute of Informatics
2003/04 - 2009/03 Kyushu University Faculty of Information Science and Electrical Engineering
2000/04 - 2003/03 Tohoku University Graduate School of Information Sciences

Show all

Committee career (12)：

2020/06 - 現在情報処理学会アルゴリズム研究会主査
2016/06 - 2018/05 電子情報通信学会基礎・境界ソサイエティ事業担当幹事
2011/08 - 2014/05 電子情報通信学会和文論文誌A編集委員
2010/06 - 2014/05 電子情報通信学会英文論文誌A編集委員
2013/05 - 2014/04 電子情報通信学会基礎・境界ソサイエティソサイエティ誌担当幹事

Show all

Awards (14)：

2021/04 - Awards for Science and Technology, The Commendation for Science and Technology by the Minister of Education, Culture, Sports, Science and Technology
2019/10 - The Okawa Foundation for Information and Telecommunications The Okawa Publications Prize Succinct Data Structures
2016/02 - JSPS JSPS PRIZE Development of Succinct Data Structures for Large-scale Data Processing
2009/10 - Mobile Communication Fund Docomo Mobile Science Award
2009/09 - 情報科学技術フォーラム FIT論文賞

Show all

Association Membership(s) (3)：

日本データベース学会 , 電子情報通信学会 , 情報処理学会

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

Return to Previous Page