{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:19:12Z","timestamp":1743092352963,"version":"3.40.3"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319238258"},{"type":"electronic","value":"9783319238265"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23826-5_9","type":"book-chapter","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T08:20:20Z","timestamp":1441354820000},"page":"83-94","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Induced Sorting Suffixes in External Memory with Better Design and Less Space"],"prefix":"10.1007","author":[{"given":"Wei Jun","family":"Liu","sequence":"first","affiliation":[]},{"given":"Ge","family":"Nong","sequence":"additional","affiliation":[]},{"given":"Wai Hong","family":"Chan","sequence":"additional","affiliation":[]},{"given":"Yi","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,5]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Bingmann, T., Fischer, J., Osipov, V.: Inducing suffix and LCP arrays in external memory. In: Proceedings of ALENEX, pp. 88\u2013102 (2013)","DOI":"10.1137\/1.9781611972931.8"},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"3.4:1","DOI":"10.1145\/1227161.1402296","volume":"12","author":"R Dementiev","year":"2008","unstructured":"Dementiev, R., K\u00e4rkk\u00e4inen, J., Mehnert, J., Sanders, P.: Better external memory suffix array construction. ACM Journal of Experimental Algorithmics 12, 3.4:1\u20133.4:24 (2008). http:\/\/dx.doi.org\/10.1145\/1227161.1402296","journal-title":"ACM Journal of Experimental Algorithmics"},{"issue":"6","key":"9_CR3","first-page":"589","volume":"38","author":"R Dementiev","year":"2008","unstructured":"Dementiev, R., Kettner, L., Sanders, P.: Stxxl: standard template library for xxl data sets. Software: Practice and Experience 38(6), 589\u2013637 (2008). http:\/\/dx.doi.org\/10.1002\/spe.844","journal-title":"Software: Practice and Experience"},{"key":"9_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1007\/11561071_57","volume-title":"Algorithms \u2013 ESA 2005","author":"R Dementiev","year":"2005","unstructured":"Dementiev, R., Kettner, L., Sanders, P.: Stxxl: standard template library for XXL data sets. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol. 3669, pp. 640\u2013651. Springer, Heidelberg (2005)"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/s00453-011-9535-0","volume":"63","author":"P Ferragina","year":"2012","unstructured":"Ferragina, P., Gagie, T., Manzini, G.: Lightweight data indexing and compression in external memory. Algorithmica 63, 707\u2013730 (2012). http:\/\/dx.doi.org\/10.1007\/s00453-011-9535-0","journal-title":"Algorithmica"},{"key":"9_CR6","unstructured":"K\u00e4rkk\u00e4inen, J., Kempa, D.: Engineering a lightweight external memory suffix array construction algorithm. In: Proceedings of the 2nd International Conference on Algorithms for Big Data, pp. 53\u201360 (2014)"},{"key":"9_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-540-89097-3_3","volume-title":"String Processing and Information Retrieval","author":"J K\u00e4rkk\u00e4inen","year":"2008","unstructured":"K\u00e4rkk\u00e4inen, J., Rantala, T.: Engineering radix sort for strings. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol. 5280, pp. 3\u201314. Springer, Heidelberg (2008). http:\/\/dx.doi.org\/10.1007\/978-3-540-89097-3_3"},{"issue":"3","key":"9_CR8","doi-asserted-by":"publisher","first-page":"12:1","DOI":"10.1145\/2699665","volume":"33","author":"G Nong","year":"2015","unstructured":"Nong, G., Chan, W.H., Hu, S.Q., Wu, Y.: Induced sorting suffixes in external memory. ACM Transactions on Information Systems 33(3), 12:1\u201312:15 (2015). http:\/\/dx.doi.org\/10.1145\/2699665","journal-title":"ACM Transactions on Information Systems"},{"issue":"1","key":"9_CR9","doi-asserted-by":"publisher","first-page":"1:1","DOI":"10.1145\/2518175","volume":"32","author":"G Nong","year":"2014","unstructured":"Nong, G., Chan, W.H., Zhang, S., Guan, X.F.: Suffix array construction in external memory using d-critical substrings. ACM Transactions on Information Systems 32(1), 1:1\u20131:15 (2014). http:\/\/doi.acm.org\/10.1145\/2518175","journal-title":"ACM Transactions on Information Systems"},{"issue":"10","key":"9_CR10","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1109\/TC.2010.188","volume":"60","author":"G Nong","year":"2011","unstructured":"Nong, G., Zhang, S., Chan, W.H.: Two efficient algorithms for linear time suffix array construction. IEEE Transactions on Computers 60(10), 1471\u20131484 (2011). http:\/\/dx.doi.org\/10.1109\/TC.2010.188","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"9_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1242471.1242472","volume":"39","author":"SJ Puglisi","year":"2007","unstructured":"Puglisi, S.J., Smyth, W.F., Turpin, A.H.: A taxonomy of suffix array construction algorithms. ACM Comput. Surv. 39(2), 1\u201331 (2007). http:\/\/doi.acm.org\/10.1145\/1242471.1242472","journal-title":"ACM Comput. Surv."}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23826-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T16:38:40Z","timestamp":1675874320000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23826-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319238258","9783319238265"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23826-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"5 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}