NP完备性证明:RBCDN简化问题

摘要:网络设计问题的计算复杂性已被证明为NP完全:基于区域组件分解数(RBCDN)的目标值。

作者:Sujogya Banerjee, Shahrzad Shirazipourazad, Pavel Ghosh, Arunabha Sen

论文ID:1012.2142

分类:Computational Complexity

分类简称:cs.CC

提交时间:2010-12-13

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