近似图灵核化和支配问题的下界

摘要:基于树宽度的支配集问题不具有常数因子的多项式图灵核化

作者:Stefan Kratsch and Pascal Kunz

论文ID:2307.02241

分类:Data Structures and Algorithms

分类简称:cs.DS

提交时间:2023-07-06

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