Searching for authors named "Konstantin Makarychev" – sorted by Relevance.
8 documents found, showing 1 through 8.
-
Near-optimal algorithms for unique games (extended abstract
- …@(email omitted); Konstantin Makarychev # kmakaryc@(email omitted); Yury Makarychev ## ymakaryc@(email omitted); Department…
- Cited by 6 (0 self) – Add To MetaCart
-
A new class of non-Shannon-type inequalities for entropies
- …-166, December 2002 003 A NEW CLASS OF NON-SHANNON-TYPE INEQUALITIES FOR ENTROPIES ∗ KONSTANTIN MAKARYCHEV…
- Cited by 1 (0 self) – Add To MetaCart
-
Local global tradeoffs in metric embeddings
- …Local Global Tradeoffs in Metric Embeddings Moses Charikar ∗ Konstantin Makarychev † Yury…
- Cited by 2 (0 self) – Add To MetaCart
-
How to play unique games using embeddings
- …How to Play Unique Games Using Embeddings Eden Chlamtac ∗ Konstantin Makarychev † Yury Makarychev…
- Cited by 5 (0 self) – Add To MetaCart
-
Approximation Algorithm for the Max k-CSP Problem
- …Approximation Algorithm for the Max k-CSP Problem Moses Charikar ∗ Konstantin Makarychev † Yury…
- Cited by 2 (0 self) – Add To MetaCart
-
Near-optimal algorithms for Unique Games
- …Near-Optimal Algorithms for Unique Games Moses Charikar ∗ Konstantin Makarychev † Yury Makarychev…
- Cited by 12 (2 self) – Add To MetaCart
-
Quadratic forms on graphs
- …Quadratic Forms on Graphs Noga Alon ∗ Konstantin Makarychev † Yury Makarychev ‡ Assaf Naor…
- Cited by 16 (8 self) – Add To MetaCart
-
Near-Optimal Algorithms for Maximum Constraint Satisfaction Problems
- …Near-Optimal Algorithms for Maximum Constraint Satisfaction Problems Moses Charikar ∗ Konstantin…
- Cited by 4 (1 self) – Add To MetaCart
Showing 1 through 8.
