Semidefinite Programming Based Algorithms for the Sparsest Cut Problem Luis A.A. Meira and Flávio K. Miyazawa RAIRO-Oper. Res., 45 2 (2011) 75-100 Published online: 17 June 2011 DOI: 10.1051/ro/2011104