{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T04:51:33Z","timestamp":1769835093028,"version":"3.49.0"},"reference-count":80,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci?n","doi-asserted-by":"publisher","award":["PID2020-113614RB-C21"],"award-info":[{"award-number":["PID2020-113614RB-C21"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci?n","doi-asserted-by":"publisher","award":["TIN2015-65316-P"],"award-info":[{"award-number":["TIN2015-65316-P"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["001-P-001723"],"award-info":[{"award-number":["001-P-001723"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["82511"],"award-info":[{"award-number":["82511"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["2017-SGR-1328"],"award-info":[{"award-number":["2017-SGR-1328"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["2017- SGR-1414"],"award-info":[{"award-number":["2017- SGR-1414"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["2017-SGR-313"],"award-info":[{"award-number":["2017-SGR-313"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2022]]},"DOI":"10.1109\/access.2022.3182714","type":"journal-article","created":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T20:37:15Z","timestamp":1655152635000},"page":"63782-63796","source":"Crossref","is-referenced-by-count":17,"title":["Accelerating Edit-Distance Sequence Alignment on GPU Using the Wavefront Algorithm"],"prefix":"10.1109","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4871-3192","authenticated-orcid":false,"given":"Quim","family":"Aguado-Puig","sequence":"first","affiliation":[{"name":"Departament d’Arquitectura de Computadors i Sistemes Operatius, Universitat Autònoma de Barcelona, Barcelona, Spain"}]},{"given":"Santiago","family":"Marco-Sola","sequence":"additional","affiliation":[{"name":"Departament d’Arquitectura de Computadors i Sistemes Operatius, Universitat Autònoma de Barcelona, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6697-0331","authenticated-orcid":false,"given":"Juan Carlos","family":"Moure","sequence":"additional","affiliation":[{"name":"Departament d’Arquitectura de Computadors i Sistemes Operatius, Universitat Autònoma de Barcelona, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7181-9705","authenticated-orcid":false,"given":"David","family":"Castells-Rufas","sequence":"additional","affiliation":[{"name":"Departament d’Arquitectura de Computadors i Sistemes Operatius, Universitat Autònoma de Barcelona, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0506-8867","authenticated-orcid":false,"given":"Lluc","family":"Alvarez","sequence":"additional","affiliation":[{"name":"Computer Sciences Department, Barcelona Supercomputing Center, Barcelona, Spain"}]},{"given":"Antonio","family":"Espinosa","sequence":"additional","affiliation":[{"name":"Departament d’Arquitectura de Computadors i Sistemes Operatius, Universitat Autònoma de Barcelona, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9848-8758","authenticated-orcid":false,"given":"Miquel","family":"Moreto","sequence":"additional","affiliation":[{"name":"Computer Sciences Department, Barcelona Supercomputing Center, Barcelona, Spain"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43948-7_4"},{"key":"ref2","volume-title":"Modern Information Retrieval","volume":"463","author":"Baeza-Yates","year":"1999"},{"key":"ref3","first-page":"11","article-title":"A pattern matching model for misuse intrusion detection","volume-title":"Proc. Nat. Comput. Secur. Conf.","author":"Kumar"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/270563.571472"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63220-4_46"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54903-8_43"},{"key":"ref7","volume-title":"Syntactic Pattern Recognition: An Introduction","author":"Gonzalez","year":"1978"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2010.5495652"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.258"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/18.623143"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ICICIC.2008.422"},{"key":"ref12","first-page":"156","article-title":"On the searchability of electronic ink","volume-title":"Proc. 4th Int. Workshop Frontiers Handwriting Recognit.","author":"Lopresti"},{"key":"ref13","article-title":"Time warps, string edits, and macromolecules","volume-title":"The Theory and Practice of Sequence Comparison","author":"Sankoff","year":"1983"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2015.170"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s10703-018-0319-x"},{"key":"ref16","article-title":"Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM","author":"Li","year":"2013","journal-title":"arXiv:1303.3997"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.2221"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty690"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1101\/gr.089532.108"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1101\/gr.215087.116"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1101\/gr.107524.110"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-016-3404-9"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2000.4042"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"ref25","volume-title":"An Introduction to Bioinformatics Algorithms","author":"Jones","year":"2004"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.1002195"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1128\/JCM.01315-19"},{"key":"ref28","volume-title":"GPU Computing Gems Emerald Edition","author":"Hwu","year":"2011"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2008.917757"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2597652.2597677"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2674664"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(80)90016-4"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(85)90023-9"},{"key":"ref34","first-page":"465","article-title":"Text-retrieval: Theory and practice","volume-title":"IFIP Congress","volume":"12","author":"Baeza-Yates"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135244"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1515\/9780773591400-011"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/316542.316550"},{"key":"ref38","volume-title":"Efficient Text Searching","author":"Baeza-Yates","year":"1989"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa777"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380240402"},{"key":"ref41","article-title":"Acceleration of nucleotide semi-global alignment with adaptive banded dynamic programming","author":"Suzuki","year":"2017","journal-title":"BioRxiv"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/16.8.699"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl582"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/13.2.145"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840446"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0082138"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00055"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw753"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty930"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44753-6_5"},{"key":"ref51","volume-title":"Subtil N Pantaleoni J. NVBIO","year":"2015"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80046-2"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2014.2377716"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ISPA.2014.10"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/ICACCAF.2018.8776799"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/IACS.2017.7921937"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2015.11.001"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-019-3086-9"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/375360.375365"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-11"},{"key":"ref61","first-page":"1","article-title":"Parallel computing the longest common subsequence (LCS) on GPUs: efficiency and language suitability","volume-title":"Proc. 1st Int. Conf. Adv. Commun. Comput. (INFOCOMP)","author":"Dhraief"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38718-0_38"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/IACS.2016.7476090"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/MCSoC.2017.13"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/CCCI49893.2020.9256747"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/SC.Companion.2012.267"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/InPar.2012.6339593"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/CANDAR.2015.29"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0186251"},{"issue":"1","key":"ref70","first-page":"8","article-title":"A gpu implementation of a bit-parallel algorithm for computing the longest common subsequence","volume":"10","author":"Kawanami","year":"2015","journal-title":"Inf. Media Technol."},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2645222"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/FPL53798.2021.00036"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/ICIIBMS46890.2019.8991468"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32703-7_104"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/FPL53798.2021.00033"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2013.22"},{"key":"ref77","first-page":"1","article-title":"Towards tera-scale performance for longest common subsequence using graphics processor","volume-title":"Proc. IEEE Supercomputing (SC)","author":"Ozsoy"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/CANDAR.2016.0090"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-019-02962-w"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-016-0930-z"}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6287639\/9668973\/09795023.pdf?arnumber=9795023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T05:28:45Z","timestamp":1706765325000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9795023\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":80,"URL":"https:\/\/doi.org\/10.1109\/access.2022.3182714","relation":{},"ISSN":["2169-3536"],"issn-type":[{"value":"2169-3536","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]}}}