◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Myasnikov

19 papers hereh-index 364.8k citations226 works total

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

author position
  • first author4
  • middle author7
  • last author8

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

fields
  • math.GR17
  • cs.CC1
  • math.LO1
same name
  • A. Myasnikov — 5 papers, h 8

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
20012008
most citedReport on Generic Case Complexity

9 citations · 25 across the 14 of their papers we have counts for

collaborators
Showing 2008Show all

3 papers · 1 filter

math.GR2008★ 2 cited

Krull dimension of solvable groups

A. Myasnikov, N. Romanovskiy

In this paper we prove that free solvable groups have finite Krull dimension. In fact, this is true for much wider class of solvable groups, termed rigid groups. Along the way we s…

math.GR2008★ 2 cited

The Conjugacy Problem in the Grigorchuk Group is polynomial time decidable

I. Lysenok, A. Myasnikov, A. Ushakov

In this paper we prove that the Conjugacy Problem in the Grigorchuk group Γ has polynomial time complexity.

math.GR2008★ 1 cited

The Word and Geodesic Problems in Free Solvable Groups

A. Myasnikov, V. Roman'kov, A. Ushakov +1

We study the computational complexity of the Word Problem (WP) in free solvable groups Sr,d​, where r≥2 is the rank and d≥2 is the solvability class of the group.…

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