Browsing by Subject "Online algorithms"
Now showing items 1-1 of 1
-
Bin Packing with Advice
(Dhirubhai Ambani Institute of Information and Communication Technology, 2017)"The framework of competitive analysis is often used to study the bin packing algorithms. Under this framework, the behavior of online algorithms is compared to an optimal offline algorithm on the worst possible input. In ...