一对二匹配问题是NP完全的

摘要:2维匹配问题及其修改版的NP完全性证明

作者:Sergio Caracciolo, Davide Fichera, Andrea Sportiello

论文ID:cs/0604113

分类:Computational Complexity

分类简称:cs.CC

提交时间:2007-05-23

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