There is also a neato Version available, if you like that better.
This graph ist made with dot. You can download the .dot file here. The sqlite database from which it is generated can be found here. You are free to use it in any way you like, as long as you tell me, credit me, share your additions.
Obviously this graph is hilariously incomplete. As far as I know there are over 3000 NP-complete problems. That's why I ask for your additions
Home Last updated: Sat Apr 18 19:53:18 CEST 2009