New complexity results for the \(k\)-covers problem (Q545371)

From MaRDI portal
Revision as of 06:57, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
New complexity results for the \(k\)-covers problem
scientific article

    Statements

    New complexity results for the \(k\)-covers problem (English)
    0 references
    0 references
    0 references
    0 references
    22 June 2011
    0 references
    string cover
    0 references
    regularity
    0 references
    complexity
    0 references
    NP-complete
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references