Document Detail

Maximum-scoring segment sets.
MedLine Citation:
PMID:  17051696     Owner:  NLM     Status:  MEDLINE    
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.
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    
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.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Computational Biology / methods*
DNA / chemistry*
Data Interpretation, Statistical
Likelihood Functions
Methanococcus / genetics
Models, Statistical
Models, Theoretical
Sequence Alignment*
Sulfolobus / genetics
Reg. No./Substance:

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.