The MAX-CUT of sparse random graphs.

Herv Daud, Conrado Martnez, Vonjy Rasendrahasina, Vlady Ravelomanana

Browse the full SODA paper archive.