Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms.

Petros Drineas Ravi Kannan Michael W. Mahoney Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. 57-68 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3404&spage=57 2005 conf/stacs/2005 STACS db/conf/stacs/stacs2005.html#DrineasKM05