An improved derandomized approximation algorithmfor the max-controlled set problem

E-ISSN： 1290-385x|45|2|181-196

ISSN： 0988-3754

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

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

A generalized proximal point algorithmfor the nonlinear complementarity problem

By Burachik Regina S. Iusem Alfredo N.

RAIRO - Operations Research, Vol. 33, Iss. 4, 2010-03 ,pp. : 447-479

Edp Sciences

Access to resources Recommend Favorite

Improved approximation of the general soft-capacitated facility location problem

By Alfandari Laurent

RAIRO - Operations Research, Vol. 41, Iss. 1, 2007-06 ,pp. : 83-93

Edp Sciences

Access to resources Recommend Favorite

1.0957-Approximation Algorithm for Random MAX-3SAT

By Fernandez de la Vega Wenceslas Karpinski Marek

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

Edp Sciences

Access to resources Recommend Favorite

On-line models and algorithms for max independent set

By Escoffier Bruno Paschos Vangelis Th.

RAIRO - Operations Research, Vol. 40, Iss. 2, 2006-10 ,pp. : 129-142

Edp Sciences

Access to resources Recommend Favorite

Approximation Algorithms for the Traveling Salesman Problem with Range Condition

By D. Arun Kumar C. Pandu Rangan C.

RAIRO - Theoretical Informatics and Applications, Vol. 34, Iss. 3, 2010-03 ,pp. : 173-181

Edp Sciences

Access to resources Recommend Favorite