◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

K. Makarychev

44 papers hereh-index 334.4k citations111 works total

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

author position
  • sole author1
  • first author25
  • middle author14
  • last author3

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

fields
  • cs.DS37
  • cs.LG2
  • cs.CC1
  • cs.DM1
  • cs.IT1
  • math.FA1

identity via Semantic Scholar / OpenAlex

activity
20052026
most citedMin-Max Graph Partitioning and Small Set Expansion

23 citations · 146 across the 41 of their papers we have counts for

collaborators
Showing 2022Show all

1 paper · 1 filter

cs.DS2022

Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant

Vaggos Chatziafratis, Konstantin Makarychev

We study the natural problem of Triplet Reconstruction (also Rooted Triplets Consistency or Triplet Clustering), originally motivated in computational biology and relational databa…

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