
Quantum algorithm for Dyck Language with Multiple Types of Brackets
We consider the recognition problem of the Dyck Language generalized for...
read it

Fast Classical and Quantum Algorithms for Online kserver Problem on Trees
We consider online algorithms for the kserver problem on trees. Chrobak...
read it

Quantum Lower and Upper Bounds for 2DGrid and Dyck Language
We study the quantum query complexity of two problems. First, we consi...
read it

Quantumoverclassical Advantage in Solving Multiplayer Games
We study the applicability of quantum algorithms in computational game t...
read it

A Fast Algorithm for Online kservers Problem on Trees
We consider online algorithms for the kservers problem on trees. There ...
read it

Classical and Quantum Algorithms for Constructing Text from Dictionary Problem
We study algorithms for solving the problem of constructing a text (long...
read it

Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems
We study algorithms for solving three problems on strings. The first one...
read it

Quantum Query Complexity of Dyck Languages with Bounded Height
We consider the problem of determining if a sequence of parentheses is w...
read it

The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0
In the paper, we focus on complexity of C5.0 algorithm for constructing ...
read it

Upperbounds on the probability of finding marked connected components using quantum walks
Finding a marked vertex in a graph can be a complicated task when using ...
read it

On the Complexity of Solving Subtraction Games
We study algorithms for solving Subtraction games, which sometimes are r...
read it

Quantum Dynamic Programming Algorithm for DAGs. Applications for ANDOR DAG Evaluation and DAG's Diameter Search
In this paper, we present Quantum Dynamic Programming approach for probl...
read it

Quantum Online Streaming Algorithms with Constant Number of Advice Bits
Online algorithms are known model that is investigated with respect to a...
read it

New Size Hierarchies for Two Way Automata
We introduce a new type of nonuniform twoway automaton that can use a ...
read it

Quantum versus Classical Online Algorithms with Advice and Logarithmic Space
In this paper, we consider online algorithms. Typically the model is inv...
read it

Quantum Online Algorithms with Respect to Space Complexity
Online algorithm is a wellknown computational model. We introduce quant...
read it
Kamil Khadiev
is this you? claim profile