A greedy approximation algorithm for minimum-gap scheduling

Document Details

Document Type
Pub Defense Publication
Publication Date
Jul 27, 2016
Source ID
10.1007/s10951-016-0492-y

Entities

People

  • Fei Li
  • Marek Chrobak
  • Mohammad Taghi Hajiaghayi
  • Sanjeev Khanna
  • Seffi Naor
  • Uriel Feige

Organizations

  • National Science Foundation
  • Office of Naval Research