Dmitry Kravchenko

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