Results 51 to 60 of about 37,210 (201)

Optimal Substring-Equality Queries with Applications to Sparse Text Indexing

, 2020
We consider the problem of encoding a string of length $n$ from an integer alphabet of size $\sigma$ so that access and substring equality queries (that is, determining the equality of any two substrings) can be answered efficiently.
Prezza, Nicola
core   +1 more source

Utility of Features in a Natural-Language-Processing-Based Clinical De-Identification Model Using Radiology Reports for Advanced NSCLC Patients

Applied Sciences, 2022
The de-identification of clinical reports is essential to protect the confidentiality of patients. The natural-language-processing-based named entity recognition (NER) model is a widely used technique of automatic clinical de-identification.
Tanmoy Paul, Humayera Islam, Nitesh Singh, Yaswitha Jampani, Teja Venkat Pavan Kotapati, Preethi Aishwarya Tautam, Md Kamruz Zaman Rana, Vasanthi Mandhadi, Vishakha Sharma, Michael Barnes, Richard D. Hammer, Abu Saleh Mohammad Mosa   +11 more
doaj   +1 more source

A representation of a compressed de Bruijn graph for pan-genome analysis that enables search [PDF]

, 2016
Recently, Marcus et al. (Bioinformatics 2014) proposed to use a compressed de Bruijn graph to describe the relationship between the genomes of many individuals/strains of the same or closely related species.
Beller, Timo, Ohlebusch, Enno
core   +2 more sources

A New Strategy to Design Reconfigurable Rivest–Shamir–Adleman (RSA) Accelerators

International Journal of Circuit Theory and Applications, EarlyView.
A reconfigurable FPGA‐based RSA accelerator is proposed using compression‐based modular multipliers combined with pseudomoduli arithmetic. The approach maps modular exponentiation to low‐cost arithmetic domains and applies a correction stage, achieving significant improvements in delay, operating frequency, and delay–area efficiency compared with ...
Augusto C. B. Vassoler, Gabriel B. M. Fernandes, Lucas R. Kieslich, Eduardo A. Bezerra, Hector Pettenghi   +4 more
wiley   +1 more source

Gclust: A Parallel Clustering Tool for Microbial Genomic Data

Genomics, Proteomics & Bioinformatics, 2019
The accelerating growth of the public microbial genomic data imposes substantial burden on the research community that uses such resources. Building databases for non-redundant reference sequences from massive microbial genomic data based on clustering ...
Ruilin Li, Xiaoyu He, Chuangchuang Dai, Haidong Zhu, Xianyu Lang, Wei Chen, Xiaodong Li, Dan Zhao, Yu Zhang, Xinyin Han, Tie Niu, Yi Zhao, Rongqiang Cao, Rong He, Zhonghua Lu, Xuebin Chi, Weizhong Li, Beifang Niu   +17 more
doaj   +1 more source

Lightweight LCP Construction for Very Large Collections of Strings

, 2016
The longest common prefix array is a very advantageous data structure that, combined with the suffix array and the Burrows-Wheeler transform, allows to efficiently compute some combinatorial properties of a string useful in several applications ...
Cox, Anthony J., Garofalo, Fabio, Rosone, Giovanna, Sciortino, Marinella   +3 more
core   +1 more source

Cross-Document Pattern Matching [PDF]

, 2012
We study a new variant of the string matching problem called cross-document string matching, which is the problem of indexing a collection of documents to support an efficient search for a pattern in a selected document, where the pattern itself is a ...
A. Andersson, J.L. Bentley, K. Sadakane, K. Sadakane, M. Farach, M.A. Bender, M.A. Bender, M.A. Bender, M.L. Fredman, O. Berkman, P. Bozanis, P. Dietz, R. Grossi, S. Muthukrishnan, T. Gagie   +14 more
core   +7 more sources

Smaller Compressed Suffix Arrays†

The Computer Journal, 2020
AbstractAn alternative to compressed suffix arrays is introduced, based on representing a sequence of integers using Fibonacci encodings, thereby reducing the space requirements of state-of-the-art implementations of the suffix array, while retaining the searching functionalities.
Ekaterina Benza, Shmuel T. Klein, Dana Shapira   +2 more
openaire   +1 more source

Advancing Sclerotinia risk forecasting for winter rapeseed in Germany: integrating crop phenology and disease development into a decision support system

Pest Management Science, EarlyView.
Integrating crop phenology and sclerotia germination models into SkleroPro improved Sclerotinia risk prediction accuracy from 34% to 66%, optimizing fungicide timing and supporting sustainable winter rapeseed production. Abstract BACKGROUND Sclerotinia stem rot, caused by Sclerotinia sclerotiorum, threatens winter rapeseed (Brassica napus) production ...
Vera Krause, Nazanin Zamani‐Noor, Lena Müller, Hella Kehlenbeck, Anto Raja Dominic   +4 more
wiley   +1 more source

Replacing suffix trees with enhanced suffix arrays

Journal of Discrete Algorithms, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mohamed Ibrahim Abouelhoda, Stefan Kurtz, Enno Ohlebusch   +2 more
openaire   +1 more source