Approximation algorithms for general par
โ
Oh-Heum Kwon; Kyung-Yong Chwa
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 281 KB
A general parallel task scheduling problem is considered. A task can be processed in parallel on one of several alternative subsets of processors. The processing time of the task depends on the subset of processors assigned to the task. We first show the hardness of approximating the problem for bot