scientific article; zbMATH DE number 1500651

MaRDI QIDQ4501673zbMATH OpenFDO

Authors Naveen Garg, Sachin Jain, Chaitanya Swamy

Publication date 4 September 2000

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)

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

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.
• scientific article; zbMATH DE number 1910926 (Why is no real title available?)
• 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)