18 citations · 21 across the 4 of their papers we have counts for
4 papers
The Improvement of Decision Tree Construction Algorithm Based On Quantum Heuristic Algorithms
Ilnaz Mannapov
This work is related to the implementation of a decision tree construction algorithm on a quantum simulator. Here we consider an algorithm based on a binary criterion. Also, we stu…
The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0
Kamil Khadiev, Ilnaz Mannapov, Liliya Safina
In the paper, we focus on complexity of C5.0 algorithm for constructing decision tree classifier that is the models for the classification problem from machine learning. In classic…
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…
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…