A note on graph balancing problems with restrictions (Q990093): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3619797 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579372 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel machine scheduling with job assignment restrictions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel machine scheduling under a grade of service provision / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for scheduling unrelated parallel machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel machine scheduling of machine-dependent jobs with unit-length. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling parallel machines with inclusive processing set restrictions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3525911 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial time approximation algorithms for machine scheduling: Ten open problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal rounding gives a better approximation for scheduling unrelated machines / rank
 
Normal rank

Latest revision as of 03:25, 3 July 2024

scientific article
Language Label Description Also known as
English
A note on graph balancing problems with restrictions
scientific article

    Statements

    A note on graph balancing problems with restrictions (English)
    0 references
    0 references
    0 references
    0 references
    2 September 2010
    0 references
    approximation algorithm
    0 references
    combinatorial problems
    0 references
    computational complexity
    0 references
    graph balancing
    0 references
    parallel machines scheduling
    0 references
    eligibility constraints
    0 references
    fully polynomial time approximation scheme
    0 references
    FPTAS
    0 references

    Identifiers