In this paper we present an algorithm which attempts to align pairs of subsequences from a database of DNA sequences. The algorithm simulates the classical dynamic programming alignment algorithm over a digital index of the database. The running time of the algorithm is subquadratic on average with respect to the database size. A similar algorithm solves the approximate string matching problem ...

I n this small and charming book, Won for All, Michael Ashburner gives us a glittering account of the sequencing of the Drosophila genome by a public–private partnership between government-funded laboratories and Celera Genomics. He portrays both the working life and the good life of science, with neat character sketches set off by Lewis Miller's excellent portraits. Michael's fl air for detail...

 A topoframe, denoted by $L_{ tau}$,  is a pair $(L, tau)$ consisting of a frame $L$ and a subframe $ tau $ all of whose elements are complementary elements in $L$. In this paper, we define and study the notions of a $tau $-real-continuous function on a frame $L$ and the set of real continuous functions $mathcal{R}L_tau $ as an $f$-ring. We show that $mathcal{R}L_{ tau}$ is actually a generali...

Abstract. Let L and M be two finite lattices. The ideal J(L,M) is a monomial ideal in a specific polynomial ring and whose minimal monomial generators correspond to lattice homomorphisms ϕ: L→M. This ideal is called the ideal of lattice homomorphism. In this paper, we study J(L,M) in the case that L is the product of two lattices L_1 and L_2 and M is the chain [2]. We first characterize the set...

We introduced the continuous and discrete $p$-adic shearlet systems. We restrict ourselves to a brief description of the $p$-adic theory and shearlets in real case. Using the group $G_p$ consist of all $p$-adic numbers that all of its elements have a square root, we defined the continuous $p$-adic shearlet system associated with $L^2left(Q_p^{2}right)$. The discrete $p$-adic shearlet frames for...

this study was carried out to investigate the effect of differentpreservative solutions to improve the keeping quality of tuberose (polianthes tuberosa cv. single). these preservative solutions (treatments) were: t1= 2% sucrose + 200 mg/l agno3, t2= 2% sucrose + 200 mg/l agno3 + 25 mg/l citric acid, t3= 2% sucrose + 300 mg/l hqs, t4 = 2% sucrose + 300 mg/l hqs+ 25 mg/l citric acid, t5= 2% sucro...