◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Dmitry Kravchenko

6 papers hereh-index 670 citations11 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author2
  • middle author2
  • last author2

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • quant-ph4
  • cs.CC1
  • cs.DS1
same name
  • Dmitry Kravchenko — 2 papers, h 4

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20152021
most citedOn the Complexity of Solving Subtraction Games

1 citations · 1 across the 4 of their papers we have counts for

collaborators
Showing 2021 · quant-phShow all

1 paper · 2 filters

quant-ph2021

Quantum algorithm for Dyck Language with Multiple Types of Brackets

Kamil Khadiev, Dmitry Kravchenko

We consider the recognition problem of the Dyck Language generalized for multiple types of brackets. We provide an algorithm with quantum query complexity $O(\sqrt{n}(\log n)^{0.5k…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.