摘要：3-TRP和2-TRP问题的NP完全性和DP完全性以及与之相关的另一解问题的NP完全性及无限变种的不可判定性的证明
作者：Dorothea Baumeister and Joerg Rothe
论文ID：0711.1827
分类：Computational Complexity
分类简称：cs.CC
提交时间：2008-06-09
PDF 下载： 英文版 中文版pdf翻译中