Results 1 to 10 of about 197,467 (295)
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 +11 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 +5 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 +6 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
Matching Algorithm for 3D Point Cloud Recognition and Registration Based on Multi-Statistics Histogram Descriptors [PDF]
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 +2 more sources
Joint statistics matching for camera model identification of recompressed images
Source camera identification has been well studied in laboratory environment where the training and test samples are all original images without recompression.
Bo Wang+4 more
doaj +2 more sources
String Matching Techniques: An Empirical Assessment Based on Statistics Austria's Business Register
The maintenance and updating of Statistics Austria's business register requires a regularly matching of the register against other data sources; one of them is the register of tax units of the Austrian Federal Ministry of Finance. The matching process is
Michaela Denk+2 more
doaj +3 more sources
Statistics of polarisation matching [PDF]
The reception of electromagnetic signals depends on the polarisation matching of the transmitting and receiving antenna. The practical matching differs from the theoretical one because of the noise deterioration of the transmitted and eventually received electromagnetic field.
H. W. L. Naus, A.P.M. Zwamborn
openalex +4 more sources
Deaths from heart failure: using coarsened exact matching to correct cause-of-death statistics [PDF]
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
Matching the LBO Eigenspace of Non-Rigid Shapes via High Order Statistics [PDF]
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