David R. Powell, Lloyd Allison, Trevor I. Dix, David L. Dowe Department of...  Home/Search
Context Related
| monash.edu.au/~lloyd/tild...1998CATS.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: monash.edu.au/~lloyd/Publicati... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Alignment of two random sequences over a xed alphabet can be shown to be optimally done by a Dynamic Programming Algorithm (DPA). It is normally assumed that the sequences are random and incompressible and that one sequence is a mutation of the other. (Update)
Similar documents based on text: More All
0.7: Circular Clustering Of Protein Dihedral Angles By.. - Dowe, Allison.. (1996) (Correct)
0.5: Discovering simple DNA sequences by compression - Powell, Dowe, Allison, Dix (1998) (Correct)
0.2: Bayesian Estimation Of The von Mises Concentration Parameter - Dowe, Oliver, Baxter.. (Correct)
BibTeX entry: (Update)
Powell, D., Allison, L., Dix, T. I. and Dowe, D. L. (1998) Alignment of low information sequences. In Proc. 4th Australasian Comp. Sci. Theory Symp., CATS '98,Perth, pp. 215--229. Springer. http://citeseer.ist.psu.edu/powell98alignment.html More
@inproceedings{ powell98alignment,
author = "D. R. Powell and L. Allison and T. I. Dix and D. L. Dowe",
title = "Alignment of low information sequences.",
booktitle = "Australian Computer Science Theory Symposium, {CATS} '98",
publisher = "Springer Verlag",
pages = "215--230",
year = "1998",
url = "citeseer.ist.psu.edu/powell98alignment.html" }
Citations (may not include all citations):78 An improved algorithm for matching biological sequences (context) - Gotoh - 1982
56 A formal theory of inductive inference (context) - Solomono - 1964
56 Protein structure comparison by alignment of distance matric.. (context) - Holm, Sander - 1993
37 Protein structure alignment (context) - Taylor, Orengo - 1989
28 Discovering simple DNA sequences by the algorithmic signi ca.. (context) - Milosavljevic, Jurka - 1993
23 Three approaches to the quantitative de nition of informatio.. (context) - Kolmogorov - 1965
21 Finite-state models in the alignment of macromolecules (context) - Allison, Wallace et al. - 1992
10 A contig assembly program based on sensitive detection of fr.. (context) - Huang - 1992
9 Automation of the computer handling of gel reading data prod.. (context) - Staden - 1982
4 Analyzing the structure and evolution of the C (context) - Agarwal, States et al. - 1994
3 The alignment of sets of sequences and the construction of p.. (context) - Hogeweg, Hesper - 1984
2 Normalization of ane gap costs used in optimal sequence alig.. (context) - Allison - 1993
2 A holistic approach to protein structure alignment (context) - Taylor, Orengo - 1989
2 Detection of signi cant patterns by compression algorithms: .. (context) - Rivals, Delgrange et al. - 1997
1 A new computer method for the storage and maipulation of DNA.. (context) - Staden - 1980
[Article contains additional citations not shown here]
Documents on the same site (http://www.csse.monash.edu.au/~lloyd/Publications/): More
Probability Model Type Sufficiency - Fitzgibbon, Allison, Comley (2003) (Correct)
MML Inference of Single-Layer Neural Networks - Makalic, Allison, Dowe (2003) (Correct)
The Types of Models - Allison (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC