Approximation Algorithm for MAX DICUT with Given Sizes of Parts

ISSN： 0168-9673

Source： Acta Mathematicae Applicatae Sinica, Vol.19, Iss.2, 2003-06, pp. : 289-296

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

Related content

An Improved Randomized Approximation Algorithm for Max TSP

By Chen Zhi-Zhong Wang Lusheng

Journal of Combinatorial Optimization, Vol. 9, Iss. 4, 2005-06 ,pp. : 401-432

Springer Publishing Company

Access to resources Recommend Favorite

Best two‐parameter rational approximation algorithm of given order: a variation of adaptive Fourier decomposition

MATHEMATICAL METHODS IN THE APPLIED SCIENCES, Vol. 38, Iss. 13, 2015-09 ,pp. : 2816-2829

John Wiley & Sons Inc

Access to resources Recommend Favorite

Improved Approximation Algorithms for MAX SAT

By Asano T. Williamson D.P.

Journal of Algorithms, Vol. 42, Iss. 1, 2002-01 ,pp. : 173-202

Elsevier

Access to resources Recommend Favorite

Approximation algorithms for MAX-MIN tiling

By Berman P. DasGupta B. Muthukrishnan S.

Journal of Algorithms, Vol. 47, Iss. 2, 2003-07 ,pp. : 122-134

Elsevier

Access to resources Recommend Favorite

On Approximation Algorithms for Hierarchical MAX-SAT

By Agarwal S. Condon A.

Journal of Algorithms, Vol. 26, Iss. 1, 1998-01 ,pp. : 141-165

Academic Press

Access to resources Recommend Favorite