Lower Bounds for On-line Scheduling with Precedence Constraints on Identical Machines

• Authors:

• Leah Epstein

• Affiliations:

• -

• Venue:
• APPROX '98 Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization
• Year:
• 1998