On polynomial-time approximation algorit
β
Artur Czumaj; Leszek GaΜ§sieniec; Daya Ram Gaur; Ramesh Krishnamurti; Wojciech Ry
π
Article
π
2003
π
Elsevier Science
π
English
β 195 KB
This paper may be viewed as a corrigendum as well as an extension of the paper by (Czumaj et al., Theoret. Comput. Sci. 262 (1-2), ( 2001) 569-582) where they deal with the variable length scheduling problem (VLSP) with parameters k1; k2, denoted VLSP(k1; k2). In the current paper, we ΓΏrst discuss a