Ask HN: Solving problems by mapping to other problems that we know how to solve 5 years ago
I recently read the book: "The Algorithm Design Manual" by Skiena. Chapter 11 is a good resource for this line of inquiry concerning reductions/translations between problems and NP-Completeness.