高畠嘉将

takabatake

Japanese| English

所属

連絡先

略歴

学歴

職歴

競争的資金

専門

研究成果

原著論文

  1. Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai and Keisuke Goto: Re-Pair in Small Space. Algorithms 14(1): 5, 2021
  2. Takaaki Nishimoto, Yoshimasa Takabatake and Yasuo Tabei: A compressed dynamic self-index for highly repetitive text collections. Inf. Comput. 273: 104518, 2020
  3. Tatsuya Ohno, Kensuke Sakai, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto: A faster implementation of online RLBWT and its application to LZ77 parsing. J. Discrete Algorithms 52, 18-28, 2018
  4. Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto: Approximate Frequent Pattern Discovery in Compressed Space. IEICE Transactions 101-D(3), 593-601, 2018
  5. Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei and Hiroshi Sakamoto: siEDM: an efficient string index and search algorithm for edit distance with moves. Algorithms 9(2), 26, 2016

査読付き国際会議論文

  1. Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner and Yoshimasa Takabatake: Practical Random Access to SLP-Compressed Texts. In Proceedings of the 27th International Symposium on String Processing and Information Retrieval (SPIRE), pages 221-231, 2020
  2. Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai and Keisuke Goto: Re-Pair in Small Space. In Proceedings of the Prague Stringology Conference (PSC), pages 134-147, 2020
  3. Youhei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin and Hiroshi Sakamoto: Faster Privacy-Preserving Computation of Edit Distance with Moves. In Proceedings of the 14th International Conference and Workshop on Algorithms and Computation (WALCOM), pages 308-320, 2020.
  4. Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai and Keisuke Goto: Re-Pair in Small Space. In In Proceedings of the Data Compression Conference (DCC), page 377, 2020　(Poster)
  5. Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake: Rpair: Rescaling RePair with Rsync. In Proceedings of the 26th International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 11811, pages 35-44, 2019.
  6. Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto: RePair in Compressed Space and Time. In Proceedings of the Data Compression Conference (DCC), pages 518-527, 2019
  7. Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin and Hiroshi Sakamoto: Privacy-Preserving String Edit Distance with Moves. In Proceedings of the 11th International Conference on Similarity Search and Applications, LNCS11223, pages 226-240, 2018
  8. Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto: LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compressino. In Proceedings of the 29th International Workshop on Combinatorial Algorithms (IWOCA), LNCS10979, pages 323-335, 2018
  9. Takaaki Nishimoto, Yoshimasa Takabatake and Yasuo Tabei: A compressed dynamic self-index for highly repetitive text collections. In Proceedings of the Data Compression Conference (DCC), pages 287-296, 2018
  10. Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto: A Space-Optimal Grammar Compression. In Proceedings of the 25th Annual European Symposium on Algorithms (ESA), LIPIcs87, pages 67:1-67:15, 2017
  11. Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto: A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. In Proceedings of the 28th International Workshop on Combinatorial Algorithms (IWOCA), LNCS10765, pages 409-419, 2017
  12. Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto: Online Grammar Compression for Frequent Pattern Discovery. In Proceedings of the 13th International Conference on Grammatical Inference (ICGI), JMLR Workshop and Conference Proceedings 57, pages 93-104, 2016
  13. Yoshimasa Takabatake, Yasuo Tabei and Hiroshi Sakamoto: Online Self-Indexed Grammar Compression. In Proceedings of the 22nd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS9309, pages 258-269, 2015
  14. Yoshimasa Takabatake, Yasuo Tabei and Hiroshi Sakamoto: Online Pattern Matching for String Edit Distance with Moves. In Proceedings of the 21st International Symposium on String Processing and Information Retrieval (SPIRE), LNCS8799, pages 203-214, 2014
  15. Yoshimasa Takabatake, Yasuo Tabei and Hiroshi Sakamoto: Improved ESP-index: A Practical Self-index for Highly Repetitive Texts. In Proceedings of the 13th International Symposium on Experimental Algorithms (SEA), LNCS8504, pages 338-350, 2014
  16. Yasuo Tabei, Yoshimasa Takabatake and Hiroshi Sakamoto: A Succinct Grammar Compression. In Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching (CPM), LNCS 7922, pages 235-246, 2013
  17. Yoshimasa Takabatake, Yasuo Tabei and Hiroshi Sakamoto: Variable-Length Codes for Space-Efficient Grammar-Based Compression. In Proceedings of the 19th International Symposium on String Processing and Information Retrieval, LNCS 7608, pages 398-410, 2012

