中文

对反驳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