4   Artículos

 
en línea
Frantisek Franek and Michael Liut    
There are two reasons to have an efficient algorithm for identifying all right-maximal Lyndon substrings of a string: firstly, Bannai et al. introduced in 2015 a linear algorithm to compute all runs of a string that relies on knowing all right-maximal Ly... ver más
Revista: Algorithms    Formato: Electrónico

 
en línea
Sukhpal Singh Ghuman, Emanuele Giaquinta and Jorma Tarhio    
We present two modifications of Duval?s algorithm for computing the Lyndon factorization of a string. One of the algorithms has been designed for strings containing runs of the smallest character. It works best for small alphabets and it is able to skip ... ver más
Revista: Algorithms    Formato: Electrónico

« Anterior     Página: 1 de 1     Siguiente »