![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Kamil Khadiev
Person information
Refine list
![note](https://dblp.org/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j10]Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen, Junde Wu:
Quantum algorithms for SCS and text assembling problems. Quantum Inf. Comput. 24(3&4): 267-294 (2024) - [c17]Kamil Khadiev, Maxim Yagafarov:
Time Efficient Implementation for Online K-Server Problem on Trees. TAMC 2024: 296-308 - [c16]Kamil Khadiev, Danil Serov:
Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language. UCNC 2024: 134-147 - [i35]Kamil Khadiev, Maxim Yagafarov:
Time Efficient Implementation for Online k-server Problem on Trees. CoRR abs/2402.14633 (2024) - [i34]Kamil Khadiev, Danil Serov:
Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language. CoRR abs/2406.11270 (2024) - 2023
- [j9]Kamil Khadiev
, Aliya Khadieva, Alexander Knop:
Exponential separation between quantum and classical ordered binary decision diagrams, reordering method and hierarchies. Nat. Comput. 22(4): 723-736 (2023) - [j8]Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev
, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen
, Juris Smotrovs, Jevgenijs Vihrovs:
Quantum bounds for 2D-grid and Dyck language. Quantum Inf. Process. 22(5): 194 (2023) - [i33]Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen, Junde Wu:
Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems. CoRR abs/2306.10572 (2023) - [i32]Liliya Safina, Kamil Khadiev, Ilnar Zinnatullin, Aliya Khadieva:
Quantum Circuit for Random Forest Prediction. CoRR abs/2312.16877 (2023) - 2022
- [j7]Masaki Nakanishi, Kamil Khadiev
, Krisjanis Prusis, Jevgenijs Vihrovs, Abuzer Yakaryilmaz:
Exact Affine Counter Automata. Int. J. Found. Comput. Sci. 33(3&4): 349-370 (2022) - [j6]Kamil Khadiev
, Aliya Khadieva, Mansur Ziatdinov
, Ilnaz Mannapov
, Dmitry Kravchenko, Alexander Rivosh, Ramis Yamilov:
Two-way and one-way quantum and classical automata with advice for online minimization problems. Theor. Comput. Sci. 920: 76-94 (2022) - [c15]Kamil Khadiev
, Maxim Yagafarov:
The Fast Algorithm for Online k-server Problem on Trees. CSR 2022: 190-208 - [i31]Kamil Khadiev, Aliya Khadieva, Alexander Knop:
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies. CoRR abs/2204.10671 (2022) - [i30]Kamil Khadiev
, Nikita Savelyev, Mansur Ziatdinov
:
Noisy Tree Data Structures and Quantum Applications. CoRR abs/2210.11197 (2022) - [i29]Kamil Khadiev
:
Lecture Notes on Quantum Algorithms. CoRR abs/2212.14205 (2022) - 2021
- [j5]Rishat Ibrahimov, Kamil Khadiev
, Krisjanis Prusis, Abuzer Yakaryilmaz
:
Error-Free Affine, Unitary, and Probabilistic OBDDs. Int. J. Found. Comput. Sci. 32(7): 827-847 (2021) - [j4]Kamil Khadiev
, Vladislav Remidovskii:
Classical and quantum algorithms for constructing text from dictionary problem. Nat. Comput. 20(4): 713-724 (2021) - [j3]Adam Glos
, Nikolajs Nahimovs
, Konstantin Balakirev, Kamil Khadiev
:
Upperbounds on the probability of finding marked connected components using quantum walks. Quantum Inf. Process. 20(1): 6 (2021) - [c14]Kamil Khadiev:
Quantum request-answer game with buffer model for online algorithms. Application for The Most Frequent Keyword Problem. QuaInT+doors 2021: 16-27 - [c13]Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov:
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. ICTCS 2021: 287-301 - [c12]Kamil Khadiev
, Dmitry Kravchenko:
Quantum Algorithm for Dyck Language with Multiple Types of Brackets. UCNC 2021: 68-83 - [i28]Kamil Khadiev, Dmitry Kravchenko:
Quantum algorithm for Dyck Language with Multiple Types of Brackets. CoRR abs/2106.09374 (2021) - [i27]Kamil Khadiev, Carlos Manuel Bosch Machado:
Quantum Algorithm for the Shortest Superstring Problem. CoRR abs/2112.13319 (2021) - [i26]Kamil Khadiev, Liliya Safina:
The Quantum Version of Prediction for Binary Classification Problem by Ensemble Methods. CoRR abs/2112.13346 (2021) - [i25]Kamil Khadiev, Ruslan Kapralov:
Quantum Algorithm for the Longest Trail Problem. CoRR abs/2112.13847 (2021) - 2020
- [j2]Farid M. Ablayev
, Marat Ablayev, Joshua Zhexue Huang, Kamil Khadiev
, Nailya Salikhova, Dingming Wu:
On quantum methods for machine learning problems part I: Quantum tools. Big Data Min. Anal. 3(1): 41-55 (2020) - [j1]Farid M. Ablayev
, Marat Ablayev, Joshua Zhexue Huang, Kamil Khadiev
, Nailya Salikhova, Dingming Wu:
On quantum methods for machine learning problems part II: Quantum classification algorithms. Big Data Min. Anal. 3(1): 56-67 (2020) - [c11]Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev
, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen
, Juris Smotrovs
, Jevgenijs Vihrovs:
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. MFCS 2020: 8:1-8:14 - [c10]Dmitry Kravchenko, Kamil Khadiev
, Danil Serov, Ruslan Kapralov:
Quantum-over-Classical Advantage in Solving Multiplayer Games. RP 2020: 83-98 - [i24]Kamil Khadiev, Artem Ilikaev:
Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems. CoRR abs/2001.01914 (2020) - [i23]Kamil Khadiev, Vladislav Remidovskii:
Classical and Quantum Algorithms for Constructing Text from Dictionary Problem. CoRR abs/2005.14335 (2020) - [i22]Kamil Khadiev, Maxim Yagafarov:
A Fast Algorithm for Online k-servers Problem on Trees. CoRR abs/2006.00605 (2020) - [i21]Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov:
Quantum-over-classical Advantage in Solving Multiplayer Games. CoRR abs/2006.06965 (2020) - [i20]Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs:
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. CoRR abs/2007.03402 (2020) - [i19]Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen
, Maxim Yagafarov:
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. CoRR abs/2008.00270 (2020)
2010 – 2019
- 2019
- [c9]Dmitry Kravchenko, Kamil Khadiev
, Danil Serov:
On the Quantum and Classical Complexity of Solving Subtraction Games. CSR 2019: 228-236 - [c8]Kamil Khadiev
, Aliya Khadieva:
Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems. FM Workshops (2) 2019: 428-442 - [c7]Kamil Khadiev
, Artem Ilikaev:
Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems. TPNC 2019: 234-245 - [c6]Kamil Khadiev
, Liliya Safina:
Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs. UCNC 2019: 150-163 - [i18]Adam Glos, Nikolajs Nahimovs, Konstantin Balakirev, Kamil Khadiev:
Upperbounds on the probability of finding marked connected components using quantum walks. CoRR abs/1903.01482 (2019) - [i17]Kamil Khadiev, Ilnaz Mannapov, Liliya Safina:
The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0. CoRR abs/1907.06840 (2019) - [i16]Kamil Khadiev, Yixin Shen:
Quantum Query Complexity of Dyck Languages with Bounded Height. CoRR abs/1912.02176 (2019) - 2018
- [c5]Farid M. Ablayev, Marat Ablayev, Kamil Khadiev
, Alexander Vasiliev:
Classical and Quantum Computations with Restricted Memory. Adventures Between Lower Bounds and Higher Altitudes 2018: 129-155 - [c4]Rishat Ibrahimov, Kamil Khadiev
, Krisjanis Prusis, Abuzer Yakaryilmaz
:
Error-Free Affine, Unitary, and Probabilistic OBDDs. DCFS 2018: 175-187 - [c3]Farid M. Ablayev
, Andris Ambainis, Kamil Khadiev
, Aliya Khadieva
:
Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test. SOFSEM 2018: 197-211 - [i15]Kamil Khadiev, Rishat Ibrahimov, Abuzer Yakaryilmaz:
New Size Hierarchies for Two Way Automata. CoRR abs/1801.10483 (2018) - [i14]Kamil Khadiev, Mansur Ziatdinov, Ilnaz Mannapov, Aliya Khadieva, Ramis Yamilov:
Quantum Online Streaming Algorithms with Constant Number of Advice Bits. CoRR abs/1802.05134 (2018) - [i13]Kamil Khadiev:
Quantum Dynamic Programming Algorithm for DAGs. Applications for AND-OR DAG Evaluation and DAG's Diameter Search. CoRR abs/1804.09950 (2018) - [i12]Kamil Khadiev, Dmitry Kravchenko:
On the Complexity of Solving Subtraction Games. CoRR abs/1808.03494 (2018) - 2017
- [c2]Kamil Khadiev
, Aliya Khadieva
:
Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams. CSR 2017: 162-175 - [i11]Kamil Khadiev, Aliya Khadieva:
Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams. CoRR abs/1703.00242 (2017) - [i10]Farid M. Ablayev, Kamil Khadiev, Aliya Khadieva:
Lower Bound and Hierarchies for Quantum Ordered Read-k-times Branching Programs. CoRR abs/1703.05015 (2017) - [i9]Rishat Ibrahimov, Kamil Khadiev, Abuzer Yakaryilmaz:
Exact Affine OBDDs. CoRR abs/1703.07184 (2017) - [i8]Kamil Khadiev, Rishat Ibrahimov:
Width Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams with Repeated Test. CoRR abs/1703.07891 (2017) - [i7]Kamil Khadiev, Aliya Khadieva, Ilnaz Mannapov:
Quantum Online Algorithms with Respect to Space Complexity. CoRR abs/1709.08409 (2017) - [i6]Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko, Alexander Rivosh:
Quantum versus Classical Online Algorithms with Advice and Logarithmic Space. CoRR abs/1710.09595 (2017) - [i5]Kamil Khadiev, Aliya Khadieva, Alexander Knop:
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies. Electron. Colloquium Comput. Complex. TR17 (2017) - 2016
- [i4]Kamil Khadiev:
On the Hierarchies for Deterministic, Nondeterministic and Probabilistic Ordered Read-k-times Branching Programs. CoRR abs/1612.06092 (2016) - 2015
- [i3]Kamil Khadiev:
Width Hierarchy for k-OBDD of Small Width. CoRR abs/1502.04226 (2015) - [i2]Kamil Khadiev:
Width Hierarchy for k-OBDD of Small Width. Electron. Colloquium Comput. Complex. TR15 (2015) - 2014
- [c1]Farid M. Ablayev
, Aida Gainutdinova
, Kamil Khadiev
, Abuzer Yakaryilmaz
:
Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs. DCFS 2014: 53-64 - [i1]Farid M. Ablayev, Aida Gainutdinova, Kamil Khadiev, Abuzer Yakaryilmaz:
Very narrow quantum OBDDs and width hierarchies for classical OBDDs. CoRR abs/1405.7849 (2014)
Coauthor Index
![](https://dblp.org/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-07-25 19:29 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint