I studied this topic mainly from Algorithms text by Kleinberg/Tardos[1]. Like everything else, if you interested in proving problems NPC, read few examples from

I studied this topic mainly from Algorithms text by Kleinberg/Tardos[1]. Like everything else, if you interested in proving problems NPC, read few examples from book and practice some on your own. Proving problems NPC of some common problems isn't very hard once you get hang of it. http://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358 http://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321...