Dmitry Kravchenko

Publication Activity (10 Years)

Years Active: 2010-2022
Publications (10 Years): 14

Top Topics

Quantum Computation

Top Venues

Theor. Comput. Sci.

Publications

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 (2022)
Kamil Khadiev, Dmitry Kravchenko
Quantum algorithm for Dyck Language with Multiple Types of Brackets. CoRR (2021)
Kamil Khadiev, Dmitry Kravchenko
Quantum Algorithm for Dyck Language with Multiple Types of Brackets. UCNC (2021)
Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov
Quantum-over-Classical Advantage in Solving Multiplayer Games. RP (2020)
Ethan Hadar, Dmitry Kravchenko, Alexander Basovskiy
Cyber Digital Twin Simulator for Automatic Gathering and Prioritization of Security Controls' Requirements. RE (2020)
Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov
Quantum-over-classical Advantage in Solving Multiplayer Games. CoRR (2020)
Andris Ambainis, Manik Banik, Anubhav Chaturvedi, Dmitry Kravchenko, Ashutosh Rai
-level random access codes and class of noncontextuality inequalities. Quantum Inf. Process. 18 (4) (2019)
Dmitry Kravchenko, Kamil Khadiev, Danil Serov
On the Quantum and Classical Complexity of Solving Subtraction Games. CSR (2019)
Kamil Khadiev, Dmitry Kravchenko
On the Complexity of Solving Subtraction Games. CoRR (2018)
Dmitry Kravchenko, Lidia Pivovarova
DL Team at SemEval-2018 Task 1: Tweet Affect Detection using Sentiment Lexicons and Embeddings. SemEval@NAACL-HLT (2018)
Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh
Grover's Search with Faults on Some Marked Elements. Int. J. Found. Comput. Sci. 29 (4) (2018)
Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko, Alexander Rivosh
Quantum versus Classical Online Algorithms with Advice and Logarithmic Space. CoRR (2017)
Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh
Grover's Search with Faults on Some Marked Elements. SOFSEM (2016)
Andris Ambainis, Manik Banik, Anubhav Chaturvedi, Dmitry Kravchenko, Ashutosh Rai
Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities. CoRR (2016)
Andris Ambainis, Dmitry Kravchenko, Ashutosh Rai
Optimal Classical Random Access Codes Using Single d-level Systems. CoRR (2015)
Andris Ambainis, Dmitry Kravchenko, Nikolay Nahimov, Alexander Rivosh, Madars Virza
On symmetric nonlocal games. Theor. Comput. Sci. 494 (2013)
Andris Ambainis, Janis Iraids, Dmitry Kravchenko, Madars Virza
Advantage of Quantum Strategies in Random Symmetric XOR Games. MEMICS (2012)
Johannes Kinder, Dmitry Kravchenko
Alternating Control Flow Reconstruction. VMCAI (2012)
Andris Ambainis, Arturs Backurs, Kaspars Balodis, Dmitry Kravchenko, Raitis Ozols, Juris Smotrovs, Madars Virza
Quantum strategies are better than classical in almost any XOR game CoRR (2011)
Andris Ambainis, Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh
Nonlocal Quantum XOR Games for Large Number of Players. TAMC (2010)