Document Detail


Maximum-scoring segment sets.
MedLine Citation:
PMID:  17051696     Owner:  NLM     Status:  MEDLINE    
Abstract/OtherAbstract:
We examine the problem of finding maximum-scoring sets of disjoint segments in a sequence of scores. The problem arises in DNA and protein segmentation and in postprocessing of sequence alignments. Our key result states a simple recursive relationship between maximum-scoring segment sets. The statement leads to fast algorithms for finding such segment sets. We apply our methods to the identification of noncoding RNA genes in thermophiles.
Authors:
Miklós Csurös
Related Documents :
3780676 - A computer aided thermodynamic approach for predicting the formation of z-dna in natura...
8510176 - Neutral adaptation of the genetic code to double-strand coding.
23360616 - Thermodynamic profiles and nuclear magnetic resonance studies of oligonucleotide duplex...
17543206 - Adn-viewer: a 3d approach for bioinformatic analyses of large dna sequences.
9729786 - Nmr with 13c, 15n-doubly-labeled dna: the antennapedia homeodomain complex with a 14-me...
19017106 - Abscisic acid-mediated epigenetic processes in plant development and stress responses.
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't    
Journal Detail:
Title:  IEEE/ACM transactions on computational biology and bioinformatics / IEEE, ACM     Volume:  1     ISSN:  1545-5963     ISO Abbreviation:  IEEE/ACM Trans Comput Biol Bioinform     Publication Date:    2004 Oct-Dec
Date Detail:
Created Date:  2006-10-20     Completed Date:  2006-11-20     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101196755     Medline TA:  IEEE/ACM Trans Comput Biol Bioinform     Country:  United States    
Other Details:
Languages:  eng     Pagination:  139-50     Citation Subset:  IM    
Affiliation:
Départment d'informatique et de recherche opérationnelle, Université de Montréal, C.P. 6128, succ. Centre-Ville, Montréal, Qué. H3C 3J7, Canada. csuros@iro.umontreal.ca
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:
Algorithms
Animals
Computational Biology / methods*
DNA / chemistry*
Data Interpretation, Statistical
Humans
Likelihood Functions
Methanococcus / genetics
Models, Statistical
Models, Theoretical
Probability
Sequence Alignment*
Sulfolobus / genetics
Chemical
Reg. No./Substance:
9007-49-2/DNA

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases.
Next Document:  Phylogenetic super-networks from partial trees.