{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T09:57:13Z","timestamp":1761991033498,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":17,"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.2926537","type":"proceedings-article","created":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T13:57:38Z","timestamp":1465567058000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["DFA minimization in map-reduce"],"prefix":"10.1145","author":[{"given":"G\u00f6sta","family":"Grahne","sequence":"first","affiliation":[{"name":"Concordia University, Montreal, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shahab","family":"Harrafi","sequence":"additional","affiliation":[{"name":"Concordia University, Montreal, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iraj","family":"Hedayati","sequence":"additional","affiliation":[{"name":"Concordia University, Montreal, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Moallemi","sequence":"additional","affiliation":[{"name":"Concordia University, Montreal, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247613"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.10.011"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_4_1","first-page":"42","volume-title":"Proceedings of the Workshops of the EDBT\/ICDT Joint Conference (EDBT\/ICDT)","author":"Grahne G.","year":"2015","unstructured":"G. Grahne , S. Harrafi , A. Moallemi , and A. Onet . Computing NFA intersections in Map-Reduce . In Proceedings of the Workshops of the EDBT\/ICDT Joint Conference (EDBT\/ICDT) , pages 42 -- 45 , 2015 . G. Grahne, S. Harrafi, A. Moallemi, and A. Onet. Computing NFA intersections in Map-Reduce. In Proceedings of the Workshops of the EDBT\/ICDT Joint Conference (EDBT\/ICDT), pages 42--45, 2015."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-417750-5.50022-1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/165231.165261"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2787930"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505752"},{"key":"e_1_3_2_1_9_1","first-page":"129","article-title":"Gedanken-experiments on sequential machines","volume":"34","author":"Moore E. F.","year":"1956","unstructured":"E. F. Moore . Gedanken-experiments on sequential machines . Automata studies , 34 : 129 -- 153 , 1956 . E. F. Moore. Gedanken-experiments on sequential machines. Automata studies, 34:129--153, 1956.","journal-title":"Automata studies"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544813"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645606.661186"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484712.2484713"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32925-8_17"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207169008803810"},{"key":"e_1_3_2_1_15_1","first-page":"34","volume-title":"High Performance Computing-HiPC","author":"Tewari A.","year":"2002","unstructured":"A. Tewari , U. Srivastava , and P. Gupta . A parallel DFA minimization algorithm . In High Performance Computing-HiPC , pages 34 -- 40 . Springer , 2002 . A. Tewari, U. Srivastava, and P. Gupta. A parallel DFA minimization algorithm. In High Performance Computing-HiPC, pages 34--40. Springer, 2002."},{"key":"e_1_3_2_1_16_1","volume-title":"A taxonomy of finite automata minimization algorithms. Computing Science Note 93\/44","author":"Watson B. W.","year":"1993","unstructured":"B. W. Watson . A taxonomy of finite automata minimization algorithms. Computing Science Note 93\/44 , Eindhoven University of Technology , The Netherlands , 1993 . B. W. Watson. A taxonomy of finite automata minimization algorithms. Computing Science Note 93\/44, Eindhoven University of Technology, The Netherlands, 1993."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90094-X"}],"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.2926537","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2926534.2926537","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.2926537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,26]]},"references-count":17,"alternative-id":["10.1145\/2926534.2926537","10.1145\/2926534"],"URL":"https:\/\/doi.org\/10.1145\/2926534.2926537","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"}}]}}