Optimizing large-scale graph analysis on a multi-threaded, multi-core platform
- Guojing Cong
- Konstantin Makarychev
- 2011
- IPDPS 2011
Conference paper
Publications
22 results for Konstantin Makarychev
Metric extension operators, vertex sparsifiers and Lipschitz extendability
- Konstantin Makarychev
- Yury Makarychev
- 2010
- FOCS 2010
Conference paperI/O efficient algorithms for serial and parallel suffix tree construction
- Amol Ghoting
- Konstantina Makarychev
- 2010
- ACM TODS
PaperLocal global tradeoffs in metric embeddings
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2010
- SIAM Journal on Computing
PaperSerial and parallel methods for I/O efficient suffix tree construction
- Amol Ghoting
- Konstantin Makarychev
- 2009
- SIGMOD/PODS 2009
Conference paperIndexing genomic sequences on the IBM Blue Gene
- Amol Ghoting
- Konstantin Makarychev
- 2009
- SC 2009
Conference paperIntegrality gaps for sherali-adams relaxations
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- STOC 2009
Conference paperImproving Memory Access Locality for Large-Scale Graph Analysis Applications
- Guojing Cong
- Konstantin Makarychev
- 2009
- PDCCS 2009
Conference paperNear-optimal algorithms for maximum constraint satisfaction problems
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- ACM Transactions on Algorithms
PaperOnline make-to-order joint replenishment model: Primal dual competitive algorithms
- N. Buchbinder
- T. Kimbrel
- et al.
- 2008
- SODA 2008
Conference paper