Results 1 to 10 of about 2,935,085 (336)
Suffix sorting via matching statistics [PDF]
Algorithms for Molecular Biology, 2022 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 +13 more sources
Computing matching statistics on Wheeler DFAs. [PDF]
Proc Data Compress Conf, 2023 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 +13 more sources
Pan-genomic matching statistics for targeted nanopore sequencing [PDF]
iScience, 2021 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 +5 more sources
Matching Statistics speed up BWT construction [PDF]
Embedded Systems and Applications, 2023 Due to the exponential growth of genomic data, constructing dedicated data structures has become the principal bottleneck in common bioinformatics applications. In particular, the Burrows-Wheeler Transform (BWT) is the basis of some of the most popular self-indexes for genomic data, due to its known favourable behaviour on repetitive data.
Francesco Masillo
semanticscholar +8 more sources
Fast and compact matching statistics analytics [PDF]
Bioinformatics, 2021 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 ...
Fabio Cunial +2 more
semanticscholar +5 more sources
Matching Algorithm for 3D Point Cloud Recognition and Registration Based on Multi-Statistics Histogram Descriptors [PDF]
Sensors, 2022 Establishing an effective local feature descriptor and using an accurate key point matching algorithm are two crucial tasks in recognizing and registering on the 3D point cloud.
Jinlong Li +5 more
doaj +3 more sources
Matching the LBO Eigenspace of Non-Rigid Shapes via High Order Statistics [PDF]
Axioms, 2014 A fundamental tool in shape analysis is the virtual embedding of the Riemannian manifold describing the geometry of a shape into Euclidean space. Several methods have been proposed to embed isometric shapes into flat domains, while preserving the ...
Alon Shtern, Ron Kimmel
doaj +2 more sources
Deaths from heart failure: using coarsened exact matching to correct cause-of-death statistics [PDF]
Population Health Metrics, 2010 Background Incomplete information on death certificates makes recorded cause-of-death data less useful for public health monitoring and planning. Certifying physicians sometimes list only the mode of death without indicating the underlying disease or ...
Shibuya Kenji +2 more
doaj +2 more sources
Data Matching for the Maintenance of the Business Register of Statistics Austria
Austrian Journal of Statistics, 2016 The Business Register of Statistics Austria is the basic instrument for all surveys conducted in economic statistics. For the maintenance mainly four different administrative sources are used.
Alois Haslinger
doaj +2 more sources
Statistics notes: Matching [PDF]
BMJ, 1994 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, Douglas G. Altman
openalex +3 more sources