NP 问题的凸模型与线性模型
离散数学
2007-11-04 v2 计算复杂性
数据结构与算法
组合数学
摘要
将 NP 问题归约为 Birkhoff 多面体上的凸/线性分析。
引用
@article{arxiv.0711.0086,
title = {Convex and linear models of NP-problems},
author = {Sergey Gubin},
journal= {arXiv preprint arXiv:0711.0086},
year = {2007}
}
评论
In part, the results were presented on WCECS 2007/ICCSA 2007. V2 edited