Approximation algorithms for semi-random partitioning problems
- Konstantin Makarychev
- Yury Makarychev
- et al.
- 2012
- STOC 2012
Publications
Date
Featured collections
Popular topics
9 results for Yury Makarychev
The Grothendieck constant is strictly smaller than Krivine's bound
- Mark Braverman
- Konstantin Makarychev
- et al.
- 2011
- FOCS 2011
How to play unique games against a semi-random adversary: Study of semi-random models of unique games
- Alexandra Kolla
- Konstantin Makarychev
- et al.
- 2011
- FOCS 2011
Metric extension operators, vertex sparsifiers and Lipschitz extendability
- Konstantin Makarychev
- Yury Makarychev
- 2010
- FOCS 2010
Integrality gaps for sherali-adams relaxations
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- STOC 2009
On the advantage over random for maximum acyclic subgraph
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2007
- FOCS 2007
Local global tradeoffs in metric embeddings
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2007
- FOCS 2007
Local global tradeoffs in metric embeddings
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2010
- SIAM Journal on Computing
Near-optimal algorithms for maximum constraint satisfaction problems
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- ACM Transactions on Algorithms