Non-clairvoyant scheduling with conflicts for unit-size jobs (Q1721929)

From MaRDI portal





scientific article; zbMATH DE number 7021524
Language Label Description Also known as
English
Non-clairvoyant scheduling with conflicts for unit-size jobs
scientific article; zbMATH DE number 7021524

    Statements

    Non-clairvoyant scheduling with conflicts for unit-size jobs (English)
    0 references
    0 references
    13 February 2019
    0 references
    competitive analysis
    0 references
    online algorithms
    0 references
    conflict graphs
    0 references
    non-clairvoyant scheduling
    0 references
    makespan minimization
    0 references

    Identifiers