{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:15Z","timestamp":1750306875744,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,9,3]],"date-time":"2012-09-03T00:00:00Z","timestamp":1346630400000},"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":[[2012,9,3]]},"DOI":"10.1145\/2381716.2381799","type":"proceedings-article","created":{"date-parts":[[2012,10,11]],"date-time":"2012-10-11T15:35:23Z","timestamp":1349969723000},"page":"441-446","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Lyndon fountains and the Burrows-Wheeler transform"],"prefix":"10.1145","author":[{"given":"Ali","family":"Alatabbi","sequence":"first","affiliation":[{"name":"King's College London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxime","family":"Crochemore","sequence":"additional","affiliation":[{"name":"King's College London, UK and Universit\u00e9 Paris-Est, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacqueline W.","family":"Daykin","sequence":"additional","affiliation":[{"name":"King's College London, UK and University of London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Mouchard","sequence":"additional","affiliation":[{"name":"King's College London, UK and Universit\u00e9 de Rouen, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,9,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-78909-5","volume-title":"The Burrows-Wheeler Transform: data compression, suffix arrays, and pattern matching","author":"Adjeroh D.","year":"2008","unstructured":"D. Adjeroh , T. Bell , and A. Mukherjee , The Burrows-Wheeler Transform: data compression, suffix arrays, and pattern matching , 2008 . D. Adjeroh, T. Bell, and A. Mukherjee, The Burrows-Wheeler Transform: data compression, suffix arrays, and pattern matching, 2008."},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 9th IEEE International Conference on Information Technology and Applications in Biomedicine (ITAB 2009)","author":"Antoniou P.","year":"2009","unstructured":"P. Antoniou , J. W. Daykin , C. S. Iliopoulos , D. Kourie , L. Mouchard , and S. P. Pissis , Mapping uniquely occuring short sequences derived from high throughput technologies to a reference genome , Proceedings of the 9th IEEE International Conference on Information Technology and Applications in Biomedicine (ITAB 2009) , 2009 , DOI: 10.1109\/ITAB.2009.5394394. 10.1109\/ITAB.2009.5394394 P. Antoniou, J. W. Daykin, C. S. Iliopoulos, D. Kourie, L. Mouchard, and S. P. Pissis, Mapping uniquely occuring short sequences derived from high throughput technologies to a reference genome, Proceedings of the 9th IEEE International Conference on Information Technology and Applications in Biomedicine (ITAB 2009), 2009, DOI: 10.1109\/ITAB.2009.5394394."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2018243.2018261"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-004-0387-2"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"K. T. Chen R. H. Fox and R. C. Lyndon. Free differential calculus iv --- the quotient groups of the lower central series. (1958) 68:81--95.  K. T. Chen R. H. Fox and R. C. Lyndon. Free differential calculus iv --- the quotient groups of the lower central series . (1958) 68:81--95.","DOI":"10.2307\/1970044"},{"key":"e_1_3_2_1_7_1","volume-title":"CoRR abs\/cs\/0502073","author":"Crochemore M.","year":"2005","unstructured":"M. Crochemore , J. D\u00e9sarm\u00e9nien , and D. Perrin , A note on the Burrows-Wheeler Transformation , CoRR abs\/cs\/0502073 ( 2005 ). M. Crochemore, J. D\u00e9sarm\u00e9nien, and D. Perrin, A note on the Burrows-Wheeler Transformation, CoRR abs\/cs\/0502073 (2005)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/116825.116845"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth335"},{"key":"e_1_3_2_1_10_1","first-page":"4","article-title":"Factorizing words over an ordered alphabet","volume":"4","author":"Duval J. P.","year":"1983","unstructured":"J. P. Duval , Factorizing words over an ordered alphabet , J. Algorithms 4 ( 1983 ), no. 4 , 363--381. J. P. Duval, Factorizing words over an ordered alphabet, J. Algorithms 4 (1983), no. 4, 363--381.","journal-title":"J. Algorithms"},{"key":"e_1_3_2_1_11_1","volume-title":"CoRR abs\/1201.3077","author":"Gil J. Y.","year":"2012","unstructured":"J. Y. Gil and D. A. Scott , A bijective string sorting transform , CoRR abs\/1201.3077 ( 2012 ). J. Y. Gil and D. A. Scott, A bijective string sorting transform, CoRR abs\/1201.3077 (2012)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756553.1756568"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp336"},{"key":"e_1_3_2_1_16_1","volume-title":"Reading, MA (1983)","author":"Lothaire M.","year":"1997","unstructured":"M. Lothaire , Combinatorics on words , Reading, MA (1983) ; 2 nd Edition, Cambridge University Press, Cambridge ( 1997 )., Addison-Wesley , 1983. M. Lothaire, Combinatorics on words, Reading, MA (1983); 2nd Edition, Cambridge University Press, Cambridge (1997)., Addison-Wesley, 1983.","edition":"2"},{"key":"e_1_3_2_1_17_1","volume-title":"IACR Cryptology ePrint Archive 2005","author":"Perret L.","year":"2005","unstructured":"L. Perret , A chosen ciphertext attack on a public key cryptosystem based on Lyndon words , IACR Cryptology ePrint Archive 2005 ( 2005 ), 14. L. Perret, A chosen ciphertext attack on a public key cryptosystem based on Lyndon words, IACR Cryptology ePrint Archive 2005 (2005), 14."},{"key":"e_1_3_2_1_18_1","series-title":"Monographs New Ser. 7","volume-title":"London Math. Soc","author":"Reutenauer C.","year":"1993","unstructured":"C. Reutenauer , Free lie algebras , London Math. Soc . Monographs New Ser. 7 , Oxford University Press , 1993 . C. Reutenauer, Free lie algebras, London Math. Soc. Monographs New Ser. 7, Oxford University Press, 1993."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.07.016"},{"key":"e_1_3_2_1_20_1","volume-title":"Computing patterns in strings","author":"Smyth B.","year":"2003","unstructured":"B. Smyth , Computing patterns in strings , ACM Press Bks , Pearson\/Addison- Wesley , 2003 . B. Smyth, Computing patterns in strings, ACM Press Bks, Pearson\/Addison-Wesley, 2003."}],"event":{"name":"CUBE '12: CUBE International IT Conference & Exhibition","sponsor":["CUOT Curtin University of Technology"],"location":"Pune India","acronym":"CUBE '12"},"container-title":["Proceedings of the CUBE International Information Technology Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2381716.2381799","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2381716.2381799","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:23Z","timestamp":1750234703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2381716.2381799"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,3]]},"references-count":19,"alternative-id":["10.1145\/2381716.2381799","10.1145\/2381716"],"URL":"https:\/\/doi.org\/10.1145\/2381716.2381799","relation":{},"subject":[],"published":{"date-parts":[[2012,9,3]]},"assertion":[{"value":"2012-09-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}