On Khot’s unique games conjecture

First Page		Document Content
Date: 2012-05-01 11:13:39 NP-complete problems Graph coloring Combinatorial optimization Maximum cut Cut Probabilistically checkable proof Edge coloring NP-complete Graph theory Theoretical computer science Mathematics		On Khot’s unique games conjecture Add to Reading List Source URL: www.ams.org Download Document from Source Website File Size: 259,89 KB Share Document on Facebook

	DUPLO: Unifying Cut-and-Choose for Garbled Circuits DocID: 1xVJh - View Document
	Cut Fold First simple steps DocID: 1xVvw - View Document
	Starting from 16 January 2015, HSBC will extend the cut-off time of BAHTNET transaction as per below. Payment Services BAHTNET DocID: 1xVlO - View Document
	Tobacco industry faces technological disruption Effect on equity and credit for Philip Morris Earnings forecast cut IQOS sales DocID: 1xUsE - View Document
	CS 294 – Secure Computation February 16 and 18, 2016 Lecture 9 and 10: Malicious Security - GMW Compiler and Cut and Choose, OT Extension DocID: 1xTR2 - View Document