{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T18:55:21Z","timestamp":1730314521858,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,6]]},"DOI":"10.1145\/1566374.1566424","type":"proceedings-article","created":{"date-parts":[[2009,7,15]],"date-time":"2009-07-15T13:51:31Z","timestamp":1247665891000},"page":"355-362","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["An exact almost optimal algorithm for target set selection in social networks"],"prefix":"10.1145","author":[{"given":"Oren","family":"Ben-Zwi","sequence":"first","affiliation":[{"name":"Haifa University, Haifa, Israel"}]},{"given":"Danny","family":"Hermelin","sequence":"additional","affiliation":[{"name":"Haifa University, Haifa, Israel"}]},{"given":"Daniel","family":"Lokshtanov","sequence":"additional","affiliation":[{"name":"University of Bergen, Bergen, Norway"}]},{"given":"Ilan","family":"Newman","sequence":"additional","affiliation":[{"name":"Haifa University, Haifa, Israel"}]}],"member":"320","published-online":{"date-parts":[[2009,7,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(94)00034-Z"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/647235.720077"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/0608024"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2001.2045"},{"key":"e_1_3_2_1_5_1","first-page":"306","volume-title":"WINE","author":"Bharathi S.","year":"2007","unstructured":"S. Bharathi , D. Kempe , and M. Salek . Competitive influence maximization in social networks . In WINE , pages 306 -- 311 , 2007 . S. Bharathi, D. Kempe, and M. Salek. Competitive influence maximization in social networks. In WINE, pages 306--311, 2007."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793251219"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00440-2"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1086\/209118"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1009378.1009552"},{"key":"e_1_3_2_1_10_1","first-page":"1029","volume-title":"Proceedings of the 19th annual ACM-SIAM symposium on Discrete algorithms (SODA)","author":"Chen N.","year":"2008","unstructured":"N. Chen . On the approximability of influence in social networks . In Proceedings of the 19th annual ACM-SIAM symposium on Discrete algorithms (SODA) , pages 1029 -- 1037 , 2008 . N. Chen. On the approximability of influence in social networks. In Proceedings of the 19th annual ACM-SIAM symposium on Discrete algorithms (SODA), pages 1029--1037, 2008."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.055103"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502525"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2464827"},{"key":"e_1_3_2_1_14_1","series-title":"LNCS","first-page":"281","volume-title":"WINE","author":"Even-Dar E.","year":"2007","unstructured":"E. Even-Dar and A. Shapira . A note on maximizing the spread of influence in social networks . In WINE , volume 4858 of LNCS , pages 281 -- 286 . Springer , 2007 . E. Even-Dar and A. Shapira. A note on maximizing the spread of influence in social networks. In WINE, volume 4858 of LNCS, pages 281--286. Springer, 2007."},{"key":"e_1_3_2_1_15_1","volume-title":"On the parameterized complexity of multiple interval problems -- Manuscript","author":"Fellows M.","year":"2008","unstructured":"M. Fellows , D. Hermelin , and F. Rosamond . On the parameterized complexity of multiple interval problems -- Manuscript . 2008 . M. Fellows, D. Hermelin, and F. Rosamond. On the parameterized complexity of multiple interval problems -- Manuscript. 2008."},{"key":"e_1_3_2_1_16_1","volume-title":"The Development of Social Network Analysis: A Study in the Sociology of Science","author":"Freeman L.C.","year":"2004","unstructured":"L.C. Freeman . The Development of Social Network Analysis: A Study in the Sociology of Science . Vancouver, BC, Canada : Empirical Press , 2004 . L.C. Freeman. The Development of Social Network Analysis: A Study in the Sociology of Science. Vancouver, BC, Canada: Empirical Press, 2004."},{"key":"e_1_3_2_1_17_1","first-page":"211","volume-title":"Marketing Letters","author":"Goldenberg J.","year":"2001","unstructured":"J. Goldenberg , B. Libai , and E. Muller . Talk of the network: A complex systems look at the underlying process of word-of-mouth . Marketing Letters , pages 211 -- 223 , 2001 . J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, pages 211--223, 2001."},{"key":"e_1_3_2_1_18_1","first-page":"1360","volume-title":"The strength of weak ties. American Journal of Sociology, 78","author":"Granovetter M.S.","year":"1973","unstructured":"M.S. Granovetter . The strength of weak ties. American Journal of Sociology, 78 , pages 1360 -- 1380 , 1973 . M.S. Granovetter. The strength of weak ties. American Journal of Sociology, 78, pages 1360--1380, 1973."},{"key":"e_1_3_2_1_19_1","first-page":"288","volume-title":"Proceedings of the 17th Annual Conference on Advances in Neural Information Processing Systems (NIPS)","author":"Kearns M.","year":"2003","unstructured":"M. Kearns and L. Ortiz . Algorithms for interdependent security games . In Proceedings of the 17th Annual Conference on Advances in Neural Information Processing Systems (NIPS) , pages 288 -- 297 , 2003 . M. Kearns and L. Ortiz. Algorithms for interdependent security games. In Proceedings of the 17th Annual Conference on Advances in Neural Information Processing Systems (NIPS), pages 288--297, 2003."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_91"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/646335.687976"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.09.002"},{"key":"e_1_3_2_1_24_1","first-page":"60","article-title":"The small world problem","volume":"2","author":"Milgram S.","year":"1967","unstructured":"S. Milgram . The small world problem . Psychology Today , 2 : 60 -- 67 , 1967 . S. Milgram. The small world problem. Psychology Today, 2:60--67, 1967.","journal-title":"Psychology Today"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-937X.00121"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250811"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.3200"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00043-2"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00055-X"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90023-4"},{"key":"e_1_3_2_1_31_1","volume-title":"AMACOM New York","author":"Silverman G.","year":"2001","unstructured":"G. Silverman . The secrets of word-of-mouth marketing . AMACOM New York , 2001 . G. Silverman. The secrets of word-of-mouth marketing. AMACOM New York, 2001."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(89)90005-1"}],"event":{"name":"EC '09: ACM Conference on Electronic Commerce","sponsor":["ACM Association for Computing Machinery","SIGecom Special Interest Group on Economics and Computation"],"location":"Stanford California USA","acronym":"EC '09"},"container-title":["Proceedings of the 10th ACM conference on Electronic commerce"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1566374.1566424","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T18:53:28Z","timestamp":1673290408000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1566374.1566424"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,6]]},"references-count":32,"alternative-id":["10.1145\/1566374.1566424","10.1145\/1566374"],"URL":"https:\/\/doi.org\/10.1145\/1566374.1566424","relation":{},"subject":[],"published":{"date-parts":[[2009,7,6]]},"assertion":[{"value":"2009-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}