Approximate string matching with k differences is considered. Filtration of the text is a widely adopted technique to reduce the text area processed by dynamic programming. We present sublinear filtration algorithms based on the locations of q-grams in the pattern. Samples of q-grams are drawn from the text at fixed periods, and only if consecutive samples appear in the pattern approximately in...

This paper describes how exposures received during routine and episodic non-occupational activities contribute to total noise exposure in a group of occupationally exposed workers. Two-hundred and sixty-six construction apprentices enrolled in a longitudinal hearing loss study and completed questionnaires at 1 yr of follow-up to determine their episodic activities (e.g. concert attendance, powe...

This article presents the results obtained using an unbiased Population Based Search (PBS) for optimizing Lennard-Jones clusters. PBS is able to repeatedly obtain all putative global minima, for Lennard-Jones clusters in the range 2 < or = N < or = 372, as reported in the Cambridge Cluster Database. The PBS algorithm incorporates and extends key techniques that have been developed in other Lenn...

‎Let $p(z)=z^s h(z)$ where $h(z)$ is a polynomial‎ ‎of degree at most $n-s$ having all its zeros in $|z|geq k$ or in $|z|leq k$‎. ‎In this paper we obtain some new results about the dependence of $|p(Rz)|$ on $|p(rz)| $ for $r^2leq rRleq k^2$‎, ‎$k^2 leq rRleq R^2$ and for $Rleq r leq k$‎. ‎Our results refine and generalize certain well-known polynomial inequalities‎.