Takaaki Nishimoto

According to our database1, Takaaki Nishimoto authored at least 18 papers between 2015 and 2022.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
LZRR: LZ77 parsing with right reference.
Inf. Comput., 2022

An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space.
Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Computing NP-Hard Repetitiveness Measures via MAX-SAT.
Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021
A Separation of γ and b via Thue-Morse Words.
Proceedings of the String Processing and Information Retrieval, 2021

Optimal-Time Queries on BWT-Runs Compressed Indexes.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space.
Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020
A compressed dynamic self-index for highly repetitive text collections.
Inf. Comput., 2020

Dynamic index and LZ factorization in compressed space.
Discret. Appl. Math., 2020

Faster Queries on BWT-runs Compressed Indexes.
CoRR, 2020

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

2019
Conversion from RLBWT to LZ77.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018
A Dynamic Compressed Self-Index for Highly Repetitive Text Collections.
Proceedings of the 2018 Data Compression Conference, 2018

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

Small-Space LCE Data Structure with Constant-Time Queries.
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

2016
Fully Dynamic Data Structure for LCE Queries in Compressed Space.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015
Compressed automata for dictionary matching.
Theor. Comput. Sci., 2015

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

Computing Left-Right Maximal Generic Words.
Proceedings of the Prague Stringology Conference 2015, 2015


  Loading...