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