Takaaki Nishimoto

Publication Activity (10 Years)

Years Active: 2013-2022
Publications (10 Years): 28

Top Topics

Pattern Matching

Top Venues

Publications

Takaaki Nishimoto, Yasuo Tabei
LZRR: LZ77 parsing with right reference. Inf. Comput. 285 (Part) (2022)
Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei
An Optimal-Time RLBWT Construction in BWT-runs Bounded Space. CoRR (2022)
Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei
An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space. ICALP (2022)
Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
Computing NP-Hard Repetitiveness Measures via MAX-SAT. ESA (2022)
Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
Computing NP-hard Repetitiveness Measures via MAX-SAT. CoRR (2022)
Takaaki Nishimoto, Yasuo Tabei
R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space. CPM (2021)
Takaaki Nishimoto, Yasuo Tabei
Optimal-Time Queries on BWT-Runs Compressed Indexes. ICALP (2021)
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto
A Separation of γ and b via Thue-Morse Words. SPIRE (2021)
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto
A Separation of γ and b via Thue-Morse Words. CoRR (2021)
Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei
A compressed dynamic self-index for highly repetitive text collections. Inf. Comput. 273 (2020)
Takaaki Nishimoto, Yasuo Tabei
Faster Queries on BWT-runs Compressed Indexes. CoRR (2020)
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Dynamic index and LZ factorization in compressed space. Discret. Appl. Math. 274 (2020)
Takaaki Nishimoto, Yasuo Tabei
Enumeration of LCP values, LCP intervals and Maximal repeats in BWT-runs Bounded Space. CoRR (2020)
Takaaki Nishimoto, Yasuo Tabei
Conversion from RLBWT to LZ77. CoRR (2019)
Takaaki Nishimoto, Yasuo Tabei
Conversion from RLBWT to LZ77. CPM (2019)
Takaaki Nishimoto, Yasuo Tabei
LZRR: LZ77 Parsing with Right Reference. DCC (2019)
Takaaki Nishimoto, Yasuo Tabei
LZRR: LZ77 Parsing with Right Reference. CoRR (2018)
Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei
A Dynamic Compressed Self-Index for Highly Repetitive Text Collections. DCC (2018)
Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei
A compressed dynamic self-index for highly repetitive text collections. CoRR (2017)
Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Small-Space LCE Data Structure with Constant-Time Queries. MFCS (2017)
Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Small-space encoding LCE data structure with constant-time queries. CoRR (2017)
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Dynamic index and LZ factorization in compressed space. CoRR (2016)
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Fully dynamic data structure for LCE queries in compressed space. CoRR (2016)
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Fully Dynamic Data Structure for LCE Queries in Compressed Space. MFCS (2016)
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Dynamic Index and LZ Factorization in Compressed Space. Stringology (2016)
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Dynamic index, LZ factorization, and LCE queries in compressed space. CoRR (2015)
Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing Left-Right Maximal Generic Words. Stringology (2015)
Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Compressed automata for dictionary matching. Theor. Comput. Sci. 578 (2015)
Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Compressed Automata for Dictionary Matching. CIAA (2013)