3 citations · 3 across the 1 of their papers we have counts for
2 papers
cs.DS2018
Quantum versus Classical Online Streaming Algorithms with Advice
Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov +4
We consider online algorithms with respect to the competitive ratio. Here, we investigate quantum and classical one-way automata with non-constant size of memory (streaming algorit…
cs.CC2017★ 3 cited
Quantum Online Algorithms with Respect to Space Complexity
Kamil Khadiev, Aliya Khadieva, Ilnaz Mannapov
Online algorithm is a well-known computational model. We introduce quantum online algorithms and investigate them with respect to a competitive ratio in two points of view: space c…