A new Algorithm for Accelerating Pair-Wise Computations of Melting Temperature

Kaderali, Lars and Schliep, Alexander (2001) A new Algorithm for Accelerating Pair-Wise Computations of Melting Temperature.
Published in: Electronical Notes in Discrete Mathematics Vol. 8. pp. 46-49.

Abstract

The selection of target specific probes for DNA chips requires the computation of melting temperatures for a large number of DNA duplexes. We present an efficient algorithm to tackle this task, based on an extended nearest neighbor thermodynamic model. The algorithm uses filtering techniques and suffix trees to speed up the computation. See also http://www.zaik.uni-koeln.de/bioinformatik/arraydesign.html for fulltext of corresponding diploma thesis.


Actions:
Download: [img] Postscript - Preprinted Version
Download (166Kb) | Preview
Download: [img] PDF - Preprinted Version
Download (106Kb) | Preview
Export as:
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zaik2001-414
Depositing User: Lars Kaderali
Date Deposited: 24 May 2001 00:00
Last Modified: 16 Jan 2012 13:21
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/414