Kamil Khadiev

Available identifiers

zbMath Open khadiev.kamilWikidataQ62053895 ScholiaQ62053895MaRDI QIDQ778001

List of research outcomes

Publication	Date of Publication	Type
Time efficient implementation for online \(k\)-server problem on trees	2024-11-12	Paper
Quantum algorithms for the most frequently string search, intersection of two string sequences and sorting of strings problems	2024-04-19	Paper
Classical and quantum algorithms for constructing text from dictionary problem	2023-09-08	Paper
Classical and Quantum Algorithms for Assembling a Text from a Dictionary	2023-08-17	Paper
Exact Affine Counter Automata	2023-08-15	Paper
Error-Free Affine, Unitary, and Probabilistic OBDDs	2023-08-15	Paper
Classical and Quantum Computations with Restricted Memory	2023-06-30	Paper
Quantum bounds for 2D-grid and Dyck language	2023-06-01	Paper
Quantum versus classical online streaming algorithms with logarithmic size of memory	2023-05-25	Paper
Upperbounds on the probability of finding marked connected components using quantum walks	2023-02-16	Paper
Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems	2022-12-07	Paper
The fast algorithm for online \(k\)-server problem on trees	2022-11-11	Paper
Quantum algorithms for string processing	2022-11-01	Paper
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language	2022-07-18	Paper
Quantum algorithm for Dyck language with multiple types of brackets	2022-07-06	Paper
Two-way and one-way quantum and classical automata with advice for online minimization problems	2022-05-17	Paper
https://portal.mardi4nfdi.de/entity/Q5016371	2021-12-13	Paper
Quantum online streaming algorithms with logarithmic memory	2021-11-05	Paper
Quantum-over-classical advantage in solving multiplayer games	2021-07-06	Paper
Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test	2020-10-21	Paper
Error-free affine, unitary, and probabilistic OBDDs	2020-06-30	Paper
On the quantum and classical complexity of solving subtraction games	2019-10-22	Paper
Quantum algorithm for dynamic programming approach for DAGs. Applications for Zhegalkin polynomial evaluation and some problems on DAGs	2019-10-10	Paper
Quantum online algorithms with respect to space and advice complexity	2019-03-15	Paper
Upperbounds on the probability of finding marked connected components using quantum walks	2019-03-04	Paper
New size hierarchies for two way automata	2018-11-02	Paper
Reordering method and hierarchies for quantum and classical ordered binary decision diagrams	2017-08-22	Paper
Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs	2014-08-07	Paper

Research outcomes over time

This page was built for person: Kamil Khadiev