Recognizing DNA graphs is difficult. (Q1868714)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Recognizing DNA graphs is difficult.
scientific article

    Statements

    Recognizing DNA graphs is difficult. (English)
    0 references
    0 references
    0 references
    0 references
    28 April 2003
    0 references
    DNA chain sequencing
    0 references
    Hybridization
    0 references
    Recognition algorithm
    0 references
    Computational complexity
    0 references
    NP-hardness
    0 references
    De Bruijn graph
    0 references
    DNA graphs
    0 references
    DNA computing
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references