Takaaki Nishimoto

31 papers A* 2A 1B 6C 2Misc 2Journal 18

Year	Rank	Type	Title / 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