{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T14:07:47Z","timestamp":1746454067804,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642044168"},{"type":"electronic","value":"9783642044175"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04417-5_18","type":"book-chapter","created":{"date-parts":[[2009,9,2]],"date-time":"2009-09-02T10:31:55Z","timestamp":1251887515000},"page":"200-211","source":"Crossref","is-referenced-by-count":19,"title":["An Analysis of NP-Completeness in Novelty and Diversity Ranking"],"prefix":"10.1007","author":[{"given":"Ben","family":"Carterette","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gollapudi, S., Halverson, H., Ieong, S.: Diversifying search results. In: Proceedings of WSDM 2009, pp. 5\u201314 (2009)","DOI":"10.1145\/1498759.1498766"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Vee, E., Srivastava, U., Shanmugasundaram, J., Bhat, P., Amer-Yahia, S.: Efficient computation of diverse query results. In: Proceedings of ICDE 2008, pp. 228\u2013236 (2008)","DOI":"10.1109\/ICDE.2008.4497431"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Clarke, C.L.A., Kolla, M., Cormack, G.V., Vechtomova, O., Ashkan, A., B\u00fcttcher, S., MacKinnon, I.: Novelty and diversity in information retrieval evaluation. In: Proceedings of SIGIR 2008, pp. 659\u2013666 (2008)","DOI":"10.1145\/1390334.1390446"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Radlinski, F., Kleinberg, R., Joachims, T.: Learning diverse rankings with multi-armed bandits. In: Proceedings of ICML 2008, pp. 784\u2013791 (2008)","DOI":"10.1145\/1390156.1390255"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Chen, H., Karger, D.R.: Less is more: Probabilistic models for retrieving fewer relevant documents. In: Proceedings of SIGIR 2006, pp. 429\u2013436 (2006)","DOI":"10.1145\/1148170.1148245"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Zhai, C., Cohen, W.W., Lafferty, J.D.: Beyond independent relevance: Methods and evaluation metrics for subtopic retrieval. In: Proceedings of SIGIR 2003, pp. 10\u201317 (2003)","DOI":"10.1145\/860435.860440"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Carbonell, J.G., Goldstein, J.: The use of mmr, diversity-based reranking for reordering documents and producing summaries. In: Proceedings of SIGIR 1998, pp. 335\u2013336 (1998)","DOI":"10.1145\/290941.291025"},{"key":"18_CR8","volume-title":"Computers and Intractibility: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractibility: A Guide to the Theory of NP-completeness. W.H. Freeman, New York (1979)"},{"issue":"4","key":"18_CR9","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/582415.582418","volume":"20","author":"K. Jarvelin","year":"2002","unstructured":"Jarvelin, K., Kekalainen, J.: Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst.\u00a020(4), 422\u2013446 (2002)","journal-title":"ACM Trans. Inf. Syst."},{"issue":"4","key":"18_CR10","doi-asserted-by":"publisher","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. Journal of the ACM\u00a045(4), 634\u2013652 (1998)","journal-title":"Journal of the ACM"},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1108\/eb026647","volume":"33","author":"S.E. Robertson","year":"1977","unstructured":"Robertson, S.E.: The probability ranking principle in information retrieval. Journal of Documentation\u00a033, 294\u2013304 (1977)","journal-title":"Journal of Documentation"},{"issue":"3","key":"18_CR12","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/0020-0271(64)90004-X","volume":"2","author":"W. Goffman","year":"1964","unstructured":"Goffman, W.: On relevance as a measure. Information Storage and Retrieval\u00a02(3), 201\u2013203 (1964)","journal-title":"Information Storage and Retrieval"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Allan, J., Carterette, B., Lewis, J.: When will information retrieval be \u2019good enough?\u2019. In: Proceedings of SIGIR 2005, pp. 433\u2013440 (2005)","DOI":"10.1145\/1076034.1076109"},{"key":"18_CR14","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1023\/A:1020918807808","volume":"9","author":"A. Zaman","year":"2002","unstructured":"Zaman, A., Simberloff, D.: Random binary matrices in biogeographical ecology\u2014instituting a good neighbor policy. Environmental and Ecological Statistics\u00a09, 405\u2013421 (2002)","journal-title":"Environmental and Ecological Statistics"}],"container-title":["Lecture Notes in Computer Science","Advances in Information Retrieval Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04417-5_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T06:14:36Z","timestamp":1558505676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04417-5_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642044168","9783642044175"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04417-5_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}