Results 41 to 50 of about 83,132 (184)
The streaming $k$-mismatch problem [PDF]
, 2018 We consider the streaming complexity of a fundamental task in approximate pattern matching: the $k$-mismatch problem. It asks to compute Hamming distances between a pattern of length $n$ and all length-$n$ substrings of a text for which the Hamming ...
Clifford, Raphaël +2 more
core +3 more sources
String Indexing for Patterns with Wildcards [PDF]
, 2012 We consider the problem of indexing a string $t$ of length $n$ to report the occurrences of a query pattern $p$ containing $m$ characters and $j$ wildcards. Let $occ$ be the number of occurrences of $p$ in $t$, and $\sigma$ the size of the alphabet.
A. Tam +18 more
core +2 more sources
A basic analysis toolkit for biological sequences
Algorithms for Molecular Biology, 2007 This paper presents a software library, nicknamed BATS, for some basic sequence analysis tasks. Namely, local alignments, via approximate string matching, and global alignments, via longest common subsequence and alignments with affine and concave gap ...
Siragusa Enrico +3 more
doaj +1 more source
BMC Bioinformatics, 2011 Background The Biodiversity Heritage Library (BHL) is a large digital archive of legacy biological literature, comprising over 31 million pages scanned from books, monographs, and journals. During the digitisation process basic metadata about the scanned
Page Roderic DM
doaj +1 more source
Approximate Two-Party Privacy-Preserving String Matching with Linear Complexity
, 2013 Consider two parties who want to compare their strings, e.g., genomes, but do not want to reveal them to each other. We present a system for privacy-preserving matching of strings, which differs from existing systems by providing a deterministic ...
Beck, Martin, Kerschbaum, Florian
core +1 more source
General Rotating Black Holes in String Theory: Greybody Factors and Event Horizons [PDF]
, 1997 We derive the wave equation for a minimally coupled scalar field in the background of a general rotating five-dimensional black hole. It is written in a form that involves two types of thermodynamic variables, defined at the inner and outer event horizon,
A. Strominger +32 more
core +4 more sources
Algorithms for Molecular Biology, 2012 Background Chaos Game Representation (CGR) is an iterated function that bijectively maps discrete sequences into a continuous domain. As a result, discrete sequences can be object of statistical and topological analyses otherwise reserved to numerical ...
Vinga Susana +4 more
doaj +1 more source
Sixty years of research in dental age estimation: a bibliometric study
Egyptian Journal of Forensic Sciences, 2023 Background Dental age estimation (DAE) research has grown rapidly and became one of the biggest topics in forensic odontology. This study aimed to evaluate the DAE research trends over the span of 60 years using bibliometric analysis.
Rizky Merdietio Boedi +2 more
doaj +1 more source
Distributed PCP Theorems for Hardness of Approximation in P [PDF]
, 1952 We present a new distributed model of probabilistically checkable proofs (PCP). A satisfying assignment $x \in \{0,1\}^n$ to a CNF formula $\varphi$ is shared between two parties, where Alice knows $x_1, \dots, x_{n/2}$, Bob knows $x_{n/2+1},\dots,x_n ...
Abboud, Amir +2 more
core +6 more sources
A Bottom-Up Approach for Automatically Grouping Sensor Data Layers by their Observed Property
ISPRS International Journal of Geo-Information, 2013 The Sensor Web is a growing phenomenon where an increasing number of sensors are collecting data in the physical world, to be made available over the Internet.
Steve H.L. Liang +2 more
doaj +1 more source