Text this: On the complexity of graph embeddings /