Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time (Q6139826)

From MaRDI portal
scientific article; zbMATH DE number 7780700
Language Label Description Also known as
English
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time
scientific article; zbMATH DE number 7780700

    Statements

    Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time (English)
    0 references
    0 references
    0 references
    0 references
    19 December 2023
    0 references
    dynamic programming
    0 references
    scheduling
    0 references
    multicut
    0 references

    Identifiers