Describir: Algorithms and Complexity