On the approximability of an interval scheduling problem (Q1806343)

From MaRDI portal
Revision as of 09:15, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the approximability of an interval scheduling problem
scientific article

    Statements

    On the approximability of an interval scheduling problem (English)
    0 references
    1 November 1999
    0 references
    approximability
    0 references
    independent set
    0 references
    greedy algorithm
    0 references

    Identifiers