{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:17:41Z","timestamp":1759637861281,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642353109"},{"type":"electronic","value":"9783642353116"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35311-6_20","type":"book-chapter","created":{"date-parts":[[2012,12,4]],"date-time":"2012-12-04T07:32:28Z","timestamp":1354606348000},"page":"270-283","source":"Crossref","is-referenced-by-count":5,"title":["On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities"],"prefix":"10.1007","author":[{"given":"Dimitris","family":"Fotakis","sequence":"first","affiliation":[]},{"given":"Paris","family":"Siminelakis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-642-17572-5_34","volume-title":"Internet and Network Economics","author":"H. Akhlaghpour","year":"2010","unstructured":"Akhlaghpour, H., Ghodsi, M., Haghpanah, N., Mirrokni, V.S., Mahini, H., Nikzad, A.: Optimal Iterative Pricing over Social Networks (Extended Abstract). In: Saberi, A. (ed.) WINE 2010. LNCS, vol.\u00a06484, pp. 415\u2013423. Springer, Heidelberg (2010)"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F. Alizadeh","year":"1995","unstructured":"Alizadeh, F.: Interior point methods in Semidefinite Programming with applications to combinatorial optimization. SIAM J. on Optimization\u00a05, 13\u201351 (1995)","journal-title":"SIAM J. on Optimization"},{"key":"20_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1007\/978-3-642-17572-5_35","volume-title":"Internet and Network Economics","author":"N. Anari","year":"2010","unstructured":"Anari, N., Ehsani, S., Ghodsi, M., Haghpanah, N., Immorlica, N., Mahini, H., Mirrokni, V.S.: Equilibrium Pricing with Positive Externalities (Extended Abstract). In: Saberi, A. (ed.) WINE 2010. LNCS, vol.\u00a06484, pp. 424\u2013431. Springer, Heidelberg (2010)"},{"key":"20_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-3-642-10841-9_11","volume-title":"Internet and Network Economics","author":"D. Arthur","year":"2009","unstructured":"Arthur, D., Motwani, R., Sharma, A., Xu, Y.: Pricing Strategies for Viral Marketing on Social Networks. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol.\u00a05929, pp. 101\u2013112. Springer, Heidelberg (2009)"},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/978-3-642-17572-5_10","volume-title":"Internet and Network Economics","author":"O. Candogan","year":"2010","unstructured":"Candogan, O., Bimpikis, K., Ozdaglar, A.: Optimal Pricing in the Presence of Local Network Effects. In: Saberi, A. (ed.) WINE 2010. LNCS, vol.\u00a06484, pp. 118\u2013132. Springer, Heidelberg (2010)"},{"key":"20_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-642-25510-6_5","volume-title":"Internet and Network Economics","author":"W. Chen","year":"2011","unstructured":"Chen, W., Lu, P., Sun, X., Tang, B., Wang, Y., Zhu, Z.A.: Optimal Pricing in Social Networks with Incomplete Information. In: Chen, N., Elkind, E., Koutsoupias, E. (eds.) WINE 2011. LNCS, vol.\u00a07090, pp. 49\u201360. Springer, Heidelberg (2011)"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: Proc. of the 7th ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u00a02001), pp. 57\u201366. ACM (2001)","DOI":"10.1145\/502512.502525"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Feige, U., Goemans, M.X.: Aproximating the value of two prover proof systems, with applications to MAX 2SAT and MAX DICUT. In: Proc. of the 3rd Israel Symposium on Theory of Computing and Systems, pp. 182\u2013189 (1995)","DOI":"10.1109\/ISTCS.1995.377033"},{"key":"20_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-642-24829-0_11","volume-title":"Algorithmic Game Theory","author":"D. Fotakis","year":"2011","unstructured":"Fotakis, D., Krysta, P., Telelis, O.: Externalities among Advertisers in Sponsored Search. In: Persiano, G. (ed.) SAGT 2011. LNCS, vol.\u00a06982, pp. 105\u2013116. Springer, Heidelberg (2011)"},{"key":"20_CR10","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman (1979)"},{"key":"20_CR11","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for Maximum Cut and Satisfiability problems using Semidefinite Programming. J. Assoc. Comput. Mach.\u00a042, 1115\u20131145 (1995)","journal-title":"J. Assoc. Comput. Mach."},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Guruswami, V., Manokaran, R., Raghavendra, P.: Beating the random ordering is hard: Inapproximability of Maximum Acyclic Subgraph. In: Proc. of the 49th IEEE Symposium on Foundations of Computer Science (FOCS\u00a02008), pp. 573\u2013582 (2008)","DOI":"10.1109\/FOCS.2008.51"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Haghpanah, N., Immorlica, N., Mirrokni, V.S., Munagala, K.: Optimal auctions with positive network externalities. In: Proc. of the 12th ACM Conference on Electronic Commerce (EC\u00a02011), pp. 11\u201320 (2011)","DOI":"10.1145\/1993574.1993577"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Hartline, J., Mirrokni, V.S., Sundararajan, M.: Optimal marketing strategies over social networks. In: Proc. of the 17th International Conference on World Wide Web (WWW\u00a02008), pp. 189\u2013198 (2008)","DOI":"10.1145\/1367497.1367524"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: Proc. of the 9th ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2003), pp. 137\u2013146 (2003)","DOI":"10.1145\/956755.956769"},{"key":"20_CR16","unstructured":"Naor, J., Feldman, M., Schwartz, R.: A tight linear time 0.5-approximation for unconstrained submodular maximization. In: Proc. of the 53rd IEEE Symposium on Foundations of Computer Science (FOCS 2012) (to appear, 2012)"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35311-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T05:49:34Z","timestamp":1745387374000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35311-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642353109","9783642353116"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35311-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}