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