Home
About
Advanced Search
Browse by Discipline
Scientific Societies
E-print Alerts
Add E-prints
FAQ
•
HELP
•
SITE MAP
•
CONTACT US
Search
Advanced Search
Makarychev, Konstantin - IBM T.J. Watson Research Center
Online Make-to-Order Joint Replenishment Model: Primal Dual Competitive Algorithms
log n) Approximation Algorithms for Min UnCut, Min 2CNF Deletion, and Directed Cut Problems
On Hardness of Pricing Items for Single-Minded Bidders Rohit Khandekar Tracy Kimbrel Konstantin Makarychev Maxim Sviridenko
Quadratic Forms on Graphs Konstantin Makarychev
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2002 International Press Vol. 2, No. 2, pp. 147-166, December 2002 003
Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability
Directed Metrics and Directed Graph Partitioning Problems Moses Charikar
How to Play Unique Games Using Embeddings Eden Chlamtac
Conditionally independent random variables Konstantin Makarychev and Yury Makarychev
Near-Optimal Algorithms for Unique Games Moses Charikar
Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and
How to Play Unique Games on Expanders Konstantin Makarychev1 and Yury Makarychev2
Improved Approximation for the Directed Spanner Piotr Bermana
