Space-Efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs.

Klein, Philip N.Philip N.KleinHSUEH-I LU2020-05-042020-05-041998https://scholars.lib.ntu.edu.tw/handle/123456789/488654Space-Efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs.conference paper10.1007/3-540-49381-6_41https://doi.org/10.1007/3-540-49381-6_41