Check out this wonderful graph of NP-Complete Problems. It even links individual problems to their Wikipedia articles!

(via @dialecti)

Update: I just discovered that Christian already posted it here. That’s a weird coincidence. Maybe my Greek friends are following the planet?