Random sampling and approximation of MAX-CSPs

Author： Alon N.   de la Vega W.F.   Kannan R.   Karpinski M.  

Publisher： Elsevier

ISSN： 0022-0000

Source： Journal of Computer and System Sciences, Vol.67, Iss.2, 2003-09, pp. : 212-243

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

Approximation schemes for the Min-Max Starting Time Problem

By Epstein Leah   Tassa Tamir  

Acta Informatica, Vol. 40, Iss. 9, 2004-09 ,pp. : 657-674

Springer Publishing Company

Access to resources Recommend Favorite

A Randomized Approximation Scheme for Metric MAX-CUT

By Fernandez de la Vega W.   Kenyon C.  

Journal of Computer and System Sciences, Vol. 63, Iss. 4, 2001-12 ,pp. : 531-541

Academic Press

Access to resources Recommend Favorite

Random Sampling for Subspace Face Recognition

By Wang Xiaogang   Tang Xiaoou  

International Journal of Computer Vision, Vol. 70, Iss. 1, 2006-10 ,pp. : 91-104

Springer Publishing Company

Access to resources Recommend Favorite

Motion Analysis by Random Sampling and Voting Process

By Imiya A.   Fermin I.  

Computer Vision and Image Understanding, Vol. 73, Iss. 3, 1999-03 ,pp. : 309-328

Academic Press

Access to resources Recommend Favorite

Sampling and reconstruction of a checkerboard-type random field

By Goritskii Yu.   Kazakov V.  

Journal of Computer and Systems Sciences International, Vol. 52, Iss. 5, 2013-09 ,pp. : 737-749

MAIK Nauka/Interperiodica

Access to resources Recommend Favorite