Envoyer par SMS: Acyclic subdigraphs and linear orderings