Results 1 to 10 of about 218,654 (243)
Suffix sorting via matching statistics [PDF]
We introduce a new algorithm for constructing the generalized suffix array of a collection of highly similar strings. As a first step, we construct a compressed representation of the matching statistics of the collection with respect to a reference ...
Zsuzsanna Lipták +2 more
doaj +9 more sources
Pan-genomic matching statistics for targeted nanopore sequencing [PDF]
Summary: Nanopore sequencing is an increasingly powerful tool for genomics. Recently, computational advances have allowed nanopores to sequence in a targeted fashion; as the sequencer emits data, software can analyze the data in real time and signal the ...
Omar Ahmed +6 more
doaj +2 more sources
Fast and compact matching statistics analytics. [PDF]
AbstractMotivationFast, lightweight methods for comparing the sequence of ever larger assembled genomes from ever growing databases are increasingly needed in the era of accurate long reads and pan-genome initiatives. Matching statistics is a popular method for computing whole-genome phylogenies and for detecting structural rearrangements between two ...
Cunial F, Denas O, Belazzougui D.
europepmc +5 more sources
Computing matching statistics on Wheeler DFAs. [PDF]
Matching statistics were introduced to solve the approximate string matching problem, which is a recurrent subroutine in bioinformatics applications. In 2010, Ohlebusch et al. [SPIRE 2010] proposed a time and space efficient algorithm for computing matching statistics which relies on some components of a compressed suffix tree - notably, the longest ...
Conte A +5 more
europepmc +7 more sources
Statistical Properties of Color Matching Functions [PDF]
AbstractIn trichromats, color vision entails the projection of an infinite-dimensional space (the one containing all possible electromagnetic power spectra) onto the three-dimensional space that modulates the activity of the three types of cones. This drastic reduction in dimensionality gives rise to metamerism, that is, the perceptual chromatic ...
da Fonseca, María, Samengo, Inés
openaire +3 more sources
Fast Algorithms for Computing the Statistics of Pattern Matching
Pattern matching is a fundamental problem in theoretical computer science. The algorithms for pattern matching and the study on the statistics of pattern matching have found enormous applications in practical fields.
Danna Zhang, Kai Jin
doaj +1 more source
Efficiency of template matching methods for Multiple-Point Statistics simulations
Almost all Multiple-Point Statistic (MPS) methods use internally a template matching method to select patterns that best match conditioning data. The purpose of this paper is to analyze the performances of ten of the most frequently used template ...
Mansoureh Sharifzadeh Lari +2 more
doaj +1 more source
Monocular Vision SLAM Based on Probabilistic Motion Statistics Feature Matching [PDF]
In the current monocular vision Simultaneous Localization and Mapping(SLAM) process,the feature matching phase is time-consuming,and mismatches tend to occur,so the robot often has a slow initialization speed and low positioning accuracy.To address these
ZENG Weilin, LIU Guihua, CHEN Hao
doaj +1 more source
Statistics notes: Matching [PDF]
Vibrio species are Gram-negative rod-shaped bacteria that are ubiquitous and often highly motile in aqueous environments. Vibrio swimming motility is driven by a polar flagellum covered with a membranous sheath, but this sheathed flagellum is not well understood at the molecular level because of limited structural information.
J M Bland, D G Altman
openaire +1 more source
Statistical matching for conservation science [PDF]
Abstract The awareness of the need for robust impact evaluations in conservation is growing and statistical matching techniques are increasingly being used to assess the impacts of conservation interventions. Used appropriately matching approaches are powerful tools, but they also pose potential pitfalls.
Schleicher, Judith +5 more
openaire +6 more sources

