1 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DS2016★ 1 cited
Technology Beats Algorithms (in Exact String Matching)
Jorma Tarhio, Jan Holub, Emanuele Giaquinta
More than 120 algorithms have been developed for exact string matching within the last 40 years. We show by experiments that the \naive{} algorithm exploiting SIMD instructions of…
cs.DS2014★ 1 cited
Alternative Algorithms for Lyndon Factorization
Sukhpal Singh Ghuman, Emanuele Giaquinta, Jorma Tarhio
We present two variations of Duval's algorithm for computing the Lyndon factorization of a word. The first algorithm is designed for the case of small alphabets and is able to skip…