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

- Sort by
- Weight
- Alphabetically

### 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