Results 11 to 20 of about 2,935,085 (336)
PHONI: Streamed Matching Statistics with Multi-Genome References. [PDF]
Proc Data Compress Conf, 2021 Computing the matching statistics of patterns with respect to a text is a fundamental task in bioinformatics, but a formidable one when the text is a highly compressed genomic database. Bannai et al.
Boucher C +8 more
europepmc +5 more sources
Equidistributed statistics on matchings and permutations [PDF]
The Electronic Journal of Combinatorics, 2011 We show that the bistatistic of right nestings and right crossings in matchings without left nestings is equidistributed with the number of occurrences of two certain patterns in permutations, and furthermore that this equidistribution holds when refined to positions of these statistics in matchings and permutations.
Niklas Eriksen, Jonas Sjöstrand
openalex +6 more sources
Seeded Graph Matching via Large Neighborhood Statistics [PDF]
ACM-SIAM Symposium on Discrete Algorithms, 2018 We study a well known noisy model of the graph isomorphism problem. In this model, the goal is to perfectly recover the vertex correspondence between two edge-correlated Erd\H{o}s-R\'{e}nyi random graphs, with an initial seed set of correctly matched ...
Frieze A. +3 more
core +2 more sources
String Matching Techniques: An Empirical Assessment Based on Statistics Austria's Business Register
Austrian Journal of Statistics, 2016 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
Remote SensingThe matching of remote sensing images is a critical and necessary procedure that directly impacts the correctness and accuracy of underwater topography, change detection, digital elevation model (DEM) generation, and object detection.
Yifu Chen +6 more
doaj +2 more sources
Data Integration and Record Matching: An Austrian Contribution to Research in Official Statistics
Austrian Journal of Statistics, 2016 Data integration techniques are one of the core elements of DIECOFIS, an EU-funded international research project that aims at developing a methodology for the construction of a system of indicators on competitiveness and fiscal impact on enterprise ...
Michaela Denk, Peter Hackl
doaj +2 more sources
Pattern Matching Statistics on Correlated Sources [PDF]
Latin American Symposium on Theoretical Informatics, 2006 In pattern matching algorithms, two characteristic parameters play an important role : the number of occurrences of a given pattern, and the number of positions where a pattern occurrence ends. Since there may exist many occurrences which end at the same position, these two parameters may differ in a significant way.
Bourdon, Jérémie, Vallée, Brigitte
openaire +3 more sources
Formulating the history matching problem with consistent error statistics [PDF]
Computational Geosciences, 2021 It is common to formulate the history-matching problem using Bayes’ theorem. From Bayes’, the conditional probability density function (pdf) of the uncertain model parameters is proportional to the prior pdf of the model parameters, multiplied by the ...
Geir Evensen
openalex +2 more sources
Computing Matching Statistics on Repetitive Texts [PDF]
Data Compression Conference, 2021 Computing the matching statistics of a string $P[1..m]$ with respect to a text $T[1..n]$ is a fundamental problem which has application to genome sequence comparison.
Younan Gao
semanticscholar +1 more source
Fast matching statistics in small space
The Sea, 2018 Djamal Belazzougui +2 more
openalex +3 more sources