Αποστολή με SMS: Theoretical Aspects of Local Search