Interesting, make me wonder what are the well known algorithms to solve them and how they compare in term of complexity.