scientific article; zbMATH DE number 1500651

zbMATH Open0952.90015MaRDI QIDQ4501673FDOQ4501673

Authors: Naveen Garg, Sachin Jain, Chaitanya Swamy 

Publication date: 4 September 2000

Title of this publication is not available (Why is that?)

Recommendations

• Improved Approximation Algorithms for Shop Scheduling Problems
• Job Shop Scheduling with Unit Processing Times
• Job shop scheduling with unit processing times
• Approximability of flow shop scheduling

zbMATH Keywords

randomized approximation algorithmshop scheduling problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Stochastic scheduling theory in operations research (90B36)

Cited In (6)

• Job Shop Scheduling with Unit Processing Times
• Improved Approximation Algorithms for Shop Scheduling Problems
• Sevast'yanov's algorithm for the flow-shop scheduling problem
• A contribution to the stochastic flow shop scheduling problem.
• Title not available (Why is that?)
• Unrelated parallel machine scheduling -- perspectives and progress

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4501673)