Konstantin Makarychev

	2009
21		Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko: On Hardness of Pricing Items for Single-Minded Bidders. APPROX-RANDOM 2009: 202-216
20		Guojing Cong, Konstantin Makarychev: Improving Memory Access Locality for Large-Scale Graph Analysis Applications. ISCA PDCCS 2009: 121-127
19		Amol Ghoting, Konstantin Makarychev: Serial and parallel methods for i/o efficient suffix tree construction. SIGMOD Conference 2009: 827-840
18		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Integrality gaps for Sherali-Adams relaxations. STOC 2009: 283-292
17		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for maximum constraint satisfaction problems. ACM Transactions on Algorithms 5(3): (2009)
16		Konstantin Makarychev, Yury Makarychev: How to Play Unique Games on Expanders CoRR abs/0903.0367: (2009)
	2008
15		Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko: Online make-to-order joint replenishment model: primal dual competitive algorithms. SODA 2008: 952-961
	2007
14		Moses Charikar, Konstantin Makarychev, Yury Makarychev: On the Advantage over Random for Maximum Acyclic Subgraph. FOCS 2007: 625-633
13		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Local Global Tradeoffs in Metric Embeddings. FOCS 2007: 713-723
12		Moses Charikar, Konstantin Makarychev, Yury Makarychev: A divide and conquer algorithm for d-dimensional arrangement. SODA 2007: 541-546
11		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for maximum constraint satisfaction problems. SODA 2007: 62-68
10		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		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Local Global Tradeoffs in Metric Embeddings. Electronic Colloquium on Computational Complexity (ECCC) 14(108): (2007)
	2006
8		Eden Chlamtac, Konstantin Makarychev, Yury Makarychev: How to Play Unique Games Using Embeddings. FOCS 2006: 687-696
7		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Directed metrics and directed graph partitioning problems. SODA 2006: 51-60
6		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for unique games. STOC 2006: 205-214
5		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Approximation Algorithm for the Max k-CSP Problem. Electronic Colloquium on Computational Complexity (ECCC) 13(063): (2006)
4		Moses Charikar, Konstantin Makarychev, Yury Makarychev: Note on MAX 2SAT. Electronic Colloquium on Computational Complexity (ECCC) 13(064): (2006)
	2005
3		Noga Alon, Konstantin Makarychev, Yury Makarychev, Assaf Naor: Quadratic forms on graphs. STOC 2005: 486-493
2		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		Konstantin Makarychev, Yury Makarychev: Conditionally independent random variables CoRR abs/cs/0510029: (2005)

Coauthor Index

1	Amit Agarwal	[2]
2	Noga Alon	[3]
3	Niv Buchbinder	[15]
4	Moses Charikar	[2] [4] [5] [6] [7] [9] [10] [11] [12] [13] [14] [17] [18]
5	Eden Chlamtac	[8]
6	Guojing Cong	[20]
7	Amol Ghoting	[19]
8	Rohit Khandekar	[21]
9	Tracy Kimbrel	[15] [21]
10	Retsef Levi	[15]
11	Yury Makarychev	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [16] [17] [18]
12	Assaf Naor	[3]
13	Maxim Sviridenko	[15] [21]

Colors in the list of coauthors