Yoshimasa Takabatake

According to our database, Yoshimasa Takabatake authored at least 23 papers between 2012 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2021

Re-Pair in Small Space.

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

Algorithms, 2021

2020

A compressed dynamic self-index for highly repetitive text collections.

Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei

Inf. Comput., 2020

Faster Privacy-Preserving Computation of Edit Distance with Moves.

Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Practical Random Access to SLP-Compressed Texts.

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake

Proceedings of the String Processing and Information Retrieval, 2020

2019

Tree-Shape Grammars for Random Access.

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake

CoRR, 2019

Re-Pair In-Place.

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

CoRR, 2019

Rpair: Rescaling RePair with Rsync.

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake

Proceedings of the String Processing and Information Retrieval, 2019

RePair in Compressed Space and Time.

Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

Proceedings of the Data Compression Conference, 2019

2018

A faster implementation of online RLBWT and its application to LZ77 parsing.

Tatsuya Ohno, Kensuke Sakai, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

J. Discrete Algorithms, 2018

Approximate Frequent Pattern Discovery in Compressed Space.

Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

IEICE Trans. Inf. Syst., 2018

Privacy-Preserving String Edit Distance with Moves.

Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto

Proceedings of the Similarity Search and Applications - 11th International Conference, 2018

LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression.

Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

A Dynamic Compressed Self-Index for Highly Repetitive Text Collections.

Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei

Proceedings of the 2018 Data Compression Conference, 2018

2017

A Faster Implementation of Online Run-Length Burrows-Wheeler Transform.

Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

A Space-Optimal Grammar Compression.

Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves.

Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto

Algorithms, 2016

Online Grammar Compression for Frequent Pattern Discovery.

Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

Proceedings of the 13th International Conference on Grammatical Inference, 2016

2015

Online Self-Indexed Grammar Compression.

Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto

Proceedings of the String Processing and Information Retrieval, 2015

2014

Improved ESP-index: A Practical Self-index for Highly Repetitive Texts.

Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Online Pattern Matching for String Edit Distance with Moves.

Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto

Proceedings of the String Processing and Information Retrieval, 2014

Finding Ambiguous Patterns on Grammar Compressed String.

Koji Maeda, Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto

Proceedings of the New Frontiers in Artificial Intelligence, 2014

2013

A Succinct Grammar Compression.

Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto

Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013

2012

Variable-Length Codes for Space-Efficient Grammar-Based Compression.

Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto

Proceedings of the String Processing and Information Retrieval, 2012