{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T09:25:17Z","timestamp":1743153917215,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030453848"},{"type":"electronic","value":"9783030453855"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"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":[[2020]]},"DOI":"10.1007\/978-3-030-45385-5_41","type":"book-chapter","created":{"date-parts":[[2020,5,27]],"date-time":"2020-05-27T12:13:38Z","timestamp":1590581618000},"page":"457-471","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Overview of Search and Match Algorithms Complexity and Performance"],"prefix":"10.1007","author":[{"given":"Maryam","family":"Abbasi","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Martins","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,4,30]]},"reference":[{"issue":"1","key":"41_CR1","first-page":"13","volume":"47","author":"I Alsmadi","year":"2012","unstructured":"Alsmadi, I., Nuser, M.: String matching evaluation methods for DNA comparison. Int. J. Adv. Sci. Technol. 47(1), 13\u201332 (2012)","journal-title":"Int. J. Adv. Sci. Technol."},{"issue":"2","key":"41_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/S0196-6774(03)00097-X","volume":"50","author":"A Amir","year":"2004","unstructured":"Amir, A., Lewenstein, M., Porat, E.: Faster algorithms for string matching with k mismatches. J. Algorithms 50(2), 257\u2013275 (2004)","journal-title":"J. Algorithms"},{"key":"41_CR3","unstructured":"Bard, G.V.: Spelling-error tolerant, order-independent pass-phrases via the Damerau-Levenshtein string-edit distance metric. In: Proceedings of the Fifth Australasian Symposium on ACSW Frontiers, vol. 68, pp. 117\u2013124. Citeseer (2007)"},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Dudas, L.: Improved pattern matching to find DNA patterns. In: IEEE International Conference on Automation, Quality and Testing, Robotics, vol. 2, pp. 345\u2013349. IEEE (2006)","DOI":"10.1109\/AQTR.2006.254657"},{"key":"41_CR5","first-page":"59","volume":"10","author":"I Hussain","year":"2013","unstructured":"Hussain, I., Kausar, S., Hussain, L., Khan, M.A.: Improved approach for exact pattern matching. Int. J. Comput. Sci. Issues 10, 59\u201365 (2013)","journal-title":"Int. J. Comput. Sci. Issues"},{"key":"41_CR6","volume-title":"Algorithm Design","author":"J Kleinberg","year":"2006","unstructured":"Kleinberg, J., Tardos, \u00c9.: Algorithm Design. Pearson Education India, Bangalore (2006)"},{"issue":"2","key":"41_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E., Morris Jr., J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"key":"41_CR8","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Dokl. 10, 707\u2013710 (1966)","journal-title":"Sov. Phys. Dokl."},{"issue":"7","key":"41_CR9","doi-asserted-by":"publisher","first-page":"4160","DOI":"10.1093\/nar\/gkt1414","volume":"42","author":"KA Majorek","year":"2014","unstructured":"Majorek, K.A., et al.: The RNase H-like superfamily: new members, comparative structural analysis and evolutionary classification. Nucleic Acids Res. 42(7), 4160\u20134179 (2014)","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"41_CR10","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1089\/aid.2005.21.98","volume":"21","author":"DP Martin","year":"2005","unstructured":"Martin, D.P., Posada, D., Crandall, K.A., Williamson, C.: A modified bootscan algorithm for automated identification of recombinant sequences and recombination breakpoints. AIDS Res. Hum. Retroviruses 21(1), 98\u2013102 (2005)","journal-title":"AIDS Res. Hum. Retroviruses"},{"key":"41_CR11","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"41_CR12","unstructured":"Jain, P., Pandey, S.: Comparative study on text pattern matching for heterogeneous system. Citeseer (2008)"},{"issue":"22","key":"41_CR13","first-page":"1","volume":"1","author":"S Rajesh","year":"2010","unstructured":"Rajesh, S., Prathima, S., Reddy, L.S.S.: Unusual pattern detection in DNA database using KMP algorithm. Int. J. Comput. Appl. 1(22), 1\u20135 (2010)","journal-title":"Int. J. Comput. Appl."},{"issue":"6","key":"41_CR14","first-page":"218","volume":"1","author":"N Singla","year":"2012","unstructured":"Singla, N., Garg, D.: String matching algorithms and their applicability in various applications. Int. J. Soft Comput. Eng. 1(6), 218\u2013222 (2012)","journal-title":"Int. J. Soft Comput. Eng."},{"issue":"1","key":"41_CR15","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"issue":"6","key":"41_CR16","doi-asserted-by":"publisher","first-page":"33","DOI":"10.7815\/ijorcs.26.2012.053","volume":"2","author":"SM Vidanagamachchi","year":"2012","unstructured":"Vidanagamachchi, S.M., Dewasurendra, S.D., Ragel, R.G., Niranjan, M.: CommentZ-Walter: any better than Aho-Corasick for peptide identification? Int. J. Res. Comput. Sci. 2(6), 33 (2012)","journal-title":"Int. J. Res. Comput. Sci."},{"key":"41_CR17","doi-asserted-by":"crossref","unstructured":"Yeh, M.-C., Cheng, K.-T.: A string matching approach for visual retrieval and classification. In: Proceedings of the 1st ACM international conference on Multimedia information retrieval, pp. 52\u201358. ACM (2008)","DOI":"10.1145\/1460096.1460107"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics and Biomedical Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-45385-5_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,27]],"date-time":"2020-05-27T12:17:23Z","timestamp":1590581843000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-45385-5_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030453848","9783030453855"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-45385-5_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"30 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWBBIO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Work-Conference on Bioinformatics and Biomedical Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Granada","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","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":"6 May 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 May 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwbbio2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iwbbio.ugr.es\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}