Quantum online algorithms for a model of the request-answer game with a buffer
In this paper, we considered online algorithms as a request-answer game between two players: an adversary that generates input requests and an online algorithm that answers them.A generalized version of the game that has a buffer of limited size was studied.The adversary loads data to the buffer, while Projector Screens the algorithm has random acc