Results 11 to 20 of about 4,504,185 (191)

FM-index of Alignment with Gaps [PDF]

open access: yesTheoretical Computer Science, 2016
Recently, a compressed index for similar strings, called the FM-index of alignment (FMA), has been proposed with the functionalities of pattern search and random access.
J. Na   +7 more
semanticscholar   +5 more sources

Compressed Sparse FM-Index: Fast Sequence Alignment Using Large K-Steps [PDF]

open access: yesIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2020
The FM-index is a data structure used in genomics for exact search of input sequences over large reference genomes. Algorithms based on the FM-index show an irregular memory access pattern, resulting in a memory bound problem.
Rubén Langarita   +5 more
semanticscholar   +4 more sources

Acceleration of FM-index Queries Through Prefix-free Parsing [PDF]

open access: yesAlgorithms Bioinform, 2023
FM-indexes are a crucial data structure in DNA alignment, for example, but searching with them usually takes at least one random access per character in the query pattern. Ferragina and Fischer observed in 2007 that word-based indexes often use fewer random accesses than character-based indexes, and thus support faster searches. Since DNA lacks natural
Hong A   +5 more
europepmc   +6 more sources

Efficient construction of an assembly string graph using the FM-index [PDF]

open access: yesBioinformatics, 2010
Motivation: Sequence assembly is a difficult problem whose importance has grown again recently as the cost of sequencing has dramatically dropped. Most new sequence assembly software has started by building a de Bruijn graph, avoiding the overlap-based ...
J. Simpson, R. Durbin
semanticscholar   +3 more sources

Assessment of Fetal Malnutrition Based on the CANSCORE Index and Anthropometric Indices [PDF]

open access: yesJournal of Fasting and Health, 2022
Introduction: To prevent the adverse effects of fetal malnutrition (FM), its management and early diagnosis by reliable tools are essential. The present study aimed to identify the rate of malnutrition in a referral maternity center in Iran using ...
Roya Chopani Dastgerdi   +4 more
doaj   +1 more source

Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction

open access: yes2016 Data Compression Conference (DCC), 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Julian Labeit, Julian Shun, G. Blelloch
semanticscholar   +7 more sources

A Simple Alphabet-independent Fm-index [PDF]

open access: yesInternational Journal of Foundations of Computer Science, 2006
We design a succinct full-text index based on the idea of Huffman-compressing the text and then applying the Burrows-Wheeler transform over it. The resulting structure can be searched as an FM-index, with the benefit of removing the sharp dependence on the alphabet size, σ, present in that structure.
S. Grabowski   +4 more
semanticscholar   +5 more sources

Association of Lean Body Mass and Fat Mass With 1-Year Mortality Among Patients With Heart Failure

open access: yesFrontiers in Cardiovascular Medicine, 2022
BackgroundPrior studies have found an unexplained inverse or U-shaped relationship between body mass index (BMI) and mortality in heart failure (HF) patients.
Yilan Ge   +8 more
doaj   +1 more source

Body Composition Assessment by Dual-Energy X-Ray Absorptiometry: A Useful Tool for the Diagnosis of Lipedema

open access: yesObesity Facts, 2022
Introduction: Lipedema is a poorly known condition. Diagnosis is based almost exclusively on clinical criteria, which may be subjective and not always reliable.
Giacomo Buso   +10 more
doaj   +1 more source

Carotid Arterial Stiffness and Cardiometabolic Profiles in Women with Fibromyalgia

open access: yesBiomedicines, 2021
Background: The present study aimed to evaluate the association between FM and cardiometabolic risk factors and carotid arterial stiffness in FM patients. Methods: The cardiometabolic risk profile was defined based on the Adult Treatment Panel III panel.
Yunkyung Kim, Geun-Tae Kim, Jihun Kang
doaj   +1 more source

Home - About - Disclaimer - Privacy