52 citations · 73 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
The Inverse Lyndon Array
Clelia De Felice, Pietro Negri, Manuel Sica +2
The Lyndon array stores, at each position of a word, the length of the longest Lyndon factor starting at that position and plays an important role in combinatorics on words, for ex…
cs.DS2026
The Inverse Lyndon Array: Definition, Properties, and Linear-Time Construction
Pietro Negri, Manuel Sica, Rocco Zaccagnino +1
The Lyndon array stores, at each position of a word, the length of the longest maximal Lyndon subword starting at that position, and plays an important role in combinatorics on wor…