On the hardness of finding balanced independent sets in random bipartite graphs

On the hardness of finding balanced independent sets in random bipartite graphs
复制标题

论随机二分图中寻找平衡独立集的难度

DOI:
--
复制
发表时间:
2024
期刊:
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms
影响因子:
--
通讯作者:
Wang, Yuzhou
Wang, Yuzhou
中科院分区:
--
文献类型:
--
作者:
Perkins, Will;Wang, Yuzhou

文献摘要

参考文献

被引文献

相似文献

DOI: --
发表时间: 2004
期刊:
影响因子: --
作者:
U. Feige;Shimon Kogan
通讯作者: Shimon Kogan
超立方体中的平衡独立集
DOI: --
发表时间: 2010
期刊: The Australasian Journal of Combinatorics
影响因子: --
作者:
Mark Ramras
通讯作者: Mark Ramras
DOI: 10.1137/20m1321760
发表时间: 2020
期刊: SIAM J. Discret. Math.
影响因子: --
作者:
M. Axenovich;Jean;Richard Snyder;Lea Weber
通讯作者: Lea Weber
DOI: --
发表时间: 2007
期刊: J. Comb. Theory B
影响因子: --
作者:
Joseph Lauer;N. Wormald
通讯作者: N. Wormald
优化问题和稀释自旋系统的副本界限
DOI: --
发表时间: 2002
期刊:
影响因子: --
作者:
S. Franz;M. Leone
通讯作者: M. Leone