Takaaki Nishimoto

According to our database, Takaaki Nishimoto authored at least 23 papers between 2013 and 2026.

Collaborative distances:

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

2026

Computing NP-hard Repetitiveness Measures via MAX-SAT.

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

ACM Trans. Algorithms, April, 2026

Dynamic Grammar-Compressed Self-Index in δ-Optimal Space.

Takaaki Nishimoto, Yasuo Tabei

CoRR, April, 2026

Dynamic r-Index: An Updatable Self-Index in LCP-Bounded Time.

Takaaki Nishimoto, Yasuo Tabei

Proceedings of the Data Compression Conference, 2026

2025

Dynamic r-index: An Updatable Self-Index for Highly Repetitive Strings.

Takaaki Nishimoto, Yasuo Tabei

CoRR, April, 2025

2024

Dynamic Suffix Array in Optimal Compressed Space.

Takaaki Nishimoto, Yasuo Tabei

CoRR, 2024

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

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

LZRR: LZ77 Parsing with Right Reference.

Takaaki Nishimoto, Yasuo Tabei

Proceedings of the Data Compression Conference, 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

Dynamic Index and LZ Factorization in Compressed Space.

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

Proceedings of the Prague Stringology Conference 2016, 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

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

2013

Compressed Automata for Dictionary Matching.

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

Proceedings of the Implementation and Application of Automata, 2013