Pairwise stochastic context-free grammars ("Pair SCFGs") are powerful tools for finding conserved RNA structures, but unconstrained alignment to Pair SCFGs is prohibitively expensive. We develop versions of the Pair SCFG dynamic programming algorithms that can be conditioned on precomputed structures, significantly reducing the time complexity of alignment. We have implemented these algorithms ...

We show that previous algorithmic and scheduling work concerning the use of lock-free objects in hard real-time systems can be extended to support real-time transactions on memory-resident data. Using our approach, transactions are not susceptible to priority inversion or deadlock, do not require complicated mechanisms for rolling back aborted transactions, and can be implemented as library rou...

We show that previous algorithmic and scheduling work concerning the use of lock-free objects in hard real-time systems can be extended to support real-time transactions on memory-resident data. Using our approach, transactions are not susceptible to priority inversion or deadlock, do not require complicated mechanisms for data-logging or for rolling back aborted transactions, and are implement...

The article presents an adaptive method, called Free Search. It implements ideas different from other evolutionary algorithms such as Genetic Algorithms, Particle Swarm Optimisation, Differential Evolution and Ant Colony Optimisation. Free Search is based on original concepts for individual intelligence and independence of the population members. It is applied to optimisation of time dependent ...

Availability of data in a program determines computation stages. Incremental partial evaluation exploit these stages for optimization: it allows further specialization to be performed as data become available at later stages. The fundamental advantage of incremental specialization is to factorize the specialization process. As a result, specializing a program at a given stage costs considerably...

The aim of this study was to test the strength of the relationship between adolescents' free time activities and substance use, against a background of other factors important for substance use. A survey of 1843 students in grades: seven, nine and ten in Ilawa (84% of target population) was conducted in December 2001. The results of stepwise logistic regression (with Wald statistics) showed tha...