在循环中找到公平独立集的复杂性

摘要:寻找公平代表顶点分区的独立集合问题的PPA完全性及其在Schrijver图中寻找单色边的应用

作者:Ishay Haviv

论文ID:2011.01770

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-09-20

PDF 下载: 英文版 中文版pdf翻译中