Local global tradeoffs in metric embeddingsMoses CharikarKonstantin Makarychevet al.2010SIAM Journal on Computing
Near-optimal algorithms for maximum constraint satisfaction problemsMoses CharikarKonstantin Makarychevet al.2009ACM Transactions on Algorithms