Kamil Khadiev

Quantum Request-Answer Game with Buffer Model for Online Algorithms

2020 · arXiv (Cornell University)

We consider online algorithms as a request-answer game. An adversary that generates input requests, and an online algorithm answers. We consider a generalized version of the game that has a buffer of limited size. The …