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 :
21821326 - Comprehensive epigenetic analysis using oral rinse samples: a pilot study.
2531596 - Linguistics of nucleotide sequences. i: the significance of deviations from mean statis...
22764576 - Structural elucation of a novel impurity in rifaximin.
23651346 - Linear mesostructures in dna-nanorod self-assembly.
8130696 - Bladder and prostate cancer screening for human papillomavirus by polymerase chain reac...
21182876 - Pcr-based community structure studies of bacteria associated with eukaryotic organisms:...
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.