×
马克·布拉夫曼;Ko、Young Kun;阿维亚德·鲁宾斯坦;欧姆里·温斯坦

具有完美完备性的最密-\（k\）-子图的ETH硬度。 （英语） Zbl 1409.68125号

Klein，Philip N.（编辑），第28届ACM-SIAM离散算法年度研讨会论文集，2017年SODA，西班牙巴塞罗那，2017年1月16-19日。宾夕法尼亚州费城：工业与应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。1326-1341 (2017).

引用于8文件

MSC公司：

2017年第68季度 问题的计算难度（下限、完备性、近似难度等）
05C42号 密度（韧性等）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C85号 图形算法（图形理论方面）
65年第68季度 算法和问题复杂性分析

引文：

Zbl 1322.91006号;Zbl 1372.68112号
PDF格式BibTeX公司 XML格式引用
\textit{M.Braverman}等人，in：第28届年度ACM-SIAM离散算法研讨会论文集，2017年SODA，西班牙巴塞罗那，2017年1月16-19日。宾夕法尼亚州费城：工业与应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。1326--1341（2017；Zbl 1409.68125）
全文： 内政部 arXiv公司