15 citations · 38 across the 18 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
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…
cs.CC2017★ 2 cited
Width Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams with Repeated Test
Kamil Khadiev, Rishat Ibrahimov
We consider quantum, nondterministic and probabilistic versions of known computational model Ordered Read--times Branching Programs or Ordered Binary Decision Diagrams with repe…