对反驳Aslam关于NP = P证明的回应
计算复杂性
2017-10-10 v4
摘要
本文通过在引入用于计数常见边需求(ER)的VMP的新结构和算法,从而对先前的回应进行了进一步改进,并进而用于计数完美匹配。
引用
@article{arxiv.0906.5112,
title = {Response to Refutation of Aslam's Proof that NP = P},
author = {Javaid Aslam},
journal= {arXiv preprint arXiv:0906.5112},
year = {2017}
}
备注
Total 9 pages, including the figures. Have further minimized the overlap, with only references to the main paper