Pages that link to "Item:Q1736801"
From MaRDI portal
The following pages link to A 3/2-approximation algorithm for the graph balancing problem with two weights (Q1736801):
Displaying 9 items.
- A note on graph balancing problems with restrictions (Q990093) (← links)
- Upper and lower degree-constrained graph orientation with minimum penalty (Q2062132) (← links)
- Makespan minimization on unrelated parallel machines with a few bags (Q2173300) (← links)
- Approximation algorithms for the graph balancing problem with two speeds and two job lengths (Q2424664) (← links)
- Graph balancing: a special case of scheduling unrelated parallel machines (Q2441586) (← links)
- A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges (Q4606320) (← links)
- (Q5075832) (← links)
- (Q5091233) (← links)
- Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments (Q5919347) (← links)