摘要：关于Gapped Consecutive-Ones Property Problem (k,delta)-C1P的研究：NP完全性证明、猜想验证与特例的多项式可解性證明
作者：Cedric Chauve, Jan Manuch and Murray Patterson
论文ID：0912.0309
分类：Computational Complexity
分类简称：cs.CC
提交时间：2009-12-05
PDF 下载： 英文版 中文版pdf翻译中