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
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