The MAX-CUT of sparse random graphs

Hervé Daudé, Conrado Martínez, Vonjy Rasendrahasina, Vlady Ravelomanana. The MAX-CUT of sparse random graphs. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 265-271, SIAM, 2012. [doi]

Authors

Hervé Daudé

This author has not been identified. Look up 'Hervé Daudé' in Google

Conrado Martínez

This author has not been identified. Look up 'Conrado Martínez' in Google

Vonjy Rasendrahasina

This author has not been identified. Look up 'Vonjy Rasendrahasina' in Google

Vlady Ravelomanana

This author has not been identified. Look up 'Vlady Ravelomanana' in Google