Approximation Algorithms for Certain Scheduling Problems (Q4190413)

From MaRDI portal
scientific article; zbMATH DE number 3628699
Language Label Description Also known as
English
Approximation Algorithms for Certain Scheduling Problems
scientific article; zbMATH DE number 3628699

    Statements

    Approximation Algorithms for Certain Scheduling Problems (English)
    0 references
    0 references
    0 references
    1978
    0 references
    Approximation Algorithms
    0 references
    Scheduling
    0 references
    Single Processor
    0 references
    Maxprofit
    0 references
    Mintime
    0 references
    Computational Complexity
    0 references
    Precedence Graph
    0 references
    Tree
    0 references
    Forest
    0 references
    0-1- Knapsack Problem
    0 references
    Np-Complete Problem
    0 references
    Polynomial Time Algorithm
    0 references

    Identifiers