\begin{thebibliography}{10} \bibitem{Al:94} F.~ALIZADEH. \newblock Interior point methods in semidefinite programming with applications to combinatorial optimization. \newblock {\em SIAM Journal on Optimization}, 5:13--51, 1995. \bibitem{AlHaOv:95} F.~ALIZADEH, J-P.A. HAEBERLY, and M.L. OVERTON. \newblock Complementarity and nondegeneracy in semidefinite programming. \newblock Technical report, Courant Institute of Mathematical Sciences, 1995. \bibitem{AlHaOv:96} F.~ALIZADEH, J-P.A. HAEBERLY, and M.L. OVERTON. \newblock Primal-dual interior-point methods for semidefinite programming: convergence rates, stability and numerical results. \newblock Technical report, Courant Institute of Mathematical Sciences, 1996. \newblock submitted to Math. Progr. special issue on semidefinite programming. \bibitem{BoGhFeBa:94} S.~BOYD, L.~{El~{G}HAOUI}, E.~FERON, and V.~BALAKRISHNAN. \newblock {\em Linear Matrix Inequalities in System and Control Theory}, volume~15 of {\em Studies in Applied Mathematics}. \newblock {SIAM}, Philadelphia, PA, June 1994. \bibitem{GoWi:93} M.X. GOEMANS and D.P. WILLIAMSON. \newblock .878-approximation algorithms for {MAX} {CUT} and {MAX} 2{SAT}. \newblock In {\em ACM Symposium on Theory of Computing (STOC)}, 1994. \bibitem{Helmberg:94} C.~HELMBERG. \newblock {\em An interior point method for semidefinite programming and max-cut bounds}. \newblock PhD thesis, Graz University of Technology, Austria, 1994. \bibitem{joh:90} C.R. JOHNSON. \newblock Matrix completion problems: a survey. \newblock {\em Proceedings of Symposium in Applied Mathematics}, 40:171--198, 1990. \bibitem{int:Nesterov5} Y.~E. NESTEROV and A.~S. NEMIROVSKY. \newblock {\em Interior Point Polynomial Algorithms in Convex Programming\ :\ Theory and Algorithms}. \newblock SIAM Publications. SIAM, Philadelphia, USA, 1994. \bibitem{RaTuWo:95} M.~RAMANA, L.~TUNCEL, and H.~WOLKOWICZ. \newblock Strong duality for semidefinite programming. \newblock Technical Report CORR Report 95-12, University of Waterloo, Waterloo, Canada, 1995. \bibitem{RendWolkZhao:94} F.~RENDL, H.~WOLKOWICZ, and Q.~ZHAO. \newblock {\em Semidefinite Programming: Theory, Applications, Algorithms}. \newblock Global Optimization. Kluwer Academic, 1996. \newblock In progress. \bibitem{VanBoy:94} L.~VANDENBERGHE and S.~BOYD. \newblock Semidefinite programming. \newblock {\em SIAM Review}, 38:49--95, 1996. \end{thebibliography}