Kamil Khadiev - RankMe

71 papers B 2C 1Misc 3Journal 52Unranked 13

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Quantum Random Forest for the Regression Problem. CoRR Kamil Khadiev, Liliya Safina
2026	J	`jnl`	Shallow implementation of quantum fingerprinting with application to quantum finite automata. Frontiers Comput. Sci. Mansur Ziiatdinov, Aliya Khadieva, Kamil Khadiev
2025	—	`conf`	Efficient Algorithms for Quantum Hashing. UCNC Ilnar Zinnatullin, Kamil Khadiev
2025	J	`jnl`	Efficient Algorithms for Quantum Hashing. CoRR Ilnar Zinnatullin, Kamil Khadiev
2025	J	`jnl`	Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle. CoRR Kamil Khadiev, Vladislav Remidovskii, Timur Bikmullin, Aliya Khadieva
2025	—	`conf`	Quantum Algorithm for the Multiple String Matching Problem. SOFSEM (2) Kamil Khadiev, Danil Serov
2025	J	`jnl`	Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs. CoRR Kamil Khadiev, Aliya Khadieva, Vadim Sagitov, Kamil Khasanov
2024	J	`jnl`	Quantum Algorithm for the Multiple String Matching Problem. CoRR Kamil Khadiev, Danil Serov
2024	—	`conf`	Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language. UCNC Kamil Khadiev, Danil Serov
2024	J	`jnl`	Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language. CoRR Kamil Khadiev, Danil Serov
2024	J	`jnl`	Quantum algorithms for SCS and text assembling problems. Quantum Inf. Comput. Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen, Junde Wu
2024	J	`jnl`	Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata. CoRR Mansur Ziiatdinov, Aliya Khadieva, Kamil Khadiev
2024	C	`conf`	Time Efficient Implementation for Online K-Server Problem on Trees. TAMC Kamil Khadiev, Maxim Yagafarov
2024	J	`jnl`	Time Efficient Implementation for Online k-server Problem on Trees. CoRR Kamil Khadiev, Maxim Yagafarov
2023	J	`jnl`	Exponential separation between quantum and classical ordered binary decision diagrams, reordering method and hierarchies. Nat. Comput. Kamil Khadiev, Aliya Khadieva, Alexander Knop
2023	J	`jnl`	Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems. CoRR Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen, Junde Wu
2023	J	`jnl`	Quantum Circuit for Random Forest Prediction. CoRR Liliya Safina, Kamil Khadiev, Ilnar Zinnatullin, Aliya Khadieva
2023	J	`jnl`	Quantum bounds for 2D-grid and Dyck language. Quantum Inf. Process. Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
2022	J	`jnl`	Exact Affine Counter Automata. Int. J. Found. Comput. Sci. Masaki Nakanishi, Kamil Khadiev, Krisjanis Prusis, Jevgenijs Vihrovs, Abuzer Yakaryilmaz
2022	J	`jnl`	Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies. CoRR Kamil Khadiev, Aliya Khadieva, Alexander Knop
2022	J	`jnl`	Lecture Notes on Quantum Algorithms. CoRR Kamil Khadiev
2022	J	`jnl`	Noisy Tree Data Structures and Quantum Applications. CoRR Kamil Khadiev, Nikita Savelyev, Mansur Ziatdinov
2022	Misc	`conf`	The Fast Algorithm for Online k-server Problem on Trees. CSR Kamil Khadiev, Maxim Yagafarov
2022	J	`jnl`	Two-way and one-way quantum and classical automata with advice for online minimization problems. Theor. Comput. Sci. Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov, Ilnaz Mannapov, Dmitry Kravchenko, Alexander Rivosh, Ramis Yamilov
2021	J	`jnl`	Classical and quantum algorithms for constructing text from dictionary problem. Nat. Comput. Kamil Khadiev, Vladislav Remidovskii
2021	J	`jnl`	Error-Free Affine, Unitary, and Probabilistic OBDDs. Int. J. Found. Comput. Sci. Rishat Ibrahimov, Kamil Khadiev, Krisjanis Prusis, Abuzer Yakaryilmaz
2021	—	`conf`	Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. ICTCS Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
2021	—	`conf`	Quantum Algorithm for Dyck Language with Multiple Types of Brackets. UCNC Kamil Khadiev, Dmitry Kravchenko
2021	J	`jnl`	Quantum Algorithm for the Longest Trail Problem. CoRR Kamil Khadiev, Ruslan Kapralov
2021	J	`jnl`	Quantum Algorithm for the Shortest Superstring Problem. CoRR Kamil Khadiev, Carlos Manuel Bosch Machado
2021	J	`jnl`	Quantum algorithm for Dyck Language with Multiple Types of Brackets. CoRR Kamil Khadiev, Dmitry Kravchenko
2021	—	`conf`	Quantum request-answer game with buffer model for online algorithms. Application for The Most Frequent Keyword Problem. QuaInT+doors Kamil Khadiev
2021	J	`jnl`	The Quantum Version of Prediction for Binary Classification Problem by Ensemble Methods. CoRR Kamil Khadiev, Liliya Safina
2021	J	`jnl`	Upperbounds on the probability of finding marked connected components using quantum walks. Quantum Inf. Process. Adam Glos, Nikolajs Nahimovs, Konstantin Balakirev, Kamil Khadiev
2020	J	`jnl`	A Fast Algorithm for Online k-servers Problem on Trees. CoRR Kamil Khadiev, Maxim Yagafarov
2020	J	`jnl`	Classical and Quantum Algorithms for Constructing Text from Dictionary Problem. CoRR Kamil Khadiev, Vladislav Remidovskii
2020	J	`jnl`	Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. CoRR Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
2020	J	`jnl`	On quantum methods for machine learning problems part I: Quantum tools. Big Data Min. Anal. Farid M. Ablayev, Marat Ablayev, Joshua Zhexue Huang, Kamil Khadiev, Nailya Salikhova, Dingming Wu
2020	J	`jnl`	On quantum methods for machine learning problems part II: Quantum classification algorithms. Big Data Min. Anal. Farid M. Ablayev, Marat Ablayev, Joshua Zhexue Huang, Kamil Khadiev, Nailya Salikhova, Dingming Wu
2020	J	`jnl`	Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems. CoRR Kamil Khadiev, Artem Ilikaev
2020	B	`conf`	Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. MFCS Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
2020	J	`jnl`	Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. CoRR Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
2020	—	`conf`	Quantum-over-Classical Advantage in Solving Multiplayer Games. RP Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov
2020	J	`jnl`	Quantum-over-classical Advantage in Solving Multiplayer Games. CoRR Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov
2019	Misc	`conf`	On the Quantum and Classical Complexity of Solving Subtraction Games. CSR Dmitry Kravchenko, Kamil Khadiev, Danil Serov
2019	—	`conf`	Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs. UCNC Kamil Khadiev, Liliya Safina
2019	—	`conf`	Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems. TPNC Kamil Khadiev, Artem Ilikaev
2019	J	`jnl`	Quantum Query Complexity of Dyck Languages with Bounded Height. CoRR Kamil Khadiev, Yixin Shen
2019	J	`jnl`	The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0. CoRR Kamil Khadiev, Ilnaz Mannapov, Liliya Safina
2019	—	`conf`	Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems. FM Workshops (2) Kamil Khadiev, Aliya Khadieva
2019	J	`jnl`	Upperbounds on the probability of finding marked connected components using quantum walks. CoRR Adam Glos, Nikolajs Nahimovs, Konstantin Balakirev, Kamil Khadiev
2018	—	`conf`	Classical and Quantum Computations with Restricted Memory. Adventures Between Lower Bounds and Higher Altitudes Farid M. Ablayev, Marat Ablayev, Kamil Khadiev, Alexander Vasiliev
2018	—	`conf`	Error-Free Affine, Unitary, and Probabilistic OBDDs. DCFS Rishat Ibrahimov, Kamil Khadiev, Krisjanis Prusis, Abuzer Yakaryilmaz
2018	B	`conf`	Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test. SOFSEM Farid M. Ablayev, Andris Ambainis, Kamil Khadiev, Aliya Khadieva
2018	J	`jnl`	New Size Hierarchies for Two Way Automata. CoRR Kamil Khadiev, Rishat Ibrahimov, Abuzer Yakaryilmaz
2018	J	`jnl`	On the Complexity of Solving Subtraction Games. CoRR Kamil Khadiev, Dmitry Kravchenko
2018	J	`jnl`	Quantum Dynamic Programming Algorithm for DAGs. Applications for AND-OR DAG Evaluation and DAG's Diameter Search. CoRR Kamil Khadiev
2018	J	`jnl`	Quantum Online Streaming Algorithms with Constant Number of Advice Bits. CoRR Kamil Khadiev, Mansur Ziatdinov, Ilnaz Mannapov, Aliya Khadieva, Ramis Yamilov
2017	J	`jnl`	Exact Affine OBDDs. CoRR Rishat Ibrahimov, Kamil Khadiev, Abuzer Yakaryilmaz
2017	J	`jnl`	Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies. Electron. Colloquium Comput. Complex. Kamil Khadiev, Aliya Khadieva, Alexander Knop
2017	J	`jnl`	Lower Bound and Hierarchies for Quantum Ordered Read-k-times Branching Programs. CoRR Farid M. Ablayev, Kamil Khadiev, Aliya Khadieva
2017	J	`jnl`	Quantum Online Algorithms with Respect to Space Complexity. CoRR Kamil Khadiev, Aliya Khadieva, Ilnaz Mannapov
2017	J	`jnl`	Quantum versus Classical Online Algorithms with Advice and Logarithmic Space. CoRR Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko, Alexander Rivosh
2017	Misc	`conf`	Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams. CSR Kamil Khadiev, Aliya Khadieva
2017	J	`jnl`	Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams. CoRR Kamil Khadiev, Aliya Khadieva
2017	J	`jnl`	Width Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams with Repeated Test. CoRR Kamil Khadiev, Rishat Ibrahimov
2016	J	`jnl`	On the Hierarchies for Deterministic, Nondeterministic and Probabilistic Ordered Read-k-times Branching Programs. CoRR Kamil Khadiev
2015	J	`jnl`	Width Hierarchy for Electron. Colloquium Comput. Complex. Kamil Khadiev
2015	J	`jnl`	Width Hierarchy for k-OBDD of Small Width. CoRR Kamil Khadiev
2014	—	`conf`	Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs. DCFS Farid M. Ablayev, Aida Gainutdinova, Kamil Khadiev, Abuzer Yakaryilmaz
2014	J	`jnl`	Very narrow quantum OBDDs and width hierarchies for classical OBDDs. CoRR Farid M. Ablayev, Aida Gainutdinova, Kamil Khadiev, Abuzer Yakaryilmaz