NP完全性证明：RBCDN归约问题
计算复杂性
2010-12-13 v1
摘要
针对具有区域基组件分解数(RBCDN)目标值的网络设计问题的计算复杂性已被证明是NP完全的。
引用
@article{arxiv.1012.2142,
title = {NP-completeness Proof: RBCDN Reduction Problem},
author = {Sujogya Banerjee and Shahrzad Shirazipourazad and Pavel Ghosh and Arunabha Sen},
journal= {arXiv preprint arXiv:1012.2142},
year = {2010}
}