{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T10:42:41Z","timestamp":1775644961014,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,3,23]],"date-time":"2016-03-23T00:00:00Z","timestamp":1458691200000},"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":["Commun. ACM"],"published-print":{"date-parts":[[2016,3,23]]},"abstract":"<jats:p>Tracing the first four decades in the life of suffix trees, their many incarnations, and their applications.<\/jats:p>","DOI":"10.1145\/2810036","type":"journal-article","created":{"date-parts":[[2016,3,23]],"date-time":"2016-03-23T15:04:15Z","timestamp":1458745455000},"page":"66-73","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["40 years of suffix trees"],"prefix":"10.1145","volume":"59","author":[{"given":"Alberto","family":"Apostolico","sequence":"first","affiliation":[]},{"given":"Maxime","family":"Crochemore","sequence":"additional","affiliation":[{"name":"King's College London and Universit\u00e9 Paris-Est, France"}]},{"given":"Martin","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ"}]},{"given":"Zvi","family":"Galil","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ"}]}],"member":"320","published-online":{"date-parts":[[2016,3,23]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/314464.314678"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/577009"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270360688020"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbiotec.2010.05.006"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(83)90109-3"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01955046"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793246707"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/646511.695328"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90157-4"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684570"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.04.031"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/313852.314087"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/21537.21539"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00104-5"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/5.892711","article-title":"Data compression using antidictonaries","volume":"88","author":"Crochemore M.","year":"2000","unstructured":"Crochemore , M. , Mignosi , F. , Restivo , A and Salemi , S . Data compression using antidictonaries . In Proceedings of the IEEE: Special Issue Lossless Data Compression 88 , 11 ( 2000 ). J. Storer, Ed., 1756--1768. Crochemore, M., Mignosi, F., Restivo, A and Salemi, S. Data compression using antidictonaries. In Proceedings of the IEEE: Special Issue Lossless Data Compression 88, 11 (2000). J. Storer, Ed., 1756--1768.","journal-title":"Proceedings of the IEEE: Special Issue Lossless Data Compression"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/795663.796326"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1613676.1613680"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796543"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644250"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335351"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/262228"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3436369.3437411"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.19"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/647812.738133"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/800152.804905"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/647820.736222"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199911)29:13<1149::AID-SPE274>3.0.CO;2-O"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055501"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/320176.320218"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/545381.545469"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-30162-4_442"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.188"},{"key":"e_1_2_2_36_1","volume-title":"The Gold-Bug and Other Tales","author":"Poe E.A.","year":"1991","unstructured":"Poe , E.A. The Gold-Bug and Other Tales . Dover Thrift Editions Series. Dover , 1991 . Poe, E.A. The Gold-Bug and Other Tales. Dover Thrift Editions Series. Dover, 1991."},{"key":"e_1_2_2_37_1","volume-title":"Manuscript","author":"Pratt V.","year":"1975","unstructured":"Pratt , V. Improvements and applications for the Weiner repetition finder . Manuscript , 1975 . Pratt, V. Improvements and applications for the Weiner repetition finder. Manuscript, 1975."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322237"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.13.336"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2810036","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2810036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:35Z","timestamp":1750225715000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2810036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,23]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,3,23]]}},"alternative-id":["10.1145\/2810036"],"URL":"https:\/\/doi.org\/10.1145\/2810036","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"value":"0001-0782","type":"print"},{"value":"1557-7317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,23]]},"assertion":[{"value":"2016-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}