Zaslat SMS: The constraint satisfaction problem: complexity and approximability