On the approximability of an interval scheduling problem (Q1806343): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 09:15, 1 February 2024

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