Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem

Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem
复制标题

将 Grothendieck 问题的 NP 难度与 Little-Grothendieck 问题分开

DOI:
10.4230/lipics.itcs.2022.22
复制
发表时间:
2022
影响因子:
--
通讯作者:
Bhattiprolu, Vijay and
Bhattiprolu, Vijay and
中科院分区:
--
文献类型:
--
作者:
Bhattiprolu, Vijay and

文献摘要

参考文献

相似文献

格洛腾迪克定理
DOI: 10.1090/cbms/060/06
发表时间: 1986
期刊: arXiv: Functional Analysis
影响因子: --
作者:
G. Pisier
通讯作者: G. Pisier
DOI: 10.1137/1.9781611975482.83
发表时间: 2019-01
影响因子: 2.1
作者:
V. Bhattiprolu;Mrinalkanti Ghosh;V. Guruswami;Euiwoong Lee;Madhur Tulsiani
通讯作者: V. Bhattiprolu;Mrinalkanti Ghosh;V. Guruswami;Euiwoong Lee;Madhur Tulsiani
DOI: 10.1002/cpa.21398
发表时间: 2011-08
影响因子: 3
作者:
Subhash Khot;A. Naor
通讯作者: Subhash Khot;A. Naor
非交换格洛腾迪克问题的严格硬度
DOI: 10.4086/toc.2017.v013a015
发表时间: 2014
期刊: 2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
J. Briët;O. Regev;Rishi Saket
通讯作者: Rishi Saket
DOI: 10.1137/1.9781611973068.58
发表时间: 2009
期刊: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
P. Raghavendra;David Steurer
通讯作者: David Steurer