Publications

22 results for Konstantin Makarychev

Min-max graph partitioning and small set expansion
- - Nikhil Bansal
  - Uriel Feige
  - et al.
- 2014
- SIAM Journal on Computing
Concentration inequalities for nonlinear matroid intersection
- - Konstantin Makarychev
  - Warren Schudy
  - et al.
- 2013
- Random Structures and Algorithms
Optimizing large-scale graph analysis on multithreaded, multicore platforms
- - Guojing Cong
  - Konstantin Makarychev
- 2012
- IPDPS 2012
Approximation algorithms for semi-random partitioning problems
- - Konstantin Makarychev
  - Yury Makarychev
  - et al.
- 2012
- STOC 2012
Concentration inequalities for nonlinear matroid intersection
- - Konstantin Makarychev
  - Warren Schudy
  - et al.
- 2012
- SODA 2012
Design of multiple sequence alignment algorithms on parallel, distributed memory supercomputers
- - Philip C. Church
  - Andrzej Goscinski
  - et al.
- 2011
- EMBC 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
The Grothendieck constant is strictly smaller than Krivine's bound
- - Mark Braverman
  - Konstantin Makarychev
  - et al.
- 2011
- FOCS 2011
On parsimonious explanations for 2-D tree- and linearly-ordered data
- - Howard Karloff
  - Flip Korn
  - et al.
- 2011
- STACS 2011
Min-max graph partitioning and small set expansion
- - Nikhil Bansal
  - Uriel Feige
  - et al.
- 2011
- FOCS 2011