title: Combinatorial approaches to gene recognition.
abstract: 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.
authors.affiliation: Institute of Mathematical Problems in Biology, Russian Academy of Sciences, Pushchino.
authors.forename: M A
authors.initials: MA
authors.lastname: Roytberg
authors.forename: T V
authors.initials: TV
authors.lastname: Astakhova
authors.forename: M S
authors.initials: MS
authors.lastname: Gelfand
mesh_terms: 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
chemical_list: D017931:DNA Primers; D015345:Oligonucleotide Probes; D004247:DNA