Yoshimasa Takabatake
Japanese| English
Affiliation
- Research associate at Graduate School of Computer Science and Systems Engineering, Kyushu Institute of
Technology, Japan
Contact
- 680-4 Kawazu, Iizuka-shi, Fukuoka, 820-8502, Japan
- e-mail: takabatake[at]ai.kyutech.ac.jp
Short CV
Education
- Mar. 2012 B.S. Department of Artificial Intelligence, School of Computer Science and Systems Engineering,
Kyushu Institute of Technology
- Mar. 2014 M.S. Department of Information Science, Graduate School of Computer Science and Systems Engineering,
Kyushu Institute of Technology
- Mar. 2017 Ph.D. Department of Department of Computer Science and Systems Engineering, Graduate School of
Computer Science and Systems Engineering, Kyushu Institute of Technology
Works
- Apr. 2015 - Mar. 2017 JSPS Research Fellowship for Young Scientists (DC2)
- Apr. 2017 - now Research associate at Graduate school of Computer Science and Systems Engineering, Kyushu
Institute of Technology, Japan
Research interest
- Data compression for strings and Information retrievals using the data compressions
Publications
Journal articles
- Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai and Keisuke Goto:
Re-Pair in Small Space. Algorithms 14(1): 5, 2021
- Takaaki Nishimoto, Yoshimasa Takabatake and Yasuo Tabei: A compressed dynamic self-index for highly
repetitive text collections. Inf. Comput. 273: 104518, 2020
- 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
- Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto: Approximate Frequent Pattern
Discovery in Compressed Space. IEICE Transactions 101-D(3), 593-601, 2018
- 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
-
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
- 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
- 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.
-
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)
- 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.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- SOLCA (a space-optimal grammar compression)
- esp-index-I (improved ESP-index for fast query
searches)
- stringcmp (a fast computation for Milnor invariants)