106 citations · 138 across the 47 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 11 cited
On the Size of Lempel-Ziv and Lyndon Factorizations
Juha Kärkkäinen, Dominik Kempa, Yuto Nakashima +2
Lyndon factorization and Lempel-Ziv (LZ) factorization are both important tools for analysing the structure and complexity of strings, but their combinatorial structure is very dif…
cs.DS2016
Shortest unique palindromic substring queries in optimal time
Yuto Nakashima, Hiroe Inoue, Takuya Mieno +3
A palindrome is a string that reads the same forward and backward. A palindromic substring of a string is called a shortest unique palindromic substring () f…