The optimal influence problem was initially introduced in the context of viral marketing 1, and its solution was shown to be NP-hard 4 for a generic class of linear threshold models of information ...
In the Acknowledgements section of this Letter, ‘ARL’ should read ‘Army Research Laboratory Cooperative Agreement Number W911NF-09-2-0053 (the ARL Network Science CTA)’. This has been corrected in the ...