Related Experiment Video
Updated: Feb 16, 2026

Author Spotlight: Integrating Computational and Experimental Approaches in Precision Oncology
Published on: December 1, 2023
Combinatorial approaches to gene recognition
M A Roytberg1, T V Astakhova, M S Gelfand
1Institute of Mathematical Problems in Biology, Russian Academy of Sciences, Pushchino.
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.
Related Concept Videos
Combinatorial Gene Control
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
Gene Flow
Frustration and Conflict: Approach-Approach, Approach-Avoidance
One common type of conflict is the Approach–Approach Conflict. In this case, a person faces two desirable...
Gene Families
Occasionally these regions can be adapted to take on new roles within the organism, becoming novel genes...
Gene Conversion
Gene Therapy

