|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 11 occurrences of 11 keywords
|
|
|
|
|
Results
Found 44 publication records. Showing 44 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Konstantin Makarychev, Warren Schudy, Maxim Sviridenko |
Concentration inequalities for nonlinear matroid intersection.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan |
Approximation algorithms for semi-random partitioning problems. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz |
Min-Max Graph Partitioning and Small Set Expansion |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Howard J. Karloff, Flip Korn, Konstantin Makarychev, Yuval Rabani |
On Parsimonious Explanations for 2-D Tree- and Linearly-Ordered Data |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Alexandra Kolla, Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games against a Semi-Random Adversary |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Amol Ghoting, Konstantin Makarychev |
Suffix Trees. |
Encyclopedia of Parallel Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Makarychev, Maxim Sviridenko |
Maximizing Polynomials Subject to Assignment Constraints. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev |
Improved Approximation for the Directed Spanner Problem. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Guojing Cong, Konstantin Makarychev |
Optimizing Large-Scale Graph Analysis on a Multi-threaded, Multi-core Platform. |
IPDPS |
2011 |
DBLP DOI BibTeX RDF |
Multi-threading, Parallel Graph Algorithms |
| 1 | Howard J. Karloff, Flip Korn, Konstantin Makarychev, Yuval Rabani |
On Parsimonious Explanations For 2-D Tree- and Linearly-Ordered Data. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Makarychev, Alantha Newman |
Complex Semidefinite Programming Revisited and the Assembly of Circular Genomes. |
ICS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz |
Min-max Graph Partitioning and Small Set Expansion. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandra Kolla, Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Braverman, Konstantin Makarychev, Yury Makarychev, Assaf Naor |
The Grothendieck Constant is Strictly Smaller than Krivine's Bound. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amol Ghoting, Konstantin Makarychev |
I/O efficient algorithms for serial and parallel suffix tree construction. |
ACM Trans. Database Syst. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Konstantin Makarychev |
Improved Approximation for the Directed Spanner Problem |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Konstantin Makarychev, Yury Makarychev |
Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Local Global Tradeoffs in Metric Embeddings. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Makarychev, Rajsekar Manokaran, Maxim Sviridenko |
Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games on Expanders. |
WAOA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Makarychev, Yury Makarychev |
Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games on Expanders. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Near-optimal algorithms for maximum constraint satisfaction problems. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
MAX 2CSP, MAX k-CSP, SDP |
| 1 | Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games on Expanders |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Amol Ghoting, Konstantin Makarychev |
Indexing genomic sequences on the IBM Blue Gene. |
SC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Guojing Cong, Konstantin Makarychev |
Improving Memory Access Locality for Large-Scale Graph Analysis Applications. |
ISCA PDCCS |
2009 |
DBLP BibTeX RDF |
|
| 1 | Amol Ghoting, Konstantin Makarychev |
Serial and parallel methods for i/o efficient suffix tree construction. |
SIGMOD Conference |
2009 |
DBLP DOI BibTeX RDF |
disk-based, genome indexing, sequence indexing, parallel, suffix tree, external memory |
| 1 | Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko |
On Hardness of Pricing Items for Single-Minded Bidders. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Integrality gaps for Sherali-Adams relaxations. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
Sherali-Adams hierarchy, lift-and-project methods, local-global metric spaces |
| 1 | Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko |
Online make-to-order joint replenishment model: primal dual competitive algorithms. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Local Global Tradeoffs in Metric Embeddings. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
On the Advantage over Random for Maximum Acyclic Subgraph. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
A divide and conquer algorithm for d-dimensional arrangement. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Near-optimal algorithms for maximum constraint satisfaction problems. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Local Global Tradeoffs in Metric Embeddings. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
On the Advantage over Random for Maximum Acyclic Subgraph. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Approximation Algorithm for the Max k-CSP Problem. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Note on MAX 2SAT. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Directed metrics and directed graph partitioning problems. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Eden Chlamtac, Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games Using Embeddings. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Konstantin Makarychev, Yury Makarychev |
Near-optimal algorithms for unique games. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
unique games, approximation algorithms, semidefinite programming, constraint satisfaction problems |
| 1 | Konstantin Makarychev, Yury Makarychev |
Conditionally independent random variables |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Amit Agarwal, Moses Charikar, Konstantin Makarychev, Yury Makarychev |
O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
directed balanced separator, directed sparsest cut, min 2CNF deletion, min UnCut, min multicut |
| 1 | Noga Alon, Konstantin Makarychev, Yury Makarychev, Assaf Naor |
Quadratic forms on graphs. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
Grothendieck's inequaity, rounding techniques, correlation clustering, spin glasses |
Displaying result #1 - #44 of 44 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")