An improved approximation algorithm for the complementary maximal strip recovery problem (Q439932)

From MaRDI portal
Revision as of 17:44, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
An improved approximation algorithm for the complementary maximal strip recovery problem
scientific article

    Statements

    An improved approximation algorithm for the complementary maximal strip recovery problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    17 August 2012
    0 references
    maximal strip recovery
    0 references
    approximation algorithm
    0 references
    local amortized analysis
    0 references
    re-weighting scheme
    0 references

    Identifiers