Yury Makarychev

2009
16	EE	Itai Benjamini, Yury Makarychev: Balanced Allocation: Memory Performance Tradeoffs CoRR abs/0901.1155: (2009)
15	EE	Konstantin Makarychev, Yury Makarychev: How to Play Unique Games on Expanders CoRR abs/0903.0367: (2009)
2007
14	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: On the Advantage over Random for Maximum Acyclic Subgraph. FOCS 2007: 625-633
13	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Local Global Tradeoffs in Metric Embeddings. FOCS 2007: 713-723
12	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: A divide and conquer algorithm for d-dimensional arrangement. SODA 2007: 541-546
11	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for maximum constraint satisfaction problems. SODA 2007: 62-68
10	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: On the Advantage over Random for Maximum Acyclic Subgraph. Electronic Colloquium on Computational Complexity (ECCC) 14(104): (2007)
9	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Local Global Tradeoffs in Metric Embeddings. Electronic Colloquium on Computational Complexity (ECCC) 14(108): (2007)
2006
8	EE	Eden Chlamtac, Konstantin Makarychev, Yury Makarychev: How to Play Unique Games Using Embeddings. FOCS 2006: 687-696
7	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Directed metrics and directed graph partitioning problems. SODA 2006: 51-60
6	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for unique games. STOC 2006: 205-214
5	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Approximation Algorithm for the Max k-CSP Problem. Electronic Colloquium on Computational Complexity (ECCC) 13(063): (2006)
4	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Note on MAX 2SAT. Electronic Colloquium on Computational Complexity (ECCC) 13(064): (2006)
2005
3	EE	Noga Alon, Konstantin Makarychev, Yury Makarychev, Assaf Naor: Quadratic forms on graphs. STOC 2005: 486-493
2	EE	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: 573-581
1	EE	Konstantin Makarychev, Yury Makarychev: Conditionally independent random variables CoRR abs/cs/0510029: (2005)

Coauthor Index

1	Amit Agarwal	[2]
2	Noga Alon	[3]
3	Itai Benjamini	[16]
4	Moses Charikar	[2] [4] [5] [6] [7] [9] [10] [11] [12] [13] [14]
5	Eden Chlamtac	[8]
6	Konstantin Makarychev	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]
7	Assaf Naor	[3]

Colors in the list of coauthors