Dmitry Kravchenko

According to our database, Dmitry Kravchenko authored at least 17 papers between 2010 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Two-way and one-way quantum and classical automata with advice for online minimization problems.

Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov, Ilnaz Mannapov, Dmitry Kravchenko, Alexander Rivosh, Ramis Yamilov

Theor. Comput. Sci., 2022

2021

Quantum Algorithm for Dyck Language with Multiple Types of Brackets.

Kamil Khadiev, Dmitry Kravchenko

Proceedings of the Unconventional Computation and Natural Computation, 2021

2020

Quantum-over-Classical Advantage in Solving Multiplayer Games.

Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov

Proceedings of the Reachability Problems - 14th International Conference, 2020

Cyber Digital Twin Simulator for Automatic Gathering and Prioritization of Security Controls' Requirements.

Ethan Hadar, Dmitry Kravchenko, Alexander Basovskiy

Proceedings of the 28th IEEE International Requirements Engineering Conference, 2020

2019

Parity oblivious <i>d</i>-level random access codes and class of noncontextuality inequalities.

Andris Ambainis, Manik Banik, Anubhav Chaturvedi, Dmitry Kravchenko, Ashutosh Rai

Quantum Inf. Process., 2019

On the Quantum and Classical Complexity of Solving Subtraction Games.

Dmitry Kravchenko, Kamil Khadiev, Danil Serov

Proceedings of the Computer Science - Theory and Applications, 2019

2018

Grover's Search with Faults on Some Marked Elements.

Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh

Int. J. Found. Comput. Sci., 2018

On the Complexity of Solving Subtraction Games.

Kamil Khadiev, Dmitry Kravchenko

CoRR, 2018

DL Team at SemEval-2018 Task 1: Tweet Affect Detection using Sentiment Lexicons and Embeddings.

Dmitry Kravchenko, Lidia Pivovarova

Proceedings of The 12th International Workshop on Semantic Evaluation, 2018

2017

Quantum versus Classical Online Algorithms with Advice and Logarithmic Space.

Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko, Alexander Rivosh

CoRR, 2017

2016

Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities.

Andris Ambainis, Manik Banik, Anubhav Chaturvedi, Dmitry Kravchenko, Ashutosh Rai

CoRR, 2016

2015

Optimal Classical Random Access Codes Using Single d-level Systems.

Andris Ambainis, Dmitry Kravchenko, Ashutosh Rai

CoRR, 2015

2013

On symmetric nonlocal games.

Andris Ambainis, Dmitry Kravchenko, Nikolay Nahimov, Alexander Rivosh, Madars Virza

Theor. Comput. Sci., 2013

2012

Alternating Control Flow Reconstruction.

Johannes Kinder, Dmitry Kravchenko

Proceedings of the Verification, Model Checking, and Abstract Interpretation, 2012

Advantage of Quantum Strategies in Random Symmetric XOR Games.

Andris Ambainis, Janis Iraids, Dmitry Kravchenko, Madars Virza

Proceedings of the Mathematical and Engineering Methods in Computer Science, 2012

2011

Quantum strategies are better than classical in almost any XOR game

Andris Ambainis, Arturs Backurs, Kaspars Balodis, Dmitry Kravchenko, Raitis Ozols, Juris Smotrovs, Madars Virza

CoRR, 2011

2010

Nonlocal Quantum XOR Games for Large Number of Players.

Andris Ambainis, Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh

Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010