Change search
ReferencesLink to record
Permanent link

Direct link
Aligning coding DNA in the presence of frame-shift errors
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
1997 (English)In: Combinatorial Pattern Matching, 1997, 180-190 p.Conference paper (Other academic)
Abstract [en]

The problem of aligning two DNA sequences with respect to the fact that they are coding for proteins is discussed. Criteria for a good alignment of coding DNA, together with an algorithm that satisfies them, are presented. The algorithm is robust against frame-shifts and forgiving towards silent substitutions. The important choice of objective function is examined and several variants are proposed.

Place, publisher, year, edition, pages
1997. 180-190 p.
National Category
Bioinformatics (Computational Biology)
URN: urn:nbn:se:kth:diva-39801OAI: diva2:567411
Combinatorial Pattern Matching, Aarhus, Denmark, 1997

QC 20121113

Available from: 2012-11-13 Created: 2011-09-13 Last updated: 2012-11-13Bibliographically approved

Open Access in DiVA

fulltext(548 kB)180 downloads
File information
File name FULLTEXT01.pdfFile size 548 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Numerical Analysis and Computer Science, NADA
Bioinformatics (Computational Biology)

Search outside of DiVA

GoogleGoogle Scholar
Total: 180 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 34 hits
ReferencesLink to record
Permanent link

Direct link