Analysis of Algorithms for Online Uni-directional Conversion Problems
LR Ahmad · 2013
This paper surveys the literature devoted to online algorithms for conversion problems. We attempt to unify the terminology and the notation, while introducing the existing fruitful results. A novel unique classification scheme is provided, and existing algorithms are reviewed and classified. A number of questions that are still unanswered and require further consideration are highlighted.