See this document in CiteSeerX!

Parametric Sequence Alignment with Constraints  (Make Corrections)  
Roland Yap
Constraints



  Home/Search   Context   Related

 
View or download:
cs.city.ac.uk/~drg...4:ryapfinal.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.city.ac.uk/~drg/cp97...04:ryap (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Techniques for detecting similarities between biological sequences such as proteins and DNA are used as a fundamental tool by biologists to investigate the relationships between such sequences. Most of the similarity techniques are based on notions of string edit sequence which involve sequence alignment using substitutions and deletions based on some cost measure. In this paper, we investigate algorithms which generalize the basic dynamic programming string edit distance algorithm to allow... (Update)

Active bibliography (related documents):   More   All
0.5:   Efficient Algorithms for Sequence Analysis - Eppstein, Galil, Giancarlo.. (1991)   (Correct)
0.5:   CLP(R) Programmer's Manual Version 1.1 - Nevin Heintze Joxan (1992)   (Correct)
0.5:   Refining Restriction Enzyme Genome Maps - Peter Revesz (1997)   (Correct)

Similar documents based on text:   More   All
0.1:   Consistency and Set Intersection - Yuanlin Zhang And (2003)   (Correct)
0.1:   Incrementally Solving Functional Constraints - Zhang, Yap   (Correct)
0.1:   Compression and Approximate Matching - Allison, Powell, Dix (1999)   (Correct)

BibTeX entry:   (Update)

@article{ yap01parametric,
    author = "Roland H. C. Yap",
    title = "Parametric Sequence Alignment with Constraints",
    journal = "Constraints",
    volume = "6",
    number = "2/3",
    pages = "157-172",
    year = "2001",
    url = "citeseer.ist.psu.edu/467401.html" }
Citations (may not include all citations):
431   A basic local alignment search tool (context) - Altschul, Gish et al. - 1990
270   The string-to-string correction problem (context) - Wagner, Fisher - 1974
247   A general method applicable to the search for similarities i.. (context) - Needleman, Wunsch - 1970
240   Identification of common molecular subsequences - Smith, Waterman - 1981
155   Improved tools for biological sequence comparison (context) - Pearson, Lipman - 1988
148   the theory and computation of evolutionary distances (context) - Sellers - 1970
147   and macromolecules: the theory and practice of sequence comp.. (context) - Sankoff, Kruskal et al. - 1983
81   Introduction to computational molecular biology (context) - Setubal, Meidanis - 1997
74   Amino acid substitution matrices from protein blocks (context) - Henikoff, Henikoff - 1992
60   A model of evolutionary change in proteins (context) - Dayhoff, Schwartz et al. - 1978
30   The rapid generation of mutation data matrices from protein .. (context) - Jones, Taylor et al. - 1992
28   Mathematical methods for DNA sequences (context) - Waterman - 1989
26   The CLP(R) Language and System (context) - Jaffar, Michaylov et al. - 1992
14   Empirical and Structural Models for Insertions and Deletions.. (context) - Benner, Cohen et al. - 1993
14   Parametric optimization of sequence alignment (context) - Gusfield, Balasubramanian et al. - 1992
10   Sequence alignment and penalty choice: review of concepts, c.. (context) - Vingron, Waterman - 1994
6   A Constraint Logic Programming Framework for Constructing DN.. (context) - Yap - 1993
5   Parametric sequence comparisons (context) - Waterman, Eggert et al. - 1992
3   A Restriction Mapping Engine using Constraint Logic Programm.. (context) - Dix, Yee - 1994
2   Sequence alignments in the neighborhood of the optimum with .. (context) - Waterman - 1983
2   Restriction Site Mapping in CLP(R (context) - Yap - 1991
1   Searching protein sequence databases -- Is optimal best (context) - Pearson - 1994

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