Before revision:  This was recently shown to be a computationally intractable ( NP-Hard ) problem.
After revision:  This was recently shown to be a computationally intractable ( NP-hard ) problem.