A Greedy Approximation Algorithm for Minimum-Gap Scheduling.

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

Published in: CIAC (2013)

Keyphrases

greedy approximation algorithm
scheduling problem
np hard
greedy algorithm
scheduling algorithm
resource constraints
unit length
resource allocation
parallel machines
round robin
information retrieval
website
single machine