Disparity between theory & practice beyond the worst-case competitive analysis

• Main Authors: Iqbal, Javeria, Ahmad, Iftikhar, Shah, Asadullah
• Format: Conference or Workshop Item
• Language: English; English; English
• Published: Institute of Electrical and Electronics Engineers Inc. 2019
• Subjects: T10.5 Communication of technical information
• Online Access: http://irep.iium.edu.my/68536/1/68536_Disparity%20between%20theory%20%26%20practice.pdf; http://irep.iium.edu.my/68536/2/68536_Disparity%20between%20theory%20%26%20practice_SCOPUS.pdf; http://irep.iium.edu.my/68536/3/68536_Disparity%20between%20theory%20%26%20practice_WOS.pdf; http://irep.iium.edu.my/68536/; https://ieeexplore.ieee.org/document/8629111

Online algorithms are used in a variety of situations such as forex trading, cache replacement, and job scheduling etc. In an online problem, the algorithms is presented with a sequence on input in a serial fashion such that the algorithm does not have knowledge about the future inputs. For instance...