Zobrazeno 1 - 10
of 459
pro vyhledávání: '"suffix trees"'
Publikováno v:
Applied Sciences, Vol 14, Iss 11, p 4837 (2024)
Whole-genome alignment (WGA) is a critical process in comparative genomics, facilitating the detection of genetic variants and aiding our understanding of evolution. This paper offers a detailed overview and categorization of WGA techniques, encompas
Externí odkaz:
https://doaj.org/article/f95a28d81cef41039b3900c616863cb8
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.
Autor:
Igor Andrianov, Svetlana Rzheutskaya, Alexey Sukonschikov, Dmitry Kochkin, Anatoly Shvetsov, Arseny Sorokin
Publikováno v:
Proceedings of the XXth Conference of Open Innovations Association FRUCT, Vol 26, Iss 1, Pp 16-22 (2020)
The search for duplicate source code allow both to improve the quality of the software being developed and to detect plagiarism. In this paper, it is proposed to use a set of features of modern optimizing compilers to simplify and reduce this task to
Externí odkaz:
https://doaj.org/article/9aa19c9e88444800ab90509ca36a0918
Autor:
Fotios Kounelis, Christos Makris
Publikováno v:
AIMS Medical Science, Vol 4, Iss 4, Pp 426-440 (2017)
A significant problem in computer science is the management of large data strings and a great number of works dealing with the specific problem has been published in the scientific literature. In this article, we use a technique to store efficiently
Externí odkaz:
https://doaj.org/article/d404fcac31454deaa0a094b8fa7ed1a8
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.
Autor:
Dominik Köppl
Publikováno v:
Algorithms, Vol 14, Iss 6, p 161 (2021)
We present linear-time algorithms computing the reversed Lempel–Ziv factorization [Kolpakov and Kucherov, TCS’09] within the space bounds of two different suffix tree representations. We can adapt these algorithms to compute the longest previous
Externí odkaz:
https://doaj.org/article/d1b994ace2a24dcb8f9e6aebfe0d36de
Autor:
Dominik Köppl
Publikováno v:
Algorithms, Vol 14, Iss 2, p 44 (2021)
We present algorithms computing the non-overlapping Lempel–Ziv-77 factorization and the longest previous non-overlapping factor table within small space in linear or near-linear time with the help of modern suffix tree representations fitting into
Externí odkaz:
https://doaj.org/article/5a609c2adb3946c9bc8d5815e0a16bf5
Autor:
Alexis Gabadinho, Gilbert Ritschard
Publikováno v:
Journal of Statistical Software, Vol 72, Iss 1, Pp 1-39 (2016)
This article presents the PST R package for categorical sequence analysis with probabilistic suffix trees (PSTs), i.e., structures that store variable-length Markov chains (VLMCs). VLMCs allow to model high-order dependencies in categorical sequences
Externí odkaz:
https://doaj.org/article/10791a9b056d40df849a14834b060d1f
Publikováno v:
Algorithms, Vol 13, Iss 9, p 234 (2020)
We extend recent results regarding finding shortest unique substrings (SUSs) to obtain new time-space tradeoffs for this problem and the generalization of finding k-mismatch SUSs. Our new results include the first algorithm for finding a k-mismatch S
Externí odkaz:
https://doaj.org/article/e0686d81e7d24723b274bc96427e9cbf
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.