Invia SMS: Algorithms and complexity