两类(r,k)着色:带有服务保证的着色

摘要:两类(r,k)着色问题的复杂性和逼近性质

作者:P''al Andr''as Papp, Roland Schmid, Valentin Stoppiello, Roger Wattenhofer

论文ID:2108.03882

分类:Computational Complexity

分类简称:cs.CC

提交时间:2021-08-10

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