• 1047 Citations
20052022
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Dive into the research topics where Konstantin Makarychev is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Mathematics

Approximation Algorithms
Graph Partitioning
Graph in graph theory
Integrality
Approximation
Assignment
Constraint Satisfaction Problem
Matroid Intersection
Concentration Inequalities
Spanner
Quadratic Assignment Problem
Polynomial
Rounding
Linear Programming Relaxation
Assignment Problem
Metric Embeddings
Optimal Algorithm
Pi
Lower bound
Game
Multiway Cut
Partition
Directed Graph
Bicriteria
Robust Algorithm
Scheduling
Metric
Polynomial-time Algorithm
Cover
Max-cut
Randomized Rounding
Exact Algorithms
Triangle inequality
Metric Graphs
Extension Operator
Divide-and-conquer Algorithm
Partitioning
Minimum Cut
Extendability
LP Relaxation
Parallel Machine Scheduling
Metric space
Vertex of a graph
Expander
Joint Model
Preemption
Constraint Satisfaction
Lipschitz
Partial Information
Primal-dual

Engineering & Materials Science

Approximation algorithms
Polynomials
Data storage equipment
Constraint satisfaction problems
Genes
Linear programming
Scheduling
Costs
Random variables
Directed graphs
DNA
Supercomputers
Labels
HTML
Hardness