Combinatorial approaches to gene recognition.
Recognition of genes via exon assembly approaches leads naturally to the use of dynamic programming. We consider the general graph-theoretical formulation of the exon assembly problem and analyze in detail some specific variants: multicriterial optimization in the case of non-linear gene-scoring functions; context-dependent schemes for scoring exons and related procedures for exon filtering; and highly specific recognition of arbitrary gene segments, oligonucleotide probes and polymerase chain reaction (PCR) primers.
Roytberg
M A
MA
Institute of Mathematical Problems in Biology, Russian Academy of Sciences, Pushchino.
Astakhova
T V
TV
Gelfand
M S
MS
D001483:Base Sequence; D004247:DNA / Q000737:chemistry / Q000235:genetics; D017931:DNA Primers; D005091:Exons; D005821:Genetic Techniques; D008433:Mathematics; D008957:Models, Genetic; D008969:Molecular Sequence Data; D015345:Oligonucleotide Probes; D016133:Polymerase Chain Reaction; D016364:Reading Frames; D012984:Software
D017931:DNA Primers; D015345:Oligonucleotide Probes; D004247:DNA