Approximating Constraint Satisfaction Problems on High-Dimensional Expanders

Approximating Constraint Satisfaction Problems on High-Dimensional Expanders
复制标题

高维展开器的近似约束满足问题

DOI:
10.1109/focs.2019.00021
复制
发表时间:
2019
期刊:
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS
影响因子:
--
通讯作者:
Tulsiani, Madhur
Tulsiani, Madhur
中科院分区:
--
文献类型:
--
作者:
Alev, Vedat Levi;Granha Jeronimo, Fernando;Tulsiani, Madhur

文献摘要

参考文献

被引文献

相似文献

通过全局相关性舍入半定编程层次结构
DOI: 10.1109/focs.2011.95
发表时间: 2011
期刊: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
B. Barak;P. Raghavendra;David Steurer
通讯作者: David Steurer
DOI: 10.4230/lipics.itcs.2017.4
发表时间: 2016
影响因子: 1.4
作者:
T. Kaufman;David Mass
通讯作者: David Mass
DOI: --
发表时间: 2018
期刊: arXiv.org
影响因子: --
作者:
T. Kaufman;David Mass
通讯作者: David Mass
凯莱图所有均匀性的超图扩展器
DOI: 10.1112/plms.12371
发表时间: 2020
影响因子: 1.8
作者:
Conlon, David;Tidor, Jonathan;Zhao, Yufei
通讯作者: Zhao, Yufei
DOI: 10.1145/2488608.2488719
发表时间: 2013-06
期刊: --
影响因子: --
作者:
F. Brandão;A. Harrow
通讯作者: F. Brandão;A. Harrow