Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows.

Samir Khuller Manish Purohit

Published in: SPAA (2016)

Keyphrases

approximation algorithms
precedence constraints
np hard
special case
worst case
vertex cover

scheduling problem
facility location problem
minimum cost
approximation ratio
randomized algorithms
primal dual

undirected graph
approximation schemes
open shop
constant factor
network design problem
set cover

closest string
release dates
single machine scheduling problem
scheduling algorithm
multistage