A Greedy Approximation Algorithm for Minimum-Gap Scheduling
From MaRDI portal
Publication:4924641
DOI10.1007/978-3-642-38233-8_9zbMath1382.68331MaRDI QIDQ4924641
Joseph (Seffi) Naor, Sanjeev Khanna, Fei Li, Uriel Feige, Marek Chrobak, Mohammad Taghi Hajiaghayi
Publication date: 7 June 2013
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-38233-8_9
68W40: Analysis of algorithms
90B35: Deterministic scheduling theory in operations research
68W25: Approximation algorithms
Related Items