Text this: A study on the minimum subgraph diameter problem