Enviar por SMS: On Minimal Constraint Networks