The "Influence Maximization Problem" (IMP) is considered to be NP-Hard. Yet given a large enough training data set, heuristics perform surprisingly well. "Certainly the game is rigged. Don't let that stop you; if you don't bet you can't win." - Robert A. Heinlein
