Results 21 to 30 of about 6,253 (207)
Analisi sperimentale delle prestazioni di un suffix tree troncato [PDF]
, 2022 Le strutture dati sono un ambito di ricerca estremamente vivo, poiché adatte a risolvere un ampio numero di problemi d'indicizzazione. Tra le varie strutture dati, particolare rilevanza hanno le strutture dati basate sui suffissi, che si prestano ...
Zucchetto, Daniel
core
Reversed Lempel–Ziv Factorization with Suffix Trees
Algorithms, 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.
Dominik Köppl
doaj +1 more source
An Efficient Approach to Mining Maximal Contiguous Frequent Patterns from Large DNA Sequence Databases [PDF]
Genomics & Informatics, 2012 Mining interesting patterns from DNA sequences is one of the most challenging tasks in bioinformatics and computational biology. Maximal contiguous frequent patterns are preferable for expressing the function and structure of DNA sequences and hence can ...
Md. Rezaul Karim +3 more
doaj +1 more source
Fully compressed suffix trees [PDF]
ACM Transactions on Algorithms, 2008 Suffix trees are by far the most important data structure in stringology, with a myriad of applications in fields like bioinformatics and information retrieval. Classical representations of suffix trees require Θ( n log n ) bits of space, for a string of size n .
Luís M. S. Russo +2 more
openaire +1 more source
Code for the article "New methods for analysing diachronic suffix competition across registers" [PDF]
, 2022 This repository contains source code connected to the following article: Rodríguez-Puente, Paula, Tanja Säily and Jukka Suomela. "New methods for analysing diachronic suffix competition across registers: How -ity gained ground on -ness in Early Modern ...
Jukka Suomela
core +1 more source
Journal of Big Data, 2017 Route prediction is an essential requirement for many intelligent transport systems (ITS) services like VANETS, traffic congestion estimation, resource prediction in grid computing etc.
Vishnu Shankar Tiwari, Arti Arya
doaj +1 more source
A Review on Planted (l, d) Motif Discovery Algorithms for Medical Diagnose
Sensors, 2022 Personalized diagnosis of chronic disease requires capturing the continual pattern across the biological sequence. This repeating pattern in medical science is called “Motif”.
Satarupa Mohanty +3 more
doaj +1 more source
Cancer Informatics, 2009 Efficient and effective analysis of the growing genomic databases requires the development of adequate computational tools. We introduce a fast method based on the suffix tree data structure for predicting novel targets of hypoxia-inducible factor 1 (HIF-
Yue Jiang +6 more
doaj +2 more sources
Computational and Structural Biotechnology Journal, 2022 Multiple DNA/RNA sequence alignment is an important fundamental tool in bioinformatics, especially for phylogenetic tree construction. With DNA-sequencing improvements, the amount of bioinformatics data is constantly increasing, and various tools need to
Ziyuan Wang +7 more
doaj +1 more source
Frequent Word Sequence Mining Algorithm in Continuous Time Interval [PDF]
Jisuanji gongcheng, 2022 Mining frequent phrases in a text assists in the quick understanding of the content, but traditional algorithms for frequent word sequence mining usually have high time complexity in mining tasks, and fail to deal with frequently changing query criteria ...
WANG Lu, LIU Xiaoqing, HE Zhenying
doaj +1 more source