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...
| Main Authors: | , , |
|---|---|
| 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/ http://irep.iium.edu.my/68536/ http://irep.iium.edu.my/68536/ 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 |