Takaaki Nishimoto

According to our database, Takaaki Nishimoto authored at least 19 papers between 2015 and 2024.

Collaborative distances:

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

2024

Dynamic Suffix Array in Optimal Compressed Space.

Takaaki Nishimoto, Yasuo Tabei

CoRR, 2024

2022

LZRR: LZ77 parsing with right reference.

Takaaki Nishimoto, Yasuo Tabei

Inf. Comput., 2022

An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space.

Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Computing NP-Hard Repetitiveness Measures via MAX-SAT.

Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

A Separation of γ and b via Thue-Morse Words.

Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto

Proceedings of the String Processing and Information Retrieval, 2021

Optimal-Time Queries on BWT-Runs Compressed Indexes.

Takaaki Nishimoto, Yasuo Tabei

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space.

Takaaki Nishimoto, Yasuo Tabei

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

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

Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei

Inf. Comput., 2020

Dynamic index and LZ factorization in compressed space.

Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Discret. Appl. Math., 2020

Faster Queries on BWT-runs Compressed Indexes.

Takaaki Nishimoto, Yasuo Tabei

CoRR, 2020

Enumeration of LCP values, LCP intervals and Maximal repeats in BWT-runs Bounded Space.

Takaaki Nishimoto, Yasuo Tabei

CoRR, 2020

2019

Conversion from RLBWT to LZ77.

Takaaki Nishimoto, Yasuo Tabei

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

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

Small-space encoding LCE data structure with constant-time queries.

Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

CoRR, 2017

Small-Space LCE Data Structure with Constant-Time Queries.

Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

2016

Fully Dynamic Data Structure for LCE Queries in Compressed Space.

Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

Compressed automata for dictionary matching.

Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Theor. Comput. Sci., 2015

Dynamic index, LZ factorization, and LCE queries in compressed space.

Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

CoRR, 2015

Computing Left-Right Maximal Generic Words.

Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the Prague Stringology Conference 2015, 2015