Revistas
Artículos
Publicaciones
Documentos
AVANZADA
6
Artículos
Buscar Revistas
Linear Equations Modulo 2 and the $L_1$ Diameter of Convex Bodies
Solicitud
usuarios registrados
Subhash Khot and Assaf Naor
Pág. 1448 - 1463
Revista:
SIAM JOURNAL ON COMPUTING
Formato:
Impreso
Tabla de contenido:
Vol: 38 Num: 4 Par: 0 Año: 2008
Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?
Solicitud
usuarios registrados
Subhash Khot, Guy Kindler, Elchanan Mossel, and Ryan O'Donnell
Pág. 319 - 357
Revista:
SIAM JOURNAL ON COMPUTING
Formato:
Impreso
Tabla de contenido:
Vol: 37 Num: 1 Par: 0 Año: 2007
A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover
Solicitud
usuarios registrados
Dinur, Irit, Guruswami, Venkatesan, Khot, Subhash, Regev, Oded
Pág. 1129 - 1146
Revista:
SIAM JOURNAL ON COMPUTING
Formato:
Impreso
Tabla de contenido:
Vol: 34 Num: 5 Par: 0 Año: 2005
« Anterior
Página: 1 de 1
Siguiente »