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

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...

Full description

Saved in:
Bibliographic Details
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:
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
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items