1.0957-Approximation Algorithm for Random MAX-3SAT

Author： Fernandez de la Vega Wenceslas   Karpinski Marek  

Publisher： Edp Sciences

E-ISSN： 1290-3868|41|1|95-103

ISSN： 0399-0559

Source： RAIRO - Operations Research, Vol.41, Iss.1, 2007-06, pp. : 95-103

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

MAX-SLNR Precoding Algorithm for Massive MIMO System

By  

MATEC Web of conference, Vol. 56, Iss. issue, 2016-04 ,pp. : 05005-05005

Edp Sciences

Access to resources Recommend Favorite

An improved derandomized approximation algorithmfor the max-controlled set problem

By Martinhon Carlos   Protti Fábio  

RAIRO - Theoretical Informatics and Applications, Vol. 45, Iss. 2, 2011-06 ,pp. : 181-196

Edp Sciences

Access to resources Recommend Favorite

Thermal deformation of 3U CubeSat in low Earth orbit

By  

MATEC Web of conference, Vol. 158, Iss. issue, 2018-03 ,pp. : 01013-01013

Edp Sciences

Access to resources Recommend Favorite

Analysis of a near-metric TSP approximation algorithm∗

By Krug Sacha  

RAIRO - Theoretical Informatics and Applications, Vol. 47, Iss. 3, 2013-08 ,pp. : 293-314

Edp Sciences

Access to resources Recommend Favorite

Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut

By Barahona Francisco   Ladányi László  

RAIRO - Operations Research, Vol. 40, Iss. 1, 2006-07 ,pp. : 53-73

Edp Sciences

Access to resources Recommend Favorite