{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T06:31:52Z","timestamp":1794378712428,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642141614","type":"print"},{"value":"9783642141621","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14162-1_23","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T05:26:21Z","timestamp":1278307581000},"page":"273-284","source":"Crossref","is-referenced-by-count":7,"title":["Approximation Algorithms for Diversified Search Ranking"],"prefix":"10.1007","author":[{"given":"Nikhil","family":"Bansal","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kamal","family":"Jain","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anna","family":"Kazeykina","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joseph (Seffi)","family":"Naor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM 2009, pp. 5\u201314 (2009)","DOI":"10.1145\/1498759.1498766"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1145\/1536414.1536505","volume-title":"STOC 2009: Proceedings of the 41st Annual ACM Symposium on Theory of Computing","author":"Y. Azar","year":"2009","unstructured":"Azar, Y., Gamzu, I., Yin, X.: Multiple intents re-ranking. In: STOC 2009: Proceedings of the 41st Annual ACM Symposium on Theory of Computing, pp. 669\u2013678. ACM, New York (2009)"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Bansal, N., Gupta, A., Krishnaswamy, R.: A constant factor approximation algorithm for generalized min-sum set cover. In: Symposium on Discrete Algorithms, SODA (2010)","DOI":"10.1137\/1.9781611973075.125"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Carbonell, J., Goldstein, J.: The use of MMR, diversity-based reranking for reordering documents and producing summaries. In: SIGIR 1998, pp. 335\u2013336 (1998)","DOI":"10.1145\/290941.291025"},{"key":"23_CR5","unstructured":"Carr, R., Fleischer, L., Leung, V., Phillips, C.: Strengthening integrality gaps for capacitated network design and covering problems. In: Symposium on Discrete Algorithms (SODA), pp. 106\u2013115 (2000)"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Chen, H., Karger, D.R.: Less is more: probabilistic models for retrieving fewer relevant documents. In: SIGIR 2006, pp. 429\u2013436 (2006)","DOI":"10.1145\/1148170.1148245"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Clarke, C.L.A., Kolla, M., Cormack, G.V., Vechtomova, O., Ashkan, A., Bttcher, S., MacKinnon, I.: Novelty and diversity in information retrieval evaluation. In: SIGIR \u201908, pp. 659\u2013666 (2008)","DOI":"10.1145\/1390334.1390446"},{"key":"23_CR8","volume-title":"Search Engines: Information Retrieval in Practice","author":"B. Croft","year":"2009","unstructured":"Croft, B., Metzler, D., Strohman, T.: Search Engines: Information Retrieval in Practice. Addison-Wesley, Reading (2009)"},{"issue":"3","key":"23_CR9","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/s004530010050","volume":"29","author":"U. Feige","year":"2001","unstructured":"Feige, U., Peleg, D., Kortsarz, G.: The dense k-subgraph problem. Algorithmica\u00a029(3), 410\u2013421 (2001)","journal-title":"Algorithmica"},{"key":"23_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"C.D. Manning","year":"2008","unstructured":"Manning, C.D., Raghavan, P., Schuetze, H.: Introduction to Information Retrieval. Cambridge University Press, New York (2008)"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Radlinski, F., Dumais, S.T.: Improving personalized web search using result diversification. In: SIGIR 2006, pp. 691\u2013692 (2006)","DOI":"10.1145\/1148170.1148320"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Radlinski, F., Kleinberg, R., Joachims, T.: Learning diverse rankings with multi-armed bandits. In: ICML 2008, pp. 784\u2013791 (2008)","DOI":"10.1145\/1390156.1390255"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Vee, E., Srivastava, U., Shanmugasundaram, J., Bhat, P., Yahia, S.A.: Efficient computation of diverse query results. In: ICDE 2008, pp. 228\u2013236 (2008)","DOI":"10.1109\/ICDE.2008.4497431"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Zhai, C., Cohen, W.W., Lafferty, J.D.: Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In: SIGIR 2003, pp. 10\u201317 (2003)","DOI":"10.1145\/860435.860440"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Ziegler, C.-N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: WWW 2005, pp. 22\u201332 (2005)","DOI":"10.1145\/1060745.1060754"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14162-1_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T08:20:29Z","timestamp":1619770829000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14162-1_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642141614","9783642141621"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14162-1_23","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-14162-1","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}