A linear time algorithm for restricted bin packing and scheduling problems (Q1837623): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3940840 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deadline scheduling of tasks with ready times and resource constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling subject to resource constraints: Classification and complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resource constrained scheduling as generalized bin packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity Results for Multiprocessor Scheduling under Resource Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4170510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4113925 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bin packing can be solved within 1+epsilon in linear time / rank
 
Normal rank

Latest revision as of 17:23, 13 June 2024

scientific article
Language Label Description Also known as
English
A linear time algorithm for restricted bin packing and scheduling problems
scientific article

    Statements

    A linear time algorithm for restricted bin packing and scheduling problems (English)
    0 references
    0 references
    0 references
    1983
    0 references
    bin packing
    0 references
    finite set of possible weights of elements
    0 references
    linear time algorithm
    0 references
    task scheduling
    0 references

    Identifiers