{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:45Z","timestamp":1750306365360,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":10,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,26]],"date-time":"2016-06-26T00:00:00Z","timestamp":1466899200000},"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":[[2016,6,26]]},"DOI":"10.1145\/2926534.2926543","type":"proceedings-article","created":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T13:57:38Z","timestamp":1465567058000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Some pairs problems"],"prefix":"10.1145","author":[{"given":"Jeffrey D.","family":"Ullman","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Ullman","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"28","volume-title":"Proceedings of the Workshops of the EDBT\/ICDT 2015 Joint Conference (EDBT\/ICDT)","author":"Afrati F. N.","year":"2015","unstructured":"F. N. Afrati , S. Dolev , E. Korach , S. Sharma , and J. D. Ullman . Assignment of different-sized inputs in mapreduce . In Proceedings of the Workshops of the EDBT\/ICDT 2015 Joint Conference (EDBT\/ICDT) , Brussels, Belgium, March 27th , 2015 ., pages 28 -- 37 , 2015. F. N. Afrati, S. Dolev, E. Korach, S. Sharma, and J. D. Ullman. Assignment of different-sized inputs in mapreduce. In Proceedings of the Workshops of the EDBT\/ICDT 2015 Joint Conference (EDBT\/ICDT), Brussels, Belgium, March 27th, 2015., pages 28--37, 2015."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.66"},{"key":"e_1_3_2_1_3_1","first-page":"4","volume-title":"Proc. 17th International Conference on Database Theory (ICDT)","author":"Afrati F. N.","year":"2014","unstructured":"F. N. Afrati , A. D. Sarma , A. Rajaraman , P. Rule , S. Salihoglu , and J. D. Ullman . Anchor-points algorithms for hamming and edit distances using mapreduce . In Proc. 17th International Conference on Database Theory (ICDT) , Athens, Greece , March 24-28, 2014 ., pages 4 -- 14 , 2014. F. N. Afrati, A. D. Sarma, A. Rajaraman, P. Rule, S. Salihoglu, and J. D. Ullman. Anchor-points algorithms for hamming and edit distances using mapreduce. In Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24-28, 2014., pages 4--14, 2014."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535570.2488334"},{"issue":"3","key":"e_1_3_2_1_5_1","first-page":"206","article-title":"Asymptotically optimal switching circuits","volume":"17","author":"Bassalygo L. A.","year":"1981","unstructured":"L. A. Bassalygo . Asymptotically optimal switching circuits . Problems of Information Transmission , 17 ( 3 ): 206 -- 211 , 1981 . L. A. Bassalygo. Asymptotically optimal switching circuits. Problems of Information Transmission, 17(3):206--211, 1981.","journal-title":"Problems of Information Transmission"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989423"},{"key":"e_1_3_2_1_9_1","volume-title":"7th International Teletraffic Conference","author":"Pinsker M. S.","year":"1973","unstructured":"M. S. Pinsker . On the complexity of a concentrator . In 7th International Teletraffic Conference , 1973 . M. S. Pinsker. On the complexity of a concentrator. In 7th International Teletraffic Conference, 1973."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2331042.2331053"}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","Google Inc."],"location":"San Francisco California","acronym":"SIGMOD\/PODS'16"},"container-title":["Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2926534.2926543","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2926534.2926543","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:20Z","timestamp":1750222580000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2926534.2926543"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,26]]},"references-count":10,"alternative-id":["10.1145\/2926534.2926543","10.1145\/2926534"],"URL":"https:\/\/doi.org\/10.1145\/2926534.2926543","relation":{},"subject":[],"published":{"date-parts":[[2016,6,26]]},"assertion":[{"value":"2016-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}