根据树宽参数的多项式时间独立集近似

摘要:用树宽来近似最大独立集合的研究结果证明 (无解释)

作者:Parinya Chalermsook, Fedor Fomin, Thekla Hamm, Tuukka Korhonen, Jesper Nederlof, and Ly Orgo

论文ID:2307.01341

分类:Data Structures and Algorithms

分类简称:cs.DS

提交时间:2023-07-06

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