◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. D. Plotnikov

12 papers hereh-index 334 citations27 works total

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

author position
  • sole author11
  • last author1

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

fields
  • cs.DS6
  • cs.CC3
  • cs.CR1
  • cs.DM1
  • cs.LO1

identity via Semantic Scholar / OpenAlex

activity
19992018
most citedA class of problems of NP to be worth to search an efficient solving algorithm

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

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2011

On the relationship between classes P and NP

Anatoly D. Plotnikov

In this paper we discusses the relationship between the known classes P and NP. We show that the difficulties in solving problem "P versus NP" have methodological in nature. An alg…

◍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.