{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:49:04Z","timestamp":1781077744360,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,4,26]],"date-time":"2010-04-26T00:00:00Z","timestamp":1272240000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,4,26]]},"DOI":"10.1145\/1772690.1772715","type":"proceedings-article","created":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T12:45:48Z","timestamp":1272372348000},"page":"231-240","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["Max-cover in map-reduce"],"prefix":"10.1145","author":[{"given":"Flavio","family":"Chierichetti","sequence":"first","affiliation":[{"name":"Univ. of Rome, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[{"name":"Yahoo! Inc., Sunnyvale, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Tomkins","sequence":"additional","affiliation":[{"name":"Google, Inc., Mountain View, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,4,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150334.1150336"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80068-6"},{"key":"e_1_3_2_1_3_1","first-page":"858","volume-title":"Proc. EMNLP","author":"Brants T.","year":"2007","unstructured":"T. Brants , A. C. Popat , P. Xu , F. J. Och , and J. Dean . Large language models in machine translation . In Proc. EMNLP , pages 858 -- 867 , 2007 . T. Brants, A. C. Popat, P. Xu, F. J. Och, and J. Dean. Large language models in machine translation. In Proc. EMNLP, pages 858--867, 2007."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/646688.702972"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557047"},{"key":"e_1_3_2_1_6_1","first-page":"281","volume-title":"Proc. NIPS","author":"Chu C. T.","year":"2006","unstructured":"C. T. Chu , S. K. Kim , Y. A. Lin , Y. Yu , G. R. Bradski , A. Y. Ng , and K. Olukotun . Map-reduce for machine learning on multicore . In Proc. NIPS , pages 281 -- 288 , 2006 . C. T. Chu, S. K. Kim, Y. A. Lin, Y. Yu, G. R. Bradski, A. Y. Ng, and K. Olukotun. Map-reduce for machine learning on multicore. In Proc. NIPS, pages 281--288, 2006."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2009.120"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242630"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/eScience.2008.59"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1557690.1557767"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"e_1_3_2_1_13_1","first-page":"710","volume-title":"Proc. 19th SODA","author":"Feldman J.","year":"2008","unstructured":"J. Feldman , S. Muthukrishnan , A. Sidiropoulos , C. Stein , and Z. Svitkina . On distributing symmetric streaming computations . In Proc. 19th SODA , pages 710 -- 719 , 2008 . J. Feldman, S. Muthukrishnan, A. Sidiropoulos, C. Stein, and Z. Svitkina. On distributing symmetric streaming computations. In Proc. 19th SODA, pages 710--719, 2008."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.04.002"},{"key":"e_1_3_2_1_15_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness . W. H. Freeman and Co. , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979."},{"key":"e_1_3_2_1_16_1","volume-title":"Course Technology","author":"Hochbaum D.","year":"1996","unstructured":"D. Hochbaum , editor. Approximation Algorithms for NP-Hard Problems . Course Technology , July 1996 . D. Hochbaum, editor. Approximation Algorithms for NP-Hard Problems. Course Technology, July 1996."},{"key":"e_1_3_2_1_17_1","volume-title":"Analysis of the greedy approach in covering problems","author":"Hochbaum D.","year":"1994","unstructured":"D. Hochbaum and A. Pathria . Analysis of the greedy approach in covering problems , 1994 . Unpublished manuscript. D. Hochbaum and A. Pathria. Analysis of the greedy approach in covering problems, 1994. Unpublished manuscript."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873677"},{"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.1016\/S0020-0190(99)00031-9"},{"key":"e_1_3_2_1_22_1","unstructured":"A. Kimball. Parallel graph algorithms with MapReduce. http:\/\/youtube.com\/watch?v=BT-piFBP4fE.  A. Kimball. Parallel graph algorithms with MapReduce. http:\/\/youtube.com\/watch?v=BT-piFBP4fE."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341550"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1627306.1627315"},{"key":"e_1_3_2_1_26_1","volume-title":"Text processing with MapReduce","author":"Lin J.","year":"2009","unstructured":"J. Lin and C. Dyer . Text processing with MapReduce , 2009 . NAACL\/HLT Tutorial , http:\/\/www.umiacs.umd.edu\/ jimmylin\/cloud-computing\/NAACL-HLT-2009\/inde%x.html. J. Lin and C. Dyer. Text processing with MapReduce, 2009. NAACL\/HLT Tutorial, http:\/\/www.umiacs.umd.edu\/ jimmylin\/cloud-computing\/NAACL-HLT-2009\/inde%x.html."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1613715.1613769"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1572106"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"e_1_3_2_1_30_1","volume-title":"MapReduce again","author":"Muthukrishnan S.","year":"2008","unstructured":"S. Muthukrishnan . MapReduce again , 2008 . http:\/\/mysliceofpizza.blogspot.com\/2008\/01\/mapreduce-again.html. S. Muthukrishnan. MapReduce again, 2008. http:\/\/mysliceofpizza.blogspot.com\/2008\/01\/mapreduce-again.html."},{"key":"e_1_3_2_1_31_1","volume-title":"The pagerank citation ranking: Bringing order to the web","author":"Page L.","year":"1999","unstructured":"L. Page , S. Brin , R. Motwani , and T. Winograd . The pagerank citation ranking: Bringing order to the web , 1999 . L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web, 1999."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.142"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1708124.1708137"},{"key":"e_1_3_2_1_34_1","first-page":"697","volume-title":"Proc. 9th SDM","author":"Saha B.","year":"2008","unstructured":"B. Saha and L. Getoor . On maximum coverage in the streaming model & application to multi-topic blog-watch . In Proc. 9th SDM , pages 697 -- 708 , 2008 . B. Saha and L. Getoor. On maximum coverage in the streaming model & application to multi-topic blog-watch. In Proc. 9th SDM, pages 697--708, 2008."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.72"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557111"}],"event":{"name":"WWW '10: The 19th International World Wide Web Conference","location":"Raleigh North Carolina USA","acronym":"WWW '10"},"container-title":["Proceedings of the 19th international conference on World wide web"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1772690.1772715","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1772690.1772715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:28Z","timestamp":1750278388000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1772690.1772715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,26]]},"references-count":35,"alternative-id":["10.1145\/1772690.1772715","10.1145\/1772690"],"URL":"https:\/\/doi.org\/10.1145\/1772690.1772715","relation":{},"subject":[],"published":{"date-parts":[[2010,4,26]]},"assertion":[{"value":"2010-04-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}