Name
Papers
Collaborators
YUTO NAKASHIMA
53
62
Citations 
PageRank 
Referers 
57
19.52
93
Referees 
References 
289
238
Search Limit
100289
Title
Citations
PageRank
Year
c-trie++: A dynamic trie tailored for fast prefix searches00.342022
Palindromic trees for a sliding window and its applications00.342022
Minimal Absent Words on Run-Length Encoded Strings.00.342022
Longest Common Rollercoasters.00.342021
Efficiently Computing Runs On A Trie00.342021
Grammar Index by Induced Suffix Sorting.10.372021
On the Approximation Ratio of LZ-End to LZ77.00.342021
Counting Lyndon Subsequences.00.342021
Position Heaps for Cartesian-Tree Matching on Strings and Tries.00.342021
The Parameterized Suffix Tray00.342021
Computing Longest Palindromic Substring After Single-Character Or Block-Wise Edits10.372021
Towards Efficient Interactive Computation of Dynamic Time Warping Distance00.342020
On repetitiveness measures of Thue-Morse words00.342020
Space-efficient algorithms for computing minimal/shortest unique substrings.00.342020
Detecting $k$-(Sub-)Cadences and Equidistant Subsequence Occurrences00.342020
Practical Grammar Compression Based on Maximal Repeats.00.342020
Lyndon Words, the Three Squares Lemma, and Primitive Squares00.342020
DAWGs for parameterized matching: online construction and related indexing structures00.342020
c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches00.342020
Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings00.342020
An Improved Data Structure for Left-Right Maximal Generic Words Problem.00.342019
Compact Data Structures for Shortest Unique Substring Queries.00.342019
The Parameterized Position Heap of a Trie.00.342019
Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets.00.342019
Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings.00.342019
On Longest Common Property Preserved Substring Queries.00.342019
On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations.00.342019
Mr-Repair: Grammar Compression Based On Maximal Repeats00.342019
Computing Maximal Palindromes and Distinct Palindromes in a Trie.00.342019
On the size of the smallest alphabet for Lyndon trees00.342019
Faster queries for longest substring palindrome after block edit.00.342019
Computing runs on a trie.00.342019
Dynamic Packed Compact Tries Revisited.00.342019
Faster Online Elastic Degenerate String Matching.00.342018
Lyndon Factorization of Grammar Compressed Texts Revisited.00.342018
Right-to-left online construction of parameterized position heaps.00.342018
Longest substring palindrome after edit.00.342018
O(n log n)-time text compression by LZ-style longest first substitution.00.342018
Algorithms and combinatorial properties on shortest unique palindromic substrings.00.342018
Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays.00.342018
Longest Lyndon Substring After Edit.00.342018
Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings.00.342017
On the Size of Lempel-Ziv and Lyndon Factorizations.00.342017
THE "RUNS" THEOREM251.082017
On Reverse Engineering the Lyndon Tree.20.382017
Longest Common Abelian Factors and Large Alphabets.30.472016
Computing Left-Right Maximal Generic Words00.342015
Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets.60.462015
Inferring Strings from Lyndon Factorization.10.362014
A new characterization of maximal repetitions by Lyndon trees10.412014
  • 1
  • 2