Combinatorial approaches to gene recognition*

M. A. Roytberg, T. V. Astakhova, M. S. Gelfand

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


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. ‡

Original languageEnglish
Pages (from-to)229-235
Number of pages7
JournalComputers and Chemistry
Issue number4
Publication statusPublished - 1997
Externally publishedYes


Dive into the research topics of 'Combinatorial approaches to gene recognition*'. Together they form a unique fingerprint.

Cite this