{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:43:37Z","timestamp":1740109417346,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,4,10]],"date-time":"2017-04-10T00:00:00Z","timestamp":1491782400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001821","name":"Vienna Science and Technology Fund","doi-asserted-by":"publisher","award":["ICT10-002"],"award-info":[{"award-number":["ICT10-002"]}],"id":[{"id":"10.13039\/501100001821","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["317532"],"award-info":[{"award-number":["317532"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s00224-017-9759-8","type":"journal-article","created":{"date-parts":[[2017,4,9]],"date-time":"2017-04-09T21:55:20Z","timestamp":1491774920000},"page":"948-986","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Welfare Maximization with Friends-of-Friends Network Externalities"],"prefix":"10.1007","volume":"61","author":[{"given":"Sayan","family":"Bhattacharya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2269-8193","authenticated-orcid":false,"given":"Wolfgang","family":"Dvo\u0159\u00e1k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monika","family":"Henzinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Starnberger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,10]]},"reference":[{"key":"9759_CR1","doi-asserted-by":"crossref","unstructured":"Akhlaghpour, H., Ghodsi, M., Haghpanah, N., Mirrokni, V.S., Mahini, H., Nikzad, A.: Optimal Iterative Pricing over Social Networks. In: 6Th WINE, pp. 415\u2013423 (2010)","DOI":"10.1007\/978-3-642-17572-5_34"},{"issue":"6","key":"9759_CR2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.ipl.2009.12.009","volume":"110","author":"N Alon","year":"2010","unstructured":"Alon, N., Feldman, M., Procaccia, A.D., Tennenholtz, M.: A note on competitive diffusion through social networks. Inf. Process. Lett. 110(6), 221\u2013225 (2010)","journal-title":"Inf. Process. Lett."},{"key":"9759_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2013.01.014","volume":"476","author":"N Anari","year":"2013","unstructured":"Anari, N., Ehsani, S., Ghodsi, M., Haghpanah, N., Immorlica, N., Mahini, H., Mirrokni, V.S.: Equilibrium pricing with positive externalities. Theor. Comput. Sci. 476, 1\u201315 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"9759_CR4","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Bhardwaj, O., Usher, M.: Friend of my friend: Network formation with two-hop benefit. In: V\u00f6cking, B. (ed.) Algorithmic Game Theory - 6th International Symposium, SAGT 2013, Aachen, Germany, October 21-23, 2013. Proceedings, volume 8146 of Lecture Notes in Computer Science, pp. 62\u201373. Springer (2013)","DOI":"10.1007\/978-3-642-41392-6_6"},{"key":"9759_CR5","doi-asserted-by":"crossref","unstructured":"Arthur, D., Motwani, R., Sharma, A., Ying, X.: Pricing Strategies for Viral Marketing on Social Networks. In: 5Th WINE, pp. 101\u2013112 (2009)","DOI":"10.1007\/978-3-642-10841-9_11"},{"issue":"6","key":"9759_CR6","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1016\/0167-7187(95)01000-9","volume":"14","author":"B Bensaid","year":"1996","unstructured":"Bensaid, B., Lesne, J.-P.: Dynamic monopoly pricing with network externalities. Int. J. of Industrial Organization 14(6), 837\u2013855 (1996)","journal-title":"Int. J. of Industrial Organization"},{"key":"9759_CR7","doi-asserted-by":"crossref","unstructured":"Bhalgat, A., Gollapudi, S., Munagala, K.: Mechanisms and Allocations with Positive Network Externalities. In: 13Th EC, pp. 179\u2013196 (2012)","DOI":"10.1145\/2229012.2229029"},{"key":"9759_CR8","unstructured":"Bhattacharya, S., Dvo\u0159\u00e1k, W., Henzinger, M., Starnberger, M.: Welfare Maximization with Friends-of-Friends Network Externalities. In: Mayr, E.W., Ollinger, N. (eds.) 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015), volume 30 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 90\u2013102, Dagstuhl, Germany, 2015. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik"},{"key":"9759_CR9","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., Korzhyk, D., Conitzer, V.: Computing a Profit-Maximizing Sequence of Offers to Agents in a Social Network. In: 8Th WINE, pp. 482\u2013488 (2012)","DOI":"10.1007\/978-3-642-35311-6_36"},{"key":"9759_CR10","unstructured":"Cigler, L., Dvo\u0159\u00e1k, W., Henzinger, M., Starnberger, M.: Limiting price discrimination when selling products with positive network externalities. In: Tie-Yan Liu, Qi Qi, and Yinyu Ye, editors, Web and Internet Economics - 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings, volume 8877 of Lecture Notes in Computer Science, pp. 44\u201357. Springer, (2014)"},{"issue":"1","key":"9759_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.1090.0436","volume":"35","author":"S Dobzinski","year":"2010","unstructured":"Dobzinski, S., Nisan, N., Schapira, M.: Approximation algorithms for combinatorial auctions with complement-free bidders. Math. Oper Res. 35(1), 1\u201313 (2010)","journal-title":"Math. Oper Res."},{"key":"9759_CR12","doi-asserted-by":"crossref","unstructured":"Dubey, P., Garg, R., Meyer, B.D.: Competing for Customers in a Social Network: The Quasi-Linear Case. In: 2Nd WINE, pp. 162\u2013173 (2006)","DOI":"10.1007\/11944874_16"},{"issue":"4","key":"9759_CR13","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45(4), 634\u2013652 (1998)","journal-title":"J. ACM"},{"issue":"1","key":"9759_CR14","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1137\/070680977","volume":"39","author":"U Feige","year":"2009","unstructured":"Feige, U.: On maximizing welfare when utility functions are subadditive. SIAM J. Comput. 39(1), 122\u2013142 (2009)","journal-title":"SIAM J. Comput."},{"issue":"6","key":"9759_CR15","doi-asserted-by":"crossref","first-page":"1464","DOI":"10.1086\/229693","volume":"96","author":"SL Feld","year":"1991","unstructured":"Feld, S.L.: Why your friends have more friends than you do. American J. of Sociology 96(6), 1464\u20131477 (1991)","journal-title":"American J. of Sociology"},{"key":"9759_CR16","doi-asserted-by":"crossref","unstructured":"Fotakis, D., Siminelakis, P.: On the Efficiency of Influence-And-Exploit Strategies for Revenue Maximization under Positive Externalities. In: 8Th WINE, pp. 270\u2013283 (2012)","DOI":"10.1007\/978-3-642-35311-6_20"},{"issue":"3","key":"9759_CR17","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E Mark Gold","year":"1978","unstructured":"Mark Gold, E.: Complexity of automaton identification from given data. Inf. Control. 37(3), 302\u2013320 (1978)","journal-title":"Inf. Control."},{"key":"9759_CR18","doi-asserted-by":"crossref","unstructured":"Goyal, S., Kearns, M.: Competitive Contagion in Networks. In: 44Th STOC, pp. 759\u2013774 (2012)","DOI":"10.1145\/2213977.2214046"},{"issue":"2","key":"9759_CR19","doi-asserted-by":"crossref","first-page":"13:1","DOI":"10.1145\/2465769.2465778","volume":"1","author":"N Haghpanah","year":"2013","unstructured":"Haghpanah, N., Immorlica, N., Mirrokni, V.S., Munagala, K.: Optimal auctions with positive network externalities. ACM Trans. Economics and Comput. 1 (2), 13:1\u201313:24 (2013)","journal-title":"ACM Trans. Economics and Comput."},{"key":"9759_CR20","unstructured":"Hampton, K.N., Goulet, L.S., Marlow, C., Rainie, L.: Why most facebook users get more than they give Pew Internet & American Life Project (2012)"},{"key":"9759_CR21","doi-asserted-by":"crossref","unstructured":"Hartline, J., Mirrokni, V.S., Sundararajan, M.: Optimal Marketing Strategies over Social Networks. In: 17Th WWW, pp. 189\u2013198 (2008)","DOI":"10.1145\/1367497.1367524"},{"key":"9759_CR22","unstructured":"H\u00e5stad, J.: Clique is hard to approximate within n1-epsilon. Electronic Colloquium on Computational Complexity (ECCC), 4(38) (1997)"},{"issue":"4","key":"9759_CR23","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1145\/502090.502098","volume":"48","author":"J H\u00e5stad","year":"2001","unstructured":"H\u00e5stad, J.: Some optimal inapproximability results. J. ACM 48(4), 798\u2013859 (2001)","journal-title":"J. ACM"},{"key":"9759_CR24","doi-asserted-by":"crossref","unstructured":"He, X., Kempe, D.: Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions. In: 9Th WINE, pp. 232\u2013248 (2013)","DOI":"10.1007\/978-3-642-45046-4_20"},{"issue":"3","key":"9759_CR25","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1257\/aer.97.3.890","volume":"97","author":"MO Jackson","year":"2007","unstructured":"Jackson, M.O., Rogers, B.W.: Meeting strangers and friends of friends: How random are social networks?. Am. Econ. Rev. 97(3), 890\u2013915 (2007)","journal-title":"Am. Econ. Rev."},{"key":"9759_CR26","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J.M., Tardos, \u00c9.: Maximizing the Spread of Influence through a Social Network. In: 9Th KDD, pp. 137\u2013146 (2003)","DOI":"10.1145\/956755.956769"},{"issue":"1","key":"9759_CR27","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0020-0190(99)00031-9","volume":"70","author":"S Khuller","year":"1999","unstructured":"Khuller, S., Moss, A., Naor, J.: The budgeted maximum coverage problem. Inf. Process. Lett. 70(1), 39\u201345 (1999)","journal-title":"Inf. Process. Lett."},{"key":"9759_CR28","doi-asserted-by":"crossref","unstructured":"Mirrokni, V.S., Roch, S., Sundararajan, M.: On Fixed-Price Marketing for Goods with Positive Network Externalities. In: 8Th WINE, pp. 532\u2013538 (2012)","DOI":"10.1007\/978-3-642-35311-6_43"},{"key":"9759_CR29","doi-asserted-by":"crossref","unstructured":"Seeman, L., Singer, Y.: Adaptive Seeding in Social Networks. In: 54Th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA, pages 459\u2013468. IEEE Computer Society (2013)","DOI":"10.1109\/FOCS.2013.56"},{"key":"9759_CR30","doi-asserted-by":"crossref","unstructured":"Simon, S., Apt, K.R.: Choosing Products in Social Networks. In: 8Th WINE, pp. 100\u2013113 (2012)","DOI":"10.1007\/978-3-642-35311-6_8"},{"issue":"3","key":"9759_CR31","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.ipl.2011.10.015","volume":"112","author":"R Takehara","year":"2012","unstructured":"Takehara, R., Hachimori, M., Maiko, S.: A comment on pure-strategy nash equilibria in competitive diffusion games. Inf Process. Lett. 112(3), 59\u201360 (2012)","journal-title":"Inf Process. Lett."},{"key":"9759_CR32","doi-asserted-by":"crossref","unstructured":"Tzoumas, V., Amanatidis, C., Markakis, E.: A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks. In: 8Th WINE, pages 1\u201314 (2012)","DOI":"10.1007\/978-3-642-35311-6_1"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-017-9759-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-017-9759-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-017-9759-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T16:59:46Z","timestamp":1568998786000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-017-9759-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,10]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["9759"],"URL":"https:\/\/doi.org\/10.1007\/s00224-017-9759-8","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2017,4,10]]}}}