Learn More
We describe two methods for constructing an optimal global alignment of, and an optimal local alignment between, a DNA sequence and a protein sequence. The alignment model of the methods addresses the problems of frameshifts and introns in the DNA sequence. The methods require computer memory proportional to the sequence lengths, so they can rigorously(More)
BACKGROUND At present there are no objective, biological markers that can be used to reliably identify individuals with post-traumatic stress disorder (PTSD). This study assessed the diagnostic potential of structural magnetic resonance imaging (sMRI) for identifying trauma-exposed individuals with and without PTSD. METHOD sMRI scans were acquired from 50(More)
Diagnosis algorithms for integrated circuits (ICs) are typically developed and evaluated using a limited number of logic-level models of defect behaviors. However, it is well-known that renl IC defects exhibit behavior well outside these models. Consequently, the utility of IC diagnosis methodologies may be uncertain. In this paper, a simulation-based(More)
For most sequence comparison problems there is a corresponding map comparison algorithm. While map data may appear to be incompatible with dynamic programming, we show in this paper that the rigor and efficiency of dynamic programming algorithms carry over to the map comparison algorithms. We present algorithms for restriction map comparison that deal with(More)