Zobrazeno 1 - 10
of 92
pro vyhledávání: '"Tarhio, Jorma"'
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 modern CPUs (with symbols compared in a special order) is the fastest
Externí odkaz:
http://arxiv.org/abs/1612.01506
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Discrete Applied Mathematics 15 March 2020 274:54-66
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 a significant portion of the characters of the string, for strings co
Externí odkaz:
http://arxiv.org/abs/1405.4892
Autor:
Peltola, Hannu, Tarhio, Jorma
Publikováno v:
In Discrete Applied Mathematics 30 January 2014 163 Part 3:352-360
Publikováno v:
Computer Journal; Jun2022, Vol. 65 Issue 6, p1472-1488, 17p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Computers & Education 2003 41(2):133-148
The order-preserving pattern matching problem has gained attention in recent years. It consists in finding all substrings in the text, which have the same length and relative order as the input pattern. Typically, the text and the pattern consist of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______661::e705938b5b8ccd868c92b229137faa30
https://aaltodoc.aalto.fi/handle/123456789/25219
https://aaltodoc.aalto.fi/handle/123456789/25219
Autor:
Fredriksson, Kimmo1 kfredrik@cs.joensuu.fi, Tarhio, Jorma2 tarhio@cs.hut.fi
Publikováno v:
Fundamenta Informaticae. Nov2004, Vol. 63 Issue 1, p1-16. 16p. 1 Chart, 4 Graphs.