An Improved Analysis of Geomans and Williamson's LP-relaxation for MAX SAT

An Improved Analysis of Geomans and Williamson's LP-relaxation for MAX SAT
复制标题

MAX SAT 的 Geomans 和 Williamson LP 松弛的改进分析

DOI：
--
复制
发表时间：
2003
期刊：
Proceedings of the 14th International Symposium on Fundamentals of Computation Theory, Lecture Notes in Computer Science 2751, Springer 14
影响因子：
--
通讯作者：
Takao Asano
Takao Asano
中科院分区：
--
文献类型：
--
作者：
Takao Asano

文献摘要

参考文献

被引文献

相似文献

Improved approximation algorithms for MAX SAT
DOI： 10.1006/jagm.2001.1202
发表时间： 2000-02
期刊： J. Algorithms
影响因子： --
作者：
Takao Asano;David P. Williamson
通讯作者： Takao Asano;David P. Williamson