New, improved, and practical k-stem sequence similarity measures for probe design.

We define new measures of sequence similarity for oligonucleotide probe design. These new measures incorporate the nearest neighbor k-stem motifs in their definition, but can be efficiently computed by means of a bit-vector method. They are not as computationally costly as algorithms that predict nearest neighbor hybridization potential.

Free energy gap and statistical thermodynamic fidelity of DNA codes.

DNA nanotechnology often requires collections of oligonucleotides called "DNA free energy gap codes" that do not produce erroneous crosshybridizations in a competitive muliplexing environment. This paper addresses the question of how to design these codes to accomplish a desired amount of work within an acceptable error rate. Using a statistical thermodynamic and probabilistic model of DNA code fidelity and mathematical random coding theory methods, theoretical lower bounds on the size of DNA codes are given.

Group testing to annihilate pairs applied to DNA cross-hybridization elimination using SYBR Green I.

A group testing (or pooling) method for DNA strands that identifies at least one strand in a pair of cross-hybridized oligonucleotides is given. This pooling method can be extended to any population of objects where certain pairs together produce an observable function or signal. Pairs of objects may work together to produce an undesirable result or a detrimental function.

New t-gap insertion-deletion-like metrics for DNA hybridization thermodynamic modeling.

We discuss the concept of t-gap block isomorphic subsequences and use it to describe new abstract string metrics that are similar to the Levenshtein insertion-deletion metric. Some of the metrics that we define can be used to model a thermodynamic distance function on single-stranded DNA sequences. Our model captures a key aspect of the nearest neighbor thermodynamic model for hybridized DNA duplexes.