A randomized approximation scheme for metric MAX-CUT

Wenceslas Fernandez de la Vega and Claire Kenyon
Proc. 39th Symp. Foundations of Computer Science, IEEE, Nov 1998, pp. 468–471
http://www.lri.fr/~kenyon/Publis/lalo.ps.gz

Cites:

[D. Eppstein publications] [Citation database] [Documents]
Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!