We show how to speed up sequence alignment algorithms of the type introduced by Needleman and Wunsch (and generalized by Sellers and others). Faster alignment algorithms have been introduced, but always at the cost of possibly getting sub-optimal alignments. Our modification results in the optimal alignment still being found, often in 1/10 the usual time. What we do is reorder the computation o...

The classical algorithms to align two biological sequences (Needleman and Wunsch and Smith and Waterman algorithms) can be seen as a sequence of elementary operations in (max;+) algebra: each line (viewed as a vector) of the dynamic programming table of the alignment algorithms can be deduced by a (max;+) multiplication of the previous line by a matrix. Taking into account the properties of the...

Fracture toughness anisotropy of AA2139 (Al-Cu-Mg) in T351 and T8 conditions has been investigated via mechanical testing of smooth and notched specimens of different geometries, loaded in the rolling direction (L) or in the transverse direction (T). Fracture mechanisms were investigated via SEM and synchrotron radiation computed tomography (SRCT). Contributions to failure anisotropy are identi...

Sequence alignment is an important task in bioinformatics which involves typical database search where data is in the form of DNA, RNA or protein sequence. For alignment various methods have been devised starting from pairwise alignment to multiple sequence alignment (MSA). To perform multiple sequence alignment various methods exists like progressive, iterative and concepts of dynamic programm...

Statistical concepts from Design of Experiments were used to study the effect of thermal processing on the mechanical properties of 6061 aluminum. The soak temperature, cooling rate and soak temperature/cooling rate interaction term were found to be the most influential processing variables. Soak time and heating rate were statistically insignificant in the current experimental design, but modi...

A variety of heterogenous data sources is available in the field of molecular biology. Our focus lies on the biological sequence data, i. e. data maintained in collections like EMBL or SWISS-PROT. We propose a relational model based on an Entity-Relationship approach for this discourse world. This is the foundation of a flexible architecture useful for a variety of purposes, e. g. for sequence ...