Yoshimasa Takabatake takabatake

Japanese| English

Affiliation

Contact

Short CV

Education

Works

Research interest

Publications

Journal articles

  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

Conference proceedings

  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 Compressio. In Proceedings of the 29th International Workshop on Combinatorial Algorithms (IWOCA), LNCS1099, 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

Softwares