News for hackers. Stuff that matters.
Re:Secret Santa is NP-Complete (2006) by mappu on Friday December 11, 2015 @03:06PM (#10719567)
Came to the same realisation - it's a vertex cycle cover, which can be found in polynomial time! (if one exists)

https://en.wikipedia.org/wiki/Vertex_cycle_cover

There are no comments on this comment yet.