◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

D. Malyshev

1 paper hereh-index 14541 citations64 works total

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

author position
  • sole author1

Across the 1 of 1 paper where every author was matched, so the position is known.

fields
  • cs.DM1
same name
  • D. Malyshev — 7 papers
  • D. Malyshev — 6 papers, h 29
  • D. Malyshev — 4 papers
  • D. Malyshev — 4 papers, h 12
  • D. Malyshev — 4 papers, h 25
  • D. Malyshev — 1 paper, h 2

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

most citedA complexity dichotomy for the dominating set problem

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

collaborators

1 paper

cs.DM2015★ 1 cited

A complexity dichotomy for the dominating set problem

D. S. Malyshev

We completely determine the complexity status of the dominating set problem for hereditary graph classes defined by forbidden induced subgraphs with at most five vertices.

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