New Competitive Analysis Results of Online List Scheduling Algorithm

Online algorithm has been an emerging area of interest for researchers in various domains of computer science. The online m-machine list scheduling problem introduced by Graham has gained theoretical as well as practical significance in the development of competitive analysis as a performance measure for online algorithms. In this paper,... Show more