{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:30:57Z","timestamp":1743006657857,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030577957"},{"type":"electronic","value":"9783030577964"}],"license":[{"start":{"date-parts":[[2020,8,21]],"date-time":"2020-08-21T00:00:00Z","timestamp":1597968000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,21]],"date-time":"2020-08-21T00:00:00Z","timestamp":1597968000000},"content-version":"vor","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":[[2021]]},"DOI":"10.1007\/978-3-030-57796-4_40","type":"book-chapter","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T05:22:44Z","timestamp":1597900964000},"page":"413-424","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Faster Matching Algorithm Using Ternary Tree in the Area of Genome Mapping"],"prefix":"10.1007","author":[{"given":"Rostislav","family":"H\u0159iv\u0148\u00e1k","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"Gajdo\u0161","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V\u00e1clav","family":"Sn\u00e1\u0161el","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,21]]},"reference":[{"issue":"9","key":"40_CR1","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1038\/nrg.2016.86","volume":"17","author":"EA Ashley","year":"2016","unstructured":"Ashley, E.A.: Towards precision medicine. Nat. Rev. Genet. 17(9), 507\u2013522 (2016)","journal-title":"Nat. Rev. Genet."},{"key":"40_CR2","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1186\/s12864-015-1911-8","volume":"16","author":"JM Shelton","year":"2015","unstructured":"Shelton, J.M., et al.: Tools and pipelines for BioNano data: molecule assembly pipeline and FASTA super scaffolding tool. BMC Genom. 16, 734 (2015)","journal-title":"BMC Genom."},{"key":"40_CR3","doi-asserted-by":"crossref","unstructured":"Chan, S., et al.: Structural variation detection and analysis using Bionano optical mapping, pp. 193\u2013203. Springer (2018)","DOI":"10.1007\/978-1-4939-8666-8_16"},{"key":"40_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-92738-1","volume-title":"Bioinformatics: Tools and Applications","author":"D Edwards","year":"2009","unstructured":"Edwards, D., Stajich, J., Hansen, D.: Bioinformatics: Tools and Applications. Springer, New York (2009)"},{"key":"40_CR5","volume-title":"Rosenberg: Sequence Alignment Methods, Models, Concepts, and Strategies","author":"S Michael","year":"2009","unstructured":"Michael, S.: Rosenberg: Sequence Alignment Methods, Models, Concepts, and Strategies. University of California Press, Berkeley (2009)"},{"key":"40_CR6","unstructured":"Clement, J., Flajolet, P., Vallee, B.: The analysis of hybrid trie structures. Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 531\u2013539 (1998)"},{"key":"40_CR7","volume-title":"Algorithms","author":"R Sedgewick","year":"2011","unstructured":"Sedgewick, R., Wayne, K.: Algorithms. Addison-Wesley Professional, Upper Saddle River (2011)"},{"key":"40_CR8","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0166-218X(92)90270-K","volume":"24","author":"A Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D.: Average sizes of suffix trees and dawgs. Discrete Appl. Math. 24, 37\u201345 (1989)","journal-title":"Discrete Appl. Math."},{"key":"40_CR9","unstructured":"Farach, M.: Optimal suffix tree construction with large alphabets. In: Proceedings 38th Annual Symposium on Foundations of Computer Science, pp. 137\u2013143 (1997)"},{"key":"40_CR10","doi-asserted-by":"crossref","unstructured":"Na, J.Ch. et al.: Suffix tree of alignment: an efficient index for similar data. In: International Workshop on Combinatorial Algorithms, pp. 337\u2013348 (2013)","DOI":"10.1007\/978-3-642-45278-9_29"},{"issue":"5","key":"40_CR11","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U Manber","year":"1993","unstructured":"Manber, U., Myers, G.S.: Suffix arrays: a new method for on-line string searches. SIAM J. Comput. 22(5), 935\u2013948 (1993)","journal-title":"SIAM J. Comput."},{"key":"40_CR12","unstructured":"Ferragina, P., Manzini, G.: Opportunistic data structures with applications, pp. 390\u2013398. IEEE (2000)"},{"key":"40_CR13","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0304-3975(85)90157-4","volume":"40","author":"A Blumer","year":"1985","unstructured":"Blumer, A., et al.: The smallest automation recognizing the subwords of a text. Theor. Comput. Sci. 40, 31\u201355 (1985)","journal-title":"Theor. Comput. Sci."},{"key":"40_CR14","unstructured":"Ehrenfeucht, A. and McConnell, R. M.: String searching. In: Handbook of Data Structures and Applications, pp. 477\u2013494. Chapman and Hall (2018)"},{"key":"40_CR15","unstructured":"Robenek, D., Platos, J., Snasel, V.: Ternary Tree Optimalization for n-gram Indexing. In: DATESO, pp. 47\u201358 (2014)"},{"key":"40_CR16","unstructured":"Bionano Genomics: BNX File Format Specification Sheet (2018). \nhttps:\/\/bionanogenomics.com\/wp-content\/uploads\/2018\/04\/30038-BNX-File-Format-Specification-Sheet.pdf\n\n. Accessed 21 May 2020"},{"key":"40_CR17","first-page":"1345","volume":"131","author":"AWC Pang","year":"2018","unstructured":"Pang, A.W.C., et al.: Efficient structural variation detection and annotation using bionano genome mapping. Bionano Genomics 131, 1345\u20131362 (2018)","journal-title":"Bionano Genomics"},{"key":"40_CR18","unstructured":"Bionano Genomics: Saphyr (2018). \nhttps:\/\/bionanogenomics.com\/products\/saphyr\/\n\n. Accessed 29 May 2020"}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Intelligent Networking and Collaborative Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-57796-4_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T05:37:39Z","timestamp":1597901859000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-57796-4_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,21]]},"ISBN":["9783030577957","9783030577964"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-57796-4_40","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2020,8,21]]},"assertion":[{"value":"21 August 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"INCoS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Networking and Collaborative Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Victoria, BC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 August 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"incos2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/incos\/2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}