Hardness of optimal spaced seed design (Q931726)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hardness of optimal spaced seed design
scientific article

    Statements

    Hardness of optimal spaced seed design (English)
    0 references
    0 references
    0 references
    26 June 2008
    0 references
    sequence comparison
    0 references
    alignment
    0 references
    string matching
    0 references
    filtration
    0 references
    spaced seed
    0 references
    gapped seed
    0 references
    maximum independent set
    0 references
    Golomb ruler
    0 references
    tiling
    0 references
    maximum coverage
    0 references
    approximability
    0 references

    Identifiers

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