口頭発表

  1. Katsuhiko Sugaya, Yoshimasa Takabatake, Tomohiro I, Yoshihiro Shin and Hiroshi Sakamoto: Faster Image Generation straight from Compressed Data. In the 8th International Joint Symposium on Applied Engineering and Sciences (SAES), 2020
  2. 管谷 克彦, 高畠 嘉将, 井 智弘, 申 吉浩, 坂本 比呂志: 非可逆圧縮データからの高速な画像生成．第23回情報論的学習理論ワークショップ （IBIS2020）
  3. Reimi Tanaka, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto: Improved Grammar Compression in Constant Space. In the 14th International Conference on Grammatical Inference (ICGI), 2018
  4. 水野仁人,高畠嘉将,坂本比呂志: 文法圧縮のハッシュ領域の削減. 第 99 回 SIG-FPAI 研究会, 2016年1月
  5. ⻘山友紀, 高畠嘉将, 坂本比呂志: ストリームデータからの頻出パターンの近似発見. 第 99 回 SIG-FPAI 研究会, 2016年 1月
  6. 高畠嘉将, 中島健太, 田部井靖生, 坂本比呂志: siEDM: 移動付き編集距離の為の効率的な索引. 第98回SIG-FPAI研究会,2015年8月
  7. 高畠嘉将, 坂本比呂志: 文法圧縮のための逆引き辞書の省スペース化. 第 98 回 SIG-FPAI 研 究会, 2015年8月
  8. 中島健太, 前田幸司, 高畠嘉将, 坂本比呂志: 移動付き編集距離に基づく曖昧検索が可能な圧縮索引. 第97回 SIG-FPAI 研究会, 2015年3月
  9. 高畠 嘉将, 田部井 靖生，坂本 比呂志: 移動付き編集距離のオンラインパターンマッチング. 第97回 SIG-FPAI研究会,2015年3月
  10. 高畠 嘉将，田部井 靖生，坂本 比呂志: 文法圧縮に基づく自己索引のオンライン構築につ いて. 第96回 SIG-FPAI研究会,2015年1月
  11. K. Maeda, Y. Takabatake, Y. Tabei, H. Sakamoto: Finding Ambiguous Patterns on Grammar Compressed String. JSAI-isAI Workshops 2014: 331-339
  12. 前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志: 文法圧縮を応用したハミング距離計算の高 速化. 第 95 回 SIG-FPAI 研究会, 2014 年 10 月
  13. 前田幸司，高畠嘉将，田部井靖生，坂本比呂志: 文法圧縮を応用したハミング距離の短い 文字列列挙アルゴリズム. 第 94 回 SIG-FPAI 研究会, 2014 年 7 月
  14. 前田幸司, 高畠嘉将, 坂本比呂志: 頻度情報に基づく省スペースなオンライン文法圧縮. 第 92 回 SIG-FPAI 研究会, 2014 年 1 月
  15. Y. Takabatake, T. Kuboyama, A. Yasuhara, H. Sakamoto: Scalable Pattern Discovery on Knot Theory. JSAI-isAI Workshops 2013: CD-ROM
  16. 高畠嘉将, 坂本比呂志: 文法圧縮に基づく自己索引の省スペース化. 第 90 回 SIG-FPAI 研 究会, 2013 年7月
  17. 高畠嘉将，田部井靖生，坂本比呂志:文法圧縮の最適な符号化.第88回SIG-FPAI研究会, 2013 年 1 月

ソフトウェア