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

Bibliographic Details

Main Authors:	Iqbal, Javeria, Ahmad, Iftikhar, Shah, Asadullah
Format:	Proceeding Paper
Language:	en en en
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
Tags:	Add Tag No Tags, Be the first to tag this record!