SMS dit: Graph-Theoretic Problems and Their New Applications