Results 221 to 230 of about 1,809,050 (267)

On the Complexity of Positional Sequencing by Hybridization

Journal of Computational Biology, 1999
In sequencing by hybridization (SBH), one has to reconstruct a sequence from its l-long substrings. SBH was proposed as an alternative to gel-based DNA sequencing approaches, but in its original form the method is not competitive. Positional SBH (PSBH) is a recently proposed enhancement of SBH in which one has additional information about the possible ...
Amir Ben-Dor, Itsik Pe'er, Ron Shamir, Roded Sharan   +3 more
openaire   +2 more sources

Sequence-dependent Nucleosome Positioning

Journal of Molecular Biology, 2009
Eukaryotic DNA is organized into a macromolecular structure called chromatin. The basic repeating unit of chromatin is the nucleosome, which consists of two copies of each of the four core histones and DNA. The nucleosomal organization and the positions of nucleosomes have profound effects on all DNA-dependent processes.
Chung, H., Vingron, M.
openaire   +3 more sources

Position-based sequence weights

Journal of Molecular Biology, 1994
Sequence weighting methods have been used to reduce redundancy and emphasize diversity in multiple sequence alignment and searching applications. Each of these methods is based on a notion of distance between a sequence and an ancestral or generalized sequence.
S, Henikoff, J G, Henikoff
openaire   +2 more sources

A DNA Sequence for Positioning Chromatosomes

Journal of Molecular Biology, 1996
We have analysed the sequences of 280 chromatosomal DNA molecules. In approximately half the clones, a short DNA sequence of the preferred form NGGR is located at one, but not both, of the termini of the cloned DNA. We show that the clones lacking this signal possess a substantially stronger rotational positioning signal than those that contain it ...
A A, Travers, S V, Muyldermans
openaire   +2 more sources

Positive Dependence of Exchangeable Sequences

Canadian Journal of Mathematics, 1992
AbstractInfinite sequences of exchangeable binary random variables have strong positive dependence properties; in particular, we show they are strong FKG. If the infinite exchangeable sequence is allowed to have multiple values this is no longer true. Positive dependence conditions such as association still have natural application in this context.
Burton, R. M., Dabrowski, A. R.
openaire   +1 more source

Positivity certificates for P-recursive sequences

ACM Communications in Computer Algebra, 2023
We extend the decidability of the positivity problem for P-recursive sequences of Poincaré type having one simple dominant eigenvalue and generic initial conditions. We give an algorithm that produces a certificate of positivity that is a data-structure for a proof by induction.
Ibrahim, Alaa, Salvy, Bruno
openaire   +2 more sources

DNA Sequencing With Positive and Negative Errors

Journal of Computational Biology, 1999
The problem addressed in this paper is concerned with DNA sequencing by hybridization. An algorithm is proposed that solves a computational phase of this approach in the presence of both positive and negative errors resulting from the hybridization experiment. No a priori knowledge of the nature and source of these errors is required.
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz, Jan Weglarz   +4 more
openaire   +2 more sources

Positional Statistical Significance in Sequence Alignment

Journal of Computational Biology, 1999
Beginning with the concept of near-optimal sequence alignments, we can assign a probability that each element in one sequence is paired in an alignment with each element in another sequence. This involves a sum over the set of all possible pairwise alignments.
Lihua Yu, Temple F. Smith
openaire   +2 more sources