Takaaki Nishimoto

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