Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number

Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number
复制标题

绕过 XOR 技巧:超图团数的更强证书

DOI:
--
复制
发表时间:
2022
期刊:
and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022
影响因子:
--
通讯作者:
Manohar, Peter
Manohar, Peter
中科院分区:
--
文献类型:
--
作者:
Guruswami, Venkatesan;Kothari, Pravesh K.;Manohar, Peter

文献摘要

参考文献

相似文献

DOI: 10.1088/1742-5468/ac3657
发表时间: 2021-11-01
影响因子: 2.4
作者:
Angelini, Maria Chiara;Fachin, Paolo;de Feo, Simone
通讯作者: de Feo, Simone
DOI: 10.1137/s009753970240118x
发表时间: 2003
期刊: SIAM J. Comput.
影响因子: --
作者:
U. Feige;Robert Krauthgamer
通讯作者: Robert Krauthgamer
DOI: --
发表时间: 2015
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Raghu Meka;Aaron Potechin;A. Wigderson
通讯作者: A. Wigderson