Describir: On the Complexity of Edge Packing and Vertex Packing