Khadiev K.; Khadieva A.
(2020)
© Springer Nature Switzerland AG 2020. We consider online algorithms. Typically the model is investigated with respect to competitive ratio. In this paper, we explore two-way automata as a model for online algorithms. We ...