![]() |
@article{DBLP:journals/tcs/Asano06,
author = {Takao Asano},
title = {An improved analysis of Goemans and Williamson's LP-relaxation
for MAX SAT},
journal = {Theor. Comput. Sci.},
volume = {354},
number = {3},
year = {2006},
pages = {339-353},
ee = {http://dx.doi.org/10.1016/j.tcs.2005.11.030},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Copyright © 2006-04-18 by Michael Ley (ley@uni-trier.de)