Αποστολή με SMS: Approximation Algorithms and Semidefinite Programming