{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T16:01:54Z","timestamp":1774454514055,"version":"3.50.1"},"reference-count":213,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2026,2,28]]},"abstract":"<jats:p>Vast amounts of genomic, proteomic, transcriptomics and other forms, commonly referred to as -omics data, are generated daily in an unprecedented way thanks to high-throughput Next Generation Sequencing technologies. One of the main processes to generate value and insights from this data in bioinformatics is \u201csequence alignment\u201d, an algorithmic routine that matches a \u201creference\u201d sequence to a larger sequence. Despite the plethora of approaches, pairwise and multiple sequence alignment remain a complex problem that requires high computational power.\u00a0 In this article, the most prominent sequence alignment approaches of the past three decades are reviewed and categorized, examining different aspects, such as their overall algorithmic synthesis, alignment quality and performance benchmarking tests in a uniform way. The latest trends reveal an increased specialization on biology-based directions, the need for alternative heuristic approaches and a promise in optics-enabled approaches and the quantum computing paradigm shift.<\/jats:p>","DOI":"10.1145\/3763229","type":"journal-article","created":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T10:07:18Z","timestamp":1755943638000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Survey on Sequence Alignment Algorithms and State-of-the-Art Aligners"],"prefix":"10.1145","volume":"58","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6810-1719","authenticated-orcid":false,"given":"Konstantinos","family":"Prousalis","sequence":"first","affiliation":[{"name":"Department of Informatics, Aristotle University of Thessaloniki","place":["Thessalonike, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9851-1196","authenticated-orcid":false,"given":"Konstantinos","family":"Georgiou","sequence":"additional","affiliation":[{"name":"Department of Informatics, Aristotle University of Thessaloniki","place":["Thessalonike, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6526-5606","authenticated-orcid":false,"given":"Andreas","family":"Kalogeropoulos","sequence":"additional","affiliation":[{"name":"Department of Informatics, Aristotle University of Thessaloniki","place":["Thessalonike, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7560-3912","authenticated-orcid":false,"given":"Dimitrios","family":"Ntalaperas","sequence":"additional","affiliation":[{"name":"Department of Informatics, Aristotle University of Thessaloniki","place":["Thessalonike, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2949-1184","authenticated-orcid":false,"given":"Nikos","family":"Konofaos","sequence":"additional","affiliation":[{"name":"Department of Informatics, Aristotle University of Thessaloniki","place":["Thessalonike, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6677-4039","authenticated-orcid":false,"given":"Lefteris","family":"Angelis","sequence":"additional","affiliation":[{"name":"Department of Informatics, Aristotle University of Thessaloniki","place":["Thessalonike, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0467-796X","authenticated-orcid":false,"given":"Christos","family":"Papalitsas","sequence":"additional","affiliation":[{"name":"Center for Digital Innovation, Pfizer Inc","place":["Thessaloniki, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2389-4329","authenticated-orcid":false,"given":"Thanos","family":"Stavropoulos","sequence":"additional","affiliation":[{"name":"Center for Digital Innovation, Pfizer Inc","place":["Thessaloniki, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5121-2521","authenticated-orcid":false,"given":"Nico","family":"Gariboldi","sequence":"additional","affiliation":[{"name":"Center for Digital Innovation, Pfizer Inc","place":["Thessaloniki, Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,29]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10529-020-02914-0"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1089\/cmb.1994.1.337"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg.2016.49"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.3390\/pharmaceutics7040523"},{"key":"e_1_3_2_6_2","first-page":"251364","article-title":"Comparison of next-generation sequencing systems","author":"Liu Lin","year":"2012","unstructured":"Lin Liu, Yinhu Li, Siliang Li, Ni Hu, Yimin He, Ray Pong, Danni Lin, Lihua Lu, and Maggie Law. 2012. Comparison of next-generation sequencing systems. J Biomed Biotechnol (2012), 251364.","journal-title":"J Biomed Biotechnol"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1146\/annurev.genom.9.081307.164359"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1038\/nrg2641"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1101\/gr.079558.108"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1038\/nrg2934"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1159\/000218139"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1177\/0739456X17723971"},{"key":"e_1_3_2_13_2","volume-title":"Keele Univ. Keele, U.K., Tech. Rep. TR\/SE-0401","author":"Kitchenham B.","year":"2004","unstructured":"B. Kitchenham. 2004. Procedures for performing systematic reviews. Keele Univ. Keele, U.K., Tech. Rep. TR\/SE-0401 33 (2004), 1--26."},{"key":"e_1_3_2_14_2","first-page":"181\u2013213","article-title":"A systems approach to conduct an effective literature review in support of information systems research","volume":"9","author":"Levy Y.","year":"2006","unstructured":"Y. Levy and T. J. Ellis. 2006. A systems approach to conduct an effective literature review in support of information systems research. Informing Sci., Int. J. Emerg. Transdiscipline 9 (2006), 181\u2013213.","journal-title":"Informing Sci., Int. J. Emerg. Transdiscipline"},{"key":"e_1_3_2_15_2","article-title":"PRISMA 2020 explanation and elaboration: Updated guidance and exemplars for reporting systematic reviews","author":"Page Matthew J.","year":"2021","unstructured":"Matthew J. Page, David Moher, Patrick M. Bossuyt, Isabelle Boutron, Tammy C. Hoffmann, Cynthia D. Mulrow, Larissa Shamseer, Jennifer M. Tetzlaff, Elie A. Akl, Sue E. Brennan, Roger Chou, Julie Glanville, Jeremy M. Grimshaw, Asbj\u00f8rn Hr\u00f3bjartsson, Manoj M. Lalu, Tianjing Li, Elizabeth W. Loder, Evan Mayo-Wilson, Steve McDonald, Luke A. McGuinness, Lesley A. Stewart, James Thomas, Andrea C Tricco, Vivian A Welch, Penny Whiting, and Joanne E. McKenzie. 2021. PRISMA 2020 explanation and elaboration: Updated guidance and exemplars for reporting systematic reviews. BMJ 372, 160 (2021).","journal-title":"BMJ"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/309650"},{"issue":"3","key":"e_1_3_2_17_2","first-page":"436\u2013458","article-title":"Short read mapping: an algorithmic tour","volume":"105","author":"Canzar S.","year":"2017","unstructured":"S. Canzar and S. L. Salzberg. 2017. Short read mapping: an algorithmic tour. Proc IEEE Inst Electr Electron Eng 105, 3 (2017), 436\u2013458.","journal-title":"Proc IEEE Inst Electr Electron Eng"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-021-02443-7"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-021-06188-z"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.3390\/biom12040546"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbv099"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ygeno.2017.06.007"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbac069"},{"key":"e_1_3_2_24_2","article-title":"Nature inspired algorithms for solving multiple sequence alignment problem: A review","author":"Paruchuri T.","year":"2022","unstructured":"T. Paruchuri, G. R. Kancharla, S. Dara, R. K. Yadav, S. S. Jadav, S. Dhamercherla, and A. Vidyarthi. 2022. Nature inspired algorithms for solving multiple sequence alignment problem: A review. Arch Computat Methods Eng 29 (2022), 5237--5258.","journal-title":"Arch Computat Methods Eng"},{"key":"e_1_3_2_25_2","first-page":"379\u2013413","article-title":"Protein multiple sequence alignment","volume":"484","author":"Chuong B. D.","year":"2008","unstructured":"B. D. Chuong and K. Kazutaka. 2008. Protein multiple sequence alignment. Methods Mol. Biol. 484 (2008), 379\u2013413.","journal-title":"Methods Mol. Biol."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.1923"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1111\/j.1432-1033.1970.tb01046.x"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(82)90398-9"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0092-8240(86)90010-8"},{"issue":"1","key":"e_1_3_2_33_2","first-page":"11\u201317","article-title":"Optimal alignments in linear space","volume":"4","author":"Webb Miller","year":"1988","unstructured":"Miller Webb, Myers Eugene. 1988. Optimal alignments in linear space. Bioinformatics 4, 1 (1988), 11\u201317.","journal-title":"Bioinformatics"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.85.8.2444"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.17.3389"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp614"},{"key":"e_1_3_2_38_2","first-page":"656\u2013664","article-title":"BLAT\u2013the BLAST-like alignment tool","volume":"12","author":"Kent W. J.","year":"2002","unstructured":"W. J. Kent. 2002. BLAT\u2013the BLAST-like alignment tool. Genome Res 12, 4 (2002), 656\u2013664.","journal-title":"Genome Res"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp336"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp533"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.078212.108"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.113985.110"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp698"},{"key":"e_1_3_2_45_2","unstructured":"H. Li. 2013. Aligning sequence reads clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:1303.3997."},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.2221"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000386"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkr1246"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts635"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/27.11.2369"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2289704"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq057"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr427"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2013-14-4-r36"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu146"},{"key":"e_1_3_2_56_2","volume-title":"BBMap: A fast, accurate, splice-aware aligner (No. LBNL-7065E)","author":"Bushnell B.","year":"2014","unstructured":"B. Bushnell. 2014. BBMap: A fast, accurate, splice-aware aligner (No. LBNL-7065E). Lawrence Berkeley National Lab.(LBNL), Berkeley, CA (United States)."},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.3317"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41587-019-0201-4"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw152"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty191"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1093\/gigascience\/giaa007"},{"key":"e_1_3_2_62_2","first-page":"189811\u2013189822","article-title":"A review on sequence alignment algorithms for short reads based on next-generation sequencing","volume":"8","author":"Kim J.","year":"2020","unstructured":"J. Kim, M. Ji, and G. Yi. 2020. A review on sequence alignment algorithms for short reads based on next-generation sequencing. In IEEE Access 8 (2020), 189811\u2013189822.","journal-title":"IEEE Access"},{"key":"e_1_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.3389\/fpls.2021.657240"},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts565"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv177"},{"key":"e_1_3_2_66_2","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2017.0040"},{"key":"e_1_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msac166"},{"key":"e_1_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-017-0116-x"},{"key":"e_1_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csbj.2022.03.018"},{"key":"e_1_3_2_70_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/22.22.4673"},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.24.4876"},{"key":"e_1_3_2_72_2","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2000.4042"},{"key":"e_1_3_2_73_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki524"},{"key":"e_1_3_2_74_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx828"},{"key":"e_1_3_2_75_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-531"},{"key":"e_1_3_2_76_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-020-03757-2"},{"key":"e_1_3_2_77_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-6-298"},{"key":"e_1_3_2_78_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz795"},{"key":"e_1_3_2_79_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-13083-y"},{"key":"e_1_3_2_80_2","volume-title":"Proceedings of the Multiple Sequence Alignment Methods. Methods in Molecular Biology","author":"Russel D. J.","year":"2013","unstructured":"D. J. Russel. 2013. GramAlign: Fast alignment driven by grammar-based phylogeny. In Proceedings of the Multiple Sequence Alignment Methods. Methods in Molecular Biology, D. Russell (Ed.). Vol. 1079, Humana Press, Totowa, NJ"},{"key":"e_1_3_2_81_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-021-04532-7"},{"key":"e_1_3_2_82_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg008"},{"key":"e_1_3_2_83_2","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-3-6"},{"key":"e_1_3_2_84_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-017-1953-9"},{"key":"e_1_3_2_85_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csbj.2020.03.011"},{"key":"e_1_3_2_86_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0227177"},{"key":"e_1_3_2_87_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-021-04442-8"},{"key":"e_1_3_2_88_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(87)90316-0"},{"key":"e_1_3_2_89_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/7.4.479"},{"key":"e_1_3_2_90_2","first-page":"1409\u20131438","article-title":"A statistical method for evaluating systematic relationships univ","volume":"28","author":"Sokal R. R.","year":"1958","unstructured":"R. R. Sokal and C. D. Michener. 1958. A statistical method for evaluating systematic relationships univ. Kans. Sci. Bull. 28 (1958), 1409\u20131438.","journal-title":"Kans. Sci. Bull."},{"key":"e_1_3_2_91_2","first-page":"406\u2013425","article-title":"The neighbor-joining method: A new method for reconstructing phylogenetic trees","volume":"4","author":"Saitou N.","year":"1987","unstructured":"N. Saitou and M. Nei. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 (1987), 406\u2013425.","journal-title":"Mol. Biol. Evol."},{"key":"e_1_3_2_92_2","doi-asserted-by":"publisher","DOI":"10.1517\/14622416.3.1.131"},{"issue":"22","key":"e_1_3_2_93_2","first-page":"10881\u201390","article-title":"Multiple sequence alignment with hierarchical clustering","volume":"6","author":"Corpet F.","year":"1988","unstructured":"F. Corpet. 1988. Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res 6, 22 (1988), 10881\u201390.","journal-title":"Nucleic Acids Res"},{"key":"e_1_3_2_94_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1093\/bioinformatics\/10.4.379"},{"key":"e_1_3_2_95_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1093\/bioinformatics\/11.5.543"},{"key":"e_1_3_2_96_2","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1996.0679"},{"key":"e_1_3_2_97_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/11.1.13"},{"key":"e_1_3_2_98_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkf436"},{"issue":"5","key":"e_1_3_2_99_2","first-page":"1792\u20137","article-title":"Muscle: Multiple sequence alignment with high accuracy and high throughput","volume":"32","year":"2004","unstructured":"Edgar RC. 2004. Muscle: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32, 5 (2004), 1792\u20137.","journal-title":"Nucleic Acids Res"},{"key":"e_1_3_2_100_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl472"},{"key":"e_1_3_2_101_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1142\/S0219720020500055"},{"issue":"1","key":"e_1_3_2_102_2","first-page":"1\u201317","article-title":"Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost","volume":"7","author":"Shinsuke Yamada","year":"2006","unstructured":"Yamada Shinsuke, Osamu Gotoh, and Hayato Yamana. 2006. Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost. BMC bioinformatics 7, 1 (2006), 1\u201317.","journal-title":"BMC bioinformatics"},{"key":"e_1_3_2_103_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki390"},{"key":"e_1_3_2_104_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1171243"},{"key":"e_1_3_2_105_2","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syr095"},{"key":"e_1_3_2_106_2","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2014.0156"},{"key":"e_1_3_2_107_2","first-page":"36","article-title":"Genetic algorithms in search, optimization, and machine learning","volume":"102","author":"Golberg D. E.","year":"1989","unstructured":"D. E. Golberg. 1989. Genetic algorithms in search, optimization, and machine learning. Addion Wesley 102 (1989), 36.","journal-title":"Addion Wesley"},{"key":"e_1_3_2_108_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-007-0002-0"},{"key":"e_1_3_2_109_2","doi-asserted-by":"publisher","DOI":"10.4161\/bioe.23041"},{"key":"e_1_3_2_110_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/24.8.1515"},{"key":"e_1_3_2_111_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt360"},{"key":"e_1_3_2_112_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-353"},{"issue":"1","key":"e_1_3_2_113_2","first-page":"1\u201311","article-title":"RBT-GA: A novel metaheuristic for solving the multiple sequence alignment problem","volume":"10","author":"Taheri J.","year":"2009","unstructured":"J. Taheri and A. Y. Zomaya. 2009. RBT-GA: A novel metaheuristic for solving the multiple sequence alignment problem. Bmc Genomics 10, 1 (2009), 1\u201311.","journal-title":"Bmc Genomics"},{"key":"e_1_3_2_114_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2014.01.013"},{"key":"e_1_3_2_115_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-020-04917-5"},{"key":"e_1_3_2_116_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2162849"},{"key":"e_1_3_2_117_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIT48885.2019.9038510"},{"key":"e_1_3_2_118_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJCONVC.2016.082023"},{"key":"e_1_3_2_119_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2006.329691"},{"key":"e_1_3_2_120_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2006.10.012"},{"key":"e_1_3_2_121_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-0646-4_33"},{"key":"e_1_3_2_122_2","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2006.322980"},{"key":"e_1_3_2_123_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJDMB.2016.075823"},{"key":"e_1_3_2_124_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16527-6_14"},{"key":"e_1_3_2_125_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2011.09.041"},{"key":"e_1_3_2_126_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-7455-4_4"},{"key":"e_1_3_2_127_2","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-4666-1592-2.ch013"},{"key":"e_1_3_2_128_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-09499-1"},{"key":"e_1_3_2_129_2","doi-asserted-by":"publisher","DOI":"10.1109\/BIBM.2009.12"},{"key":"e_1_3_2_130_2","doi-asserted-by":"publisher","DOI":"10.1080\/03155986.2019.1629782"},{"key":"e_1_3_2_131_2","volume-title":"Proceedings of the International Conference On Computational Vision and Bio Inspired Computing","author":"Kumar M.","year":"2019","unstructured":"M. Kumar, R. Kumar, and R. Nidhya. 2019. Woamsa: Whale optimization algorithm for multiple sequence alignment of protein sequence. In Proceedings of the International Conference On Computational Vision and Bio Inspired Computing. Springer, Cham, 131--139."},{"key":"e_1_3_2_132_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth126"},{"key":"e_1_3_2_133_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts252"},{"key":"e_1_3_2_134_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12293-012-0075-1"},{"key":"e_1_3_2_135_2","volume-title":"Proceedings of the International Conference on Intelligent Systems Design and Applications","author":"Wadud M.","year":"2018","unstructured":"M. Wadud, M. Islam, N. Kundu, and M. Kabir. 2018. Multiple sequence alignment using chemical reaction optimization algorithm. In Proceedings of the International Conference on Intelligent Systems Design and Applications. Springer, Cham, 1065--1074."},{"key":"e_1_3_2_136_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICACCS54159.2022.9785024"},{"key":"e_1_3_2_137_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.03.004"},{"issue":"1","key":"e_1_3_2_138_2","first-page":"204\u2013217","article-title":"EGSA: A new enhanced gravitational search algorithm to resolve multiple sequence alignment problem","volume":"6","author":"Zemali E.","year":"2018","unstructured":"E. Zemali and A. Boukra. 2018. EGSA: A new enhanced gravitational search algorithm to resolve multiple sequence alignment problem. International Journal of Intelligent Engineering Informatics 6, 1-2 (2018), 204\u2013217.","journal-title":"International Journal of Intelligent Engineering Informatics"},{"issue":"33","key":"e_1_3_2_139_2","article-title":"GSAMSA: Gravitational search algorithm for multiple sequence alignment","volume":"6","author":"Yadav R. K.","year":"2015","unstructured":"R. K. Yadav and H. Banka. 2015. GSAMSA: Gravitational search algorithm for multiple sequence alignment. Indian Journal Of Natural Sciences 6, 33 (2015).","journal-title":"Indian Journal Of Natural Sciences"},{"key":"e_1_3_2_140_2","doi-asserted-by":"publisher","DOI":"10.4137\/EBO.S40457"},{"key":"e_1_3_2_141_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720018500154"},{"issue":"1","key":"e_1_3_2_142_2","first-page":"1\u201316","article-title":"An enhanced cooperative method to solve multiple-sequence alignment problem","volume":"13","author":"Chaabane L.","year":"2021","unstructured":"L. Chaabane. 2021. An enhanced cooperative method to solve multiple-sequence alignment problem. International Journal of Data Mining, Modelling and Management 13, 1-2 (2021), 1\u201316.","journal-title":"International Journal of Data Mining, Modelling and Management"},{"key":"e_1_3_2_143_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-0761-4_76"},{"issue":"1","key":"e_1_3_2_144_2","first-page":"5\u201312","article-title":"A review study of modified swarm intelligence: Particle swarm optimization, firefly, bat and gray wolf optimizer algorithms","volume":"13","author":"Igiri C. P.","year":"2020","unstructured":"C. P. Igiri, Y. Singh, and R. C. Poonia. 2020. A review study of modified swarm intelligence: Particle swarm optimization, firefly, bat and gray wolf optimizer algorithms. Recent Advances in Computer Science and Communications (Formerly: Recent Patents on Computer Science) 13, 1 (2020), 5\u201312.","journal-title":"Recent Advances in Computer Science and Communications (Formerly: Recent Patents on Computer Science)"},{"key":"e_1_3_2_145_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04944-6_14"},{"key":"e_1_3_2_146_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12538-6_6"},{"issue":"4","key":"e_1_3_2_147_2","first-page":"499\u2013514","article-title":"A hybrid multiobjective memetic metaheuristic for multiple sequence alignment","volume":"20","author":"Rubio-Largo \u00c1.","year":"2015","unstructured":"\u00c1. Rubio-Largo, M. A. Vega-Rodr\u00edguez, and D. L. Gonz\u00e1lez-\u00c1lvarez. 2015. A hybrid multiobjective memetic metaheuristic for multiple sequence alignment. IEEE Transactions on Evolutionary Computation 20, 4 (2015), 499\u2013514.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"e_1_3_2_148_2","doi-asserted-by":"publisher","DOI":"10.1080\/03052150500384759"},{"key":"e_1_3_2_149_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxv055"},{"key":"e_1_3_2_150_2","doi-asserted-by":"publisher","DOI":"10.1515\/jisys-2013-0052"},{"key":"e_1_3_2_151_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0959-440X(96)80056-X"},{"key":"e_1_3_2_152_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(03)00131-X"},{"issue":"1","key":"e_1_3_2_153_2","first-page":"328\u2013342","article-title":"Boltzmann machine learning and regularization methods for inferring evolutionary fields and couplings from a multiple sequence alignment","volume":"19","author":"Miyazawa S.","year":"2022","unstructured":"S. Miyazawa. 2022. Boltzmann machine learning and regularization methods for inferring evolutionary fields and couplings from a multiple sequence alignment. IEEE-ACM Transaction on Computational Biology and Bioinformatics 19, 1 (2022), 328\u2013342.","journal-title":"IEEE-ACM Transaction on Computational Biology and Bioinformatics"},{"key":"e_1_3_2_154_2","doi-asserted-by":"publisher","DOI":"10.1111\/biom.12640"},{"issue":"1","key":"e_1_3_2_155_2","first-page":"243\u2013257","article-title":"Multiple sequence alignment with hidden markov models learned by random drift particle swarm optimization","volume":"11","author":"Juan L.","year":"2013","unstructured":"L. Juan, V. Vasile Palade, X. Wu, and W. Fang. 2013. Multiple sequence alignment with hidden markov models learned by random drift particle swarm optimization. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 11, 1 (2013), 243\u2013257.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"e_1_3_2_156_2","first-page":"44\u201351","article-title":"Sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system","volume":"4","author":"Bucher P.","year":"1996","unstructured":"P. Bucher and K. A. Hofmann. 1996. Sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system. Proc Int Conf Intell Syst Mol Biol 4 (1996), 44\u201351.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"e_1_3_2_157_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti125"},{"issue":"2","key":"e_1_3_2_158_2","first-page":"330\u2013340","article-title":"ProbCons: Probabilistic consistency-based multiple sequence alignment","volume":"15","author":"Chuong B. D.","year":"2005","unstructured":"B. D. Chuong, S. P. Mahathi, M. B. Mahabhashyam, and S. Batzoglou. 2005. ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Research 15, 2 (2005), 330\u2013340.","journal-title":"Genome Research"},{"key":"e_1_3_2_159_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq338"},{"key":"e_1_3_2_160_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-019-3132-7"},{"key":"e_1_3_2_161_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa257"},{"key":"e_1_3_2_162_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx338"},{"key":"e_1_3_2_163_2","doi-asserted-by":"publisher","DOI":"10.1038\/msb.2011.75"},{"key":"e_1_3_2_164_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkl514"},{"key":"e_1_3_2_165_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm017"},{"key":"e_1_3_2_166_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btab788"},{"key":"e_1_3_2_167_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp352"},{"key":"e_1_3_2_168_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkr367"},{"key":"e_1_3_2_169_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-020-6569-1"},{"key":"e_1_3_2_170_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa992"},{"key":"e_1_3_2_171_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1101\/2021.06.20.449169"},{"key":"e_1_3_2_172_2","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbab519"},{"key":"e_1_3_2_173_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa175"},{"key":"e_1_3_2_174_2","doi-asserted-by":"publisher","DOI":"10.2174\/0929866526666190806143959"},{"key":"e_1_3_2_175_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0220182"},{"key":"e_1_3_2_176_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42452-019-0611-4"},{"key":"e_1_3_2_177_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-42966-5"},{"key":"e_1_3_2_178_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1004936"},{"key":"e_1_3_2_179_2","volume-title":"Proceedings of the 2018 IEEE 18th International Conference on Bioinformatics and Bioengineering (BIBE)","author":"Ramakrishnan R. K.","year":"2018","unstructured":"R. K. Ramakrishnan, J. Singh, and M. Blanchette. 2018. Rlalign: A reinforcement learning approach for multiple sequence alig5ment. In Proceedings of the 2018 IEEE 18th International Conference on Bioinformatics and Bioengineering (BIBE). IEEE, 61--66."},{"key":"e_1_3_2_180_2","doi-asserted-by":"publisher","DOI":"10.1002\/prot.20527"},{"key":"e_1_3_2_181_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.06.022"},{"key":"e_1_3_2_182_2","first-page":"D412\u2013D419","article-title":"Pfam: The protein families database in 2021","author":"Mistry J.","year":"2021","unstructured":"J. Mistry, S. Chuguransky, L. Williams, M. Qureshi, G. A. Salazar, E. L. L. Sonnhammer, S. C. E. Tosatto, L. Paladin, S. Raj, L. J. Richardson, R. D. Finn, and Alex Bateman. 2021. Pfam: The protein families database in 2021. Nucleic Acids Res. 49 (2021), D412\u2013D419.","journal-title":"Nucleic Acids Res."},{"key":"e_1_3_2_183_2","doi-asserted-by":"publisher","DOI":"10.1002\/pro.5560071126"},{"key":"e_1_3_2_184_2","first-page":"303\u2013306","article-title":"Generating benchmarks for multiple sequence alignments and phylogenetic reconstructions","volume":"5","author":"Stoye J.","year":"1997","unstructured":"J. Stoye, D. Evers, and F. Meyer. 1997. Generating benchmarks for multiple sequence alignments and phylogenetic reconstructions. Proceedings. Int. Conf. Intell. Syst. Mol. Boil. 5 (1997), 303\u2013306.","journal-title":"Proceedings. Int. Conf. Intell. Syst. Mol. Boil."},{"key":"e_1_3_2_185_2","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msp098"},{"key":"e_1_3_2_186_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1200"},{"key":"e_1_3_2_187_2","doi-asserted-by":"publisher","DOI":"10.1080\/00220973.1993.9943832"},{"issue":"2","key":"e_1_3_2_188_2","first-page":"W596\u2013W599","article-title":"Kalign, kalignvu and mumsa: web servers for multiple sequence alignment","volume":"34","author":"Lassmann T.","year":"2006","unstructured":"T. Lassmann and E. L. Sonnhammer. 2006. Kalign, kalignvu and mumsa: web servers for multiple sequence alignment. Nucleic Acids Research 34, suppl_2 (2006), W596\u2013W599.","journal-title":"Nucleic Acids Research"},{"key":"e_1_3_2_189_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki1020"},{"key":"e_1_3_2_190_2","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msm060"},{"key":"e_1_3_2_191_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1101\/gr.266221.120"},{"key":"e_1_3_2_192_2","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syy036"},{"key":"e_1_3_2_193_2","doi-asserted-by":"publisher","DOI":"10.1007\/11595014_26"},{"key":"e_1_3_2_194_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIAS.2006.294157"},{"key":"e_1_3_2_195_2","doi-asserted-by":"publisher","DOI":"10.5555\/1414852"},{"key":"e_1_3_2_196_2","first-page":"15\u201326","article-title":"A probabilistic coding based quantum genetic algorithm for multiple sequence alignment","volume":"7","author":"Huo H.","year":"2008","unstructured":"H. Huo, Q. Xie, X. Shen, and V. Stojkovic. 2008. A probabilistic coding based quantum genetic algorithm for multiple sequence alignment. Comput Syst Bioinformatics 7 (2008), 15\u201326.","journal-title":"Comput Syst Bioinformatics"},{"key":"e_1_3_2_197_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2009.68"},{"key":"e_1_3_2_198_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1109\/IISA.2019.8900740"},{"key":"e_1_3_2_199_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720010004549"},{"key":"e_1_3_2_200_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15615-1_43"},{"key":"e_1_3_2_201_2","article-title":"Multiple sequence alignment based on profile hidden markov model and quantum-behaved particle swarm optimization with selection method","author":"Hai Xia Long","year":"2011","unstructured":"Long Hai Xia, Li Hua Wu, and Yu Zhang. 2011. Multiple sequence alignment based on profile hidden markov model and quantum-behaved particle swarm optimization with selection method. Advanced Materials Research, Vol. 282, Trans Tech Publications Ltd.","journal-title":"Advanced Materials Research"},{"key":"e_1_3_2_202_2","first-page":"93\u2013114","article-title":"Multiple sequence alignment using the hidden markov model trained by an improved quantum-behaved particle swarm optimization","volume":"182","author":"Jun Sun","year":"2012","unstructured":"Sun Jun, Xiaojun Wu, Wei Fang, Yangrui Ding, Haixia Long, and Webo Xu. 2012. Multiple sequence alignment using the hidden markov model trained by an improved quantum-behaved particle swarm optimization. Information Sciences 182, 1 (2012), 93\u2013114.","journal-title":"Information Sciences"},{"key":"e_1_3_2_203_2","doi-asserted-by":"publisher","DOI":"10.1145\/3200947.3201041"},{"key":"e_1_3_2_204_2","doi-asserted-by":"publisher","DOI":"10.3390\/electronics10192433"},{"key":"e_1_3_2_205_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-43697-3"},{"key":"e_1_3_2_206_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0039221"},{"key":"e_1_3_2_207_2","doi-asserted-by":"publisher","DOI":"10.1364\/OL.24.001681"},{"issue":"6","key":"e_1_3_2_208_2","doi-asserted-by":"crossref","first-page":"2456\u20132466","DOI":"10.1109\/TSP.2006.873717","article-title":"Phase-only filtering for the masses (of DNA Data), a new approach to sequence alignment","volume":"54","author":"Brodzik A. K.","year":"2006","unstructured":"A. K. Brodzik. 2006. Phase-only filtering for the masses (of DNA Data), a new approach to sequence alignment. IEEE Transactions of Signal Processing 54, 6-2 (2006), 2456\u20132466.","journal-title":"IEEE Transactions of Signal Processing"},{"key":"e_1_3_2_209_2","doi-asserted-by":"publisher","DOI":"10.1364\/AO.56.005398"},{"key":"e_1_3_2_210_2","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.34.001173"},{"key":"e_1_3_2_211_2","doi-asserted-by":"publisher","DOI":"10.1002\/jbio.201900227"},{"issue":"2","key":"e_1_3_2_212_2","first-page":"209\u2013230","article-title":"Stereo moir\u00e9 technique: A novel 3-D measurement method using a stereo camera and a digital pattern projector","volume":"1","author":"Lee H.","unstructured":"H. Lee and H. Cho. Stereo moir\u00e9 technique: A novel 3-D measurement method using a stereo camera and a digital pattern projector. International Journal of Optomechatronics 1, 2, 209\u2013230.","journal-title":"International Journal of Optomechatronics"},{"key":"e_1_3_2_213_2","first-page":"26\u201333","article-title":"Spatially coded moir\u00b4e matching technique for genome information visualization","volume":"4929","author":"Tanida J.","year":"2002","unstructured":"J. Tanida, K. Nitta, and A. Yahata. 2002. Spatially coded moir\u00b4e matching technique for genome information visualization. Proceedings of SPIE 4929 (2002), 26\u201333.","journal-title":"Proceedings of SPIE"},{"key":"e_1_3_2_214_2","doi-asserted-by":"publisher","DOI":"10.1145\/10.1001\/jama.2020.19933"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3763229","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T06:08:34Z","timestamp":1759903714000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3763229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,29]]},"references-count":213,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,2,28]]}},"alternative-id":["10.1145\/3763229"],"URL":"https:\/\/doi.org\/10.1145\/3763229","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,29]]},"assertion":[{"value":"2023-05-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-07-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}