Results 41 to 50 of about 4,379 (204)
SLDMS: A Tool for Calculating the Overlapping Regions of Sequences
Frontiers in Plant Science, 2022 In the field of genome assembly, contig assembly is one of the most important parts. Contig assembly requires the processing of overlapping regions of a large number of DNA sequences and this calculation usually takes a lot of time.
Yu Chen +4 more
doaj +1 more source
FM-Index Reveals the Reverse Suffix Array [PDF]
, 2020 Given a text T[1,n] over an alphabet Σ of size σ, the suffix array of T stores the lexicographic order of the suffixes of T. The suffix array needs Θ(nlog n) bits of space compared to the n log σ bits needed to store T itself.
Gibney, Daniel +4 more
core +1 more source
Accelerated preprocessing in task of searching substrings in a string
Advanced Engineering Research, 2019 Introduction. A rapid development of the systems such as Yandex, Google, etc., has predetermined the relevance of the task of searching substrings in a string, and approaches to its solution are actively investigated. This task is used to create database
A. V. Mazurenko, N. V. Boldyrikhin
doaj +1 more source
Efficient privacy-preserving variable-length substring match for genome sequence
Algorithms for Molecular Biology, 2022 The development of a privacy-preserving technology is important for accelerating genome data sharing. This study proposes an algorithm that securely searches a variable-length substring match between a query and a database sequence. Our concept hinges on
Yoshiki Nakagawa +2 more
doaj +1 more source
A quick tour on suffix arrays and compressed suffix arrays
Theoretical Computer Science, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
Improving suffix array locality for fast pattern matching on disk [PDF]
, 2008 The suffix tree (or equivalently, the enhanced suffix array) provides efficient solutions to many problems involving pattern matching and pattern discovery in large strings, such as those arising in computational biology.
Simon Puglisi (19971231) +3 more
core +3 more sources
KVLMM: A Trajectory Prediction Method Based on a Variable-Order Markov Model With Kernel Smoothing
IEEE Access, 2018 With the dramatic proliferation of global positioning system (GPS) devices, a rich range of research has been conducted on the analysis of GPS trajectories.
Xing Wang +3 more
doaj +1 more source
RAPSearch: a fast protein similarity search tool for short reads
BMC Bioinformatics, 2011 Background Next Generation Sequencing (NGS) is producing enormous corpuses of short DNA reads, affecting emerging fields like metagenomics. Protein similarity search--a key step to achieve annotation of protein-coding genes in these short reads, and ...
Choi Jeong-Hyeon, Ye Yuzhen, Tang Haixu
doaj +1 more source
Development of Fingerprint Identification Based on Device Flow in Industrial Control System
Applied Sciences, 2023 With the rapid development of industrial automation technology, a large number of industrial control devices have emerged in cyberspace, but the security of open cyberspace is difficult to guarantee.
Jun Tao +3 more
doaj +1 more source
Abstract Better External Memory Suffix Array Construction [PDF]
, 2008 Suffix arrays are a simple and powerful data structure for text processing that can be used for full text indexes, data compression, and many other applications in particular in bioinformatics. However, so far it looked prohibitive to build suffix arrays
Roman Dementiev +7 more
core +2 more sources