SIAM Journal on Discrete Mathematics. 1998;11(2):196-204. doi: 10.1137/s0895480195287541 Q21.02025

The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover

洛瓦斯θ函数与顶点覆盖问题的半定规划松弛模型

DOI: 10.1137/s0895480195287541

摘要 查看摘要

Copyright © SIAM Journal on Discrete Mathematics. 中文内容为AI机器翻译，仅供参考！