DSCalgo

東京科学大学国際医工共創研究院 M&Dデータ科学センターデータ科学アルゴリズム設計・解析分野

本分野では各種シーケンスデータ・センサデータ等の大規模データを迅速に処理・分析・活用するための手法を研究しています。

主に文字列・系列データに対して、パターンの照合・検索・発見、データ圧縮・圧縮データ処理等、様々な処理を高速かつ省領域に行うアルゴリズムとデータ構造の設計やその性能解析を行っています。また、それらの手法の理論的基盤となる文字列組合せ論の研究も行っています。

〒101-0062 東京都千代田区神田駿河台 2-3-10 駿河台キャンパス 22号館5階

計算機科学、特にアルゴリズムの素養がある学生を歓迎します。大学院入試情報(修士課程医歯理工保健学専攻・博士課程生命理工医療科学専攻)をご覧ください。

最新のPublications

すべて見る

JournalBijective BWT Based Compression Schemes

Golnaz Badkobeh, Hideo Bannai, Tomohiro I, Dominik Köppl — Theory Comput. Syst., 2026

DOI arXiv

引用(BibTeX)

@article{DBLP:journals/mst/BadkobehBIK26,
  author       = {Golnaz Badkobeh and
                  Hideo Bannai and
                  Tomohiro I and
                  Dominik K{\"{o}}ppl},
  title        = {Bijective {BWT} Based Compression Schemes},
  journal      = {Theory Comput. Syst.},
  volume       = {70},
  number       = {3},
  pages        = {42},
  year         = {2026},
  url          = {https://doi.org/10.1007/s00224-025-10235-w},
  doi          = {10.1007/S00224-025-10235-W},
  timestamp    = {Tue, 28 Jul 2026 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BadkobehBIK26.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

JournalComputing NP-hard Repetitiveness Measures via MAX-SAT

Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto, Bernardo Subercaseaux — ACM Trans. Algorithms, 2026

DOI arXiv

引用(BibTeX)

@article{DBLP:journals/talg/BannaiGIKKNS26,
  author       = {Hideo Bannai and
                  Keisuke Goto and
                  Masakazu Ishihata and
                  Shunsuke Kanda and
                  Dominik K{\"{o}}ppl and
                  Takaaki Nishimoto and
                  Bernardo Subercaseaux},
  title        = {Computing NP-hard Repetitiveness Measures via {MAX-SAT}},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {22},
  number       = {2},
  pages        = {15:1--15:25},
  year         = {2026},
  url          = {https://doi.org/10.1145/3777895},
  doi          = {10.1145/3777895},
  timestamp    = {Mon, 22 Jun 2026 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/BannaiGIKKNS26.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

PreprintFast and Optimal Differentially Private Frequent-Substring Mining

Peaker Guo, Rayne Holland, Hao Wu

DOI arXiv

引用(BibTeX)

@article{DBLP:journals/corr/abs-2603-09166,
  author       = {Peaker Guo and
                  Rayne Holland and
                  Hao Wu},
  title        = {Fast and Optimal Differentially Private Frequent-Substring Mining},
  journal      = {CoRR},
  volume       = {abs/2603.09166},
  year         = {2026},
  url          = {https://doi.org/10.48550/arXiv.2603.09166},
  doi          = {10.48550/ARXIV.2603.09166},
  eprinttype   = {arXiv},
  eprint       = {2603.09166},
  timestamp    = {Thu, 09 Apr 2026 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2603-09166.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

JournalGrammar index by induced suffix sorting

Tooru Akagi, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda — Theor. Comput. Sci., 2026

DOI arXiv

引用(BibTeX)

@article{DBLP:journals/tcs/AkagiKNIBT26,
  author       = {Tooru Akagi and
                  Dominik K{\"{o}}ppl and
                  Yuto Nakashima and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Masayuki Takeda},
  title        = {Grammar index by induced suffix sorting},
  journal      = {Theor. Comput. Sci.},
  volume       = {1082},
  pages        = {116080},
  year         = {2026},
  url          = {https://doi.org/10.1016/j.tcs.2026.116080},
  doi          = {10.1016/J.TCS.2026.116080},
  timestamp    = {Thu, 02 Jul 2026 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/AkagiKNIBT26.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

DSCalgoDSCalgo

最新のNews

最新のPublications

JournalBijective BWT Based Compression Schemes

JournalComputing NP-hard Repetitiveness Measures via MAX-SAT

PreprintFast and Optimal Differentially Private Frequent-Substring Mining

JournalGrammar index by induced suffix sorting

DSCalgo