See this document in CiteSeerX!

Near-Optimal Sequence Alignment (1996)  (Make Corrections)  (1 citation)
Martin Vingron
Current Opinion in Structural Biology



  Home/Search   Context   Related

 
View or download:
dkfzheidelberg.de/...nearoptformat.ps
dkfzheidelberg.de...?nearoptformat.ps
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  dkfzheidelberg.de/tbi/people/... (more)
From:  dkfzheidelberg.de/tbi/ser...list
(Enter author homepages)

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

Abstract: Introduction Aligning two short, similiar protein sequences by eye is an easy task. Teaching a machine the same skill turns out to be astonishingly difficult. Starting with the famous paper by Needleman and Wunsch [1] people have used dynamic programming algorithms to maximize the score associated with an alignment. While this algorithm is sometimes perceived as complicated the definition of an optimal sequence alignment is not. It is, in fact, simple. For proteins, pairs of residues are... (Update)

Similar documents based on text:   More   All
0.2:   A Supervised Learning Approach for Detecting Significant.. - Breimer, Goldberg (2002)   (Correct)
0.1:   A Novel Approach to Local Reliability of Sequence Alignments - Schlosshauer, Ohlsson (2001)   (Correct)
0.1:   Quantifying the Local Reliability of a Sequence Alignment - Mevissen, Vingron (1996)   (Correct)

BibTeX entry:   (Update)

M. Vingron, "Near--Optimal Sequence Alignment," Curr. Op. Struct. Biology, Vol. 6, No. 3, pp. 346--352, June 1996. http://citeseer.ist.psu.edu/vingron96nearoptimal.html   More

@article{ vingron96nearoptimal,
    author = "Martin Vingron",
    title = "{Near-optimal sequence alignment}",
    journal = "Current Opinion in Structural Biology",
    volume = "6",
    number = "3",
    month = "June",
    pages = "346--352",
    year = "1996",
    url = "citeseer.ist.psu.edu/vingron96nearoptimal.html" }
Citations (may not include all citations):
38   Rivest: Introduction to Algorithms (context) - Cormen, Leiserson - 1990
15   linear-space local similarity algorithm (context) - Huang, Miller et al. - 1991
14   and multiple biological sequence alignment (context) - Altschul, Lipman et al. - 1989
5   Wunsch: A general method applicable to the search for simila.. (context) - Needleman - 1970
5   Waterman: Identification of common molecular subsequences (context) - Smith - 1981
2   Argos: Determination of reliable regions in protein sequence.. (context) - Vingron - 1990
2   Eggert: A new algorithm for best subsequence alignments with.. (context) - Waterman - 1987
2   Lipman: Basic local alignment search tool (context) - Altschul, Gish et al. - 1990
1   Miller: Recent developments in linear-space alignment method.. (context) - Chao, Hardison - 1994
1   in molecular biol (context) - Zuker, alignment - 1991
1   Lipman: The multiple sequence alignment problem in biology (context) - Carrillo - 1988
1   1:349--366 (context) - Naor, Brutlag et al. - 1994
1   Kececioglu: A tool for multiple sequence alignment (context) - Lipman, Altschul - 1989
1   Waterman: Sequence alignment and penalty choice: Review of c.. (context) - Vingron - 1994
1   Schaeffer: Improving the practical space and time efficiency.. (context) - Gupta, Kececioglu - 1995

[Article contains additional citations not shown here]

Documents on the same site (http://www.dkfz-heidelberg.de/tbi/people/vingron/):   More
Quantifying the Local Reliability of a Sequence Alignment - Mevissen, Vingron (1996)   (Correct)
Statistical Significance of Local Alignments with Gaps.. - Vingron, Waterman (1995)   (Correct)
Sequence Alignment and Phylogeny Construction - Vingron   (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