Maximal degenerate palindromes with gaps and mismatches (Q6073887)

From MaRDI portal
scientific article; zbMATH DE number 7748737
Language Label Description Also known as
English
Maximal degenerate palindromes with gaps and mismatches
scientific article; zbMATH DE number 7748737

    Statements

    Maximal degenerate palindromes with gaps and mismatches (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    12 October 2023
    0 references
    The exact computation of maximal degenerate palindromes with gaps and mismatches is examined through the construction of an optimization algorithm. The algorithm identifies inverted repeats with permitted gaps and mismatches. An interesting case study is the application of the algorithm on a set of SARS-COV-2 genomes revealing unexpected significance of the patterns of its genomic signature. As a future work the authors consider the prediction of secondary structures from genomic strings through the same procedure.
    0 references
    degenerate palindrome
    0 references
    string factorisation
    0 references
    inverted repeat
    0 references
    mismatch
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references