A Simpler Proof of Preemptive Total Flow Time Approximation on Parallel Machines
From MaRDI portal
Publication:5450808
DOI10.1007/11671541_7zbMath1132.90328OpenAlexW1557138207MaRDI QIDQ5450808
Publication date: 14 March 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11671541_7
Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Approximation algorithms (68W25)
Related Items (2)
This page was built for publication: A Simpler Proof of Preemptive Total Flow Time Approximation on Parallel Machines