Exponential inapproximability and FPTAS for scheduling with availability constraints
From MaRDI portal
Publication:1029337
DOI10.1016/j.tcs.2009.03.012zbMath1188.68083MaRDI QIDQ1029337
Bin Fu, Yumei Huo, Hairong Zhao
Publication date: 10 July 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.03.012
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems