论文11:59
最优无歧义DNF与Alon-Saks-Seymour猜想这篇论文用特制的DNF把Alon-Saks-Seymour猜想彻底推翻，还把Clique vs Independent Set的通信下界拉到最优，复杂度理论党别错过。
#DNF
共 1 条 · 7 天 0 条 · 30 天 0 条
信息流里打上「DNF」标签的资讯、产品与论文，按刊登时间排，新的在上。
8月4日
这篇论文用特制的DNF把Alon-Saks-Seymour猜想彻底推翻，还把Clique vs Independent Set的通信下界拉到最优，复杂度理论党别错过。