Oh, hmm, my first reading of this was that it was isomorphic to that problem, but then when I went through your logic, I realized it wasn't.

OOPS. "Never mind!"

Fun article, though, I love these decision problems..