Zobrazeno 1 - 10
of 16
pro vyhledávání: '"permuted pattern matching"'
In this paper we study a variant of string pattern matching which deals with tuples of strings known as \textit{multi-track strings}. Multi-track strings are a generalisation of strings (or \textit{single-track strings}) that have primarily found use
Externí odkaz:
http://arxiv.org/abs/1909.02364
Publikováno v:
Algorithms, Vol 12, Iss 4, p 73 (2019)
A multi-track string is a tuple of strings of the same length. Given the pattern and text of two multi-track strings, the permuted pattern matching problem is to find the occurrence positions of all permutations of the pattern in the text. In this pa
Externí odkaz:
https://doaj.org/article/4a62dbb11cc14fd0ba9e2be7fa549cc2
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:
Algorithms, Vol 12, Iss 4, p 73 (2019)
Algorithms
Volume 12
Issue 4
Algorithms
Volume 12
Issue 4
A multi-track string is a tuple of strings of the same length. Given the pattern and text of two multi-track strings, the permuted pattern matching problem is to find the occurrence positions of all permutations of the pattern in the text. In this pa
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7ee2713fc7da1198632f471e86b10b6e
https://www.mdpi.com/1999-4893/12/4/73
https://www.mdpi.com/1999-4893/12/4/73
Conference
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:
Lecture Notes in Computer Science ISBN: 9783642358425
SOFSEM
SOFSEM
We propose a new variant of pattern matching on a multi-set of strings, or multi-tracks, called permuted-matching, that looks for occurrences of a multi-track pattern of length m with M tracks, in a multi-track text of length n with N tracks over Σ.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a43e0b73454a3ef2082a1e39109f8123
https://doi.org/10.1007/978-3-642-35843-2_25
https://doi.org/10.1007/978-3-642-35843-2_25
Conference
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.
Kniha
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:
Scopus-Elsevier
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::47cb1d04e0ec7f003acac63e286434ed
http://www.scopus.com/inward/record.url?eid=2-s2.0-85064207536&partnerID=MN8TOARS
http://www.scopus.com/inward/record.url?eid=2-s2.0-85064207536&partnerID=MN8TOARS
This book constitutes the refereed proceedings of the 14th International Conference on Algorithms and Computation, WALCOM 2020, held in Singapore in March/April 2020. The 23 full and 4 short papers presented were carefully reviewed and selected from