{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T16:49:47Z","timestamp":1759682987608,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,17]],"date-time":"2019-11-17T00:00:00Z","timestamp":1573948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1416259, CCF-1704552"],"award-info":[{"award-number":["IIS-1416259, CCF-1704552"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,11,17]]},"DOI":"10.1145\/3295500.3356211","type":"proceedings-article","created":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T19:43:22Z","timestamp":1573155802000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Distributed enhanced suffix arrays"],"prefix":"10.1145","author":[{"given":"Patrick","family":"Flick","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology"}]},{"given":"Srinivas","family":"Aluru","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}]}],"member":"320","published-online":{"date-parts":[[2019,11,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"1000 Genomes Project Consortium and others. 2012. An integrated map of genetic variation from 1 092 human genomes. Nature 491 7422 (2012) 56--65.  1000 Genomes Project Consortium and others. 2012. An integrated map of genetic variation from 1 092 human genomes. Nature 491 7422 (2012) 56--65.","DOI":"10.1038\/nature11632"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MECBME.2014.6783271"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00065-0"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01762122"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2014.06.007"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488551.2488579"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442536"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1412228.1455268"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008259"},{"key":"e_1_3_2_1_11_1","unstructured":"Paolo Ferragina and Gonzalo Navarro. 2005. Pizza&Chili Corpus. (2005). http:\/\/pizzachili.dcc.uchile.cl\/index.html  Paolo Ferragina and Gonzalo Navarro. 2005. Pizza&Chili Corpus. (2005). http:\/\/pizzachili.dcc.uchile.cl\/index.html"},{"volume-title":"Combinatorics, Algorithms, Probabilistic and Experimental Methodologies","author":"Fischer Johannes","key":"e_1_3_2_1_12_1"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974768.10"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807609"},{"volume-title":"Parallel Construction of Suffix Trees and the All-Nearest-Smaller-Values Problem. In Parallel and Distributed Processing Symposium (IPDPS)","year":"2017","author":"Flick Patrick","key":"e_1_3_2_1_15_1"},{"key":"e_1_3_2_1_16_1","unstructured":"Natsuhiko Futamura Srinivas Aluru and Stefan Kurtz. 2001. Parallel suffix sorting. (2001) 76--81.  Natsuhiko Futamura Srinivas Aluru and Stefan Kurtz. 2001. Parallel suffix sorting. (2001) 76--81."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654122"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559931"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2198"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Dan Gusfield. 1997. Algorithms on strings trees and sequences: computer science and computational biology. Cambridge university press.  Dan Gusfield. 1997. Algorithms on strings trees and sequences: computer science and computational biology. Cambridge university press.","DOI":"10.1017\/CBO9780511574931"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195162"},{"volume-title":"15th Australasian Workshop on Combinatorial Algorithms (AWOCA). Citeseer.","year":"2004","author":"Iliopoulos CS","key":"e_1_3_2_1_22_1"},{"volume-title":"Automata, Languages and Programming","author":"K\u00e4rkk\u00e4inen Juha","key":"e_1_3_2_1_23_1"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.312.0249"},{"volume-title":"Combinatorial pattern matching","author":"Kasai Toru","key":"e_1_3_2_1_25_1"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Donald E Knuth James H Morris Jr and Vaughan R Pratt. 1977. Fast pattern matching in strings. SIAM journal on computing 6 2 (1977) 323--350.  Donald E Knuth James H Morris Jr and Vaughan R Pratt. 1977. Fast pattern matching in strings. SIAM journal on computing 6 2 (1977) 323--350.","DOI":"10.1137\/0206024"},{"volume-title":"Combinatorial Pattern Matching","author":"Ko Pang","key":"e_1_3_2_1_27_1"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.06.004"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2017.04.001"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CBD.2017.28"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Udi Manber and Gene Myers. 1993. Suffix arrays: a new method for on-line string searches. siam Journal on Computing 22 5 (1993) 935--948.  Udi Manber and Gene Myers. 1993. Suffix arrays: a new method for on-line string searches. siam Journal on Computing 22 5 (1993) 935--948.","DOI":"10.1137\/0222058"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2047485.2047490"},{"volume-title":"String Processing and Information Retrieval","author":"Osipov Vitaly","key":"e_1_3_2_1_33_1"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242471.1242472"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661653"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3867"}],"event":{"name":"SC '19: The International Conference for High Performance Computing, Networking, Storage, and Analysis","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","IEEE CS"],"location":"Denver Colorado","acronym":"SC '19"},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3295500.3356211","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3295500.3356211","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3295500.3356211","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:12:49Z","timestamp":1750201969000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3295500.3356211"}},"subtitle":["efficient algorithms for construction and querying"],"short-title":[],"issued":{"date-parts":[[2019,11,17]]},"references-count":37,"alternative-id":["10.1145\/3295500.3356211","10.1145\/3295500"],"URL":"https:\/\/doi.org\/10.1145\/3295500.3356211","relation":{},"subject":[],"published":{"date-parts":[[2019,11,17]]},"assertion":[{"value":"2019-11-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}