{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T15:28:45Z","timestamp":1781018925332,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T00:00:00Z","timestamp":1774224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"National Research Foundation of Korea (NRF)","award":["RS-2024-00414964"],"award-info":[{"award-number":["RS-2024-00414964"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,3,23]]},"DOI":"10.1145\/3748522.3779925","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T14:17:49Z","timestamp":1781014669000},"page":"619-626","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Stride-based Sequence Aligner with Boundary-Aware Multi-Seed Traceback for Genomic DNA Sequence Analysis"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8074-0356","authenticated-orcid":false,"given":"Donghui","family":"Lee","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Kyungpook National University, Daegu, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0675-4244","authenticated-orcid":false,"given":"Inuk","family":"Jung","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Kyungpook National University, Daegu, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7039-973X","authenticated-orcid":false,"given":"Yongtae","family":"Kim","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Kyungpook National University, Daegu, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. ACM\/SIGAPP Symp. Appl. Comput. (SAC), 907\u2013914","author":"Edoardo","unstructured":"Edoardo Allegrini et al. 2025. Deciphering social behaviour: a novel biological approach for social users classification. In Proc. ACM\/SIGAPP Symp. Appl. Comput. (SAC), 907\u2013914."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISOCC59558.2023.10396043"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3555776.3577785"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3051011"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Safaa Diab et al. 2023. A framework for high-throughput sequence alignment using real processing-in-memory systems. Bioinformatics 39 5 btad155.","DOI":"10.1093\/bioinformatics\/btad155"},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. IEEE\/ACM Int. Symp. Microarchit. (MICRO), 1466\u20131480","author":"Max","unstructured":"Max Doblas et al. 2023. Gmx: instruction set extensions for fast, scalable, and efficient genome sequence alignment. In Proc. IEEE\/ACM Int. Symp. Microarchit. (MICRO), 1466\u20131480."},{"key":"e_1_3_2_1_7_1","volume-title":"Proc. ACM\/SIGAPP Symp. Appl. Comput. (SAC), 506\u2013514","author":"Alejandro","unstructured":"Alejandro Fernandez-Fraga et al. 2024. Applying dynamic balancing to improve the performance of mpi parallel genomics applications. In Proc. ACM\/SIGAPP Symp. Appl. Comput. (SAC), 506\u2013514."},{"key":"e_1_3_2_1_8_1","first-page":"2209","article-title":"Abpoa: an simd-based c library for fast partial order alignment using adaptive band","volume":"37","author":"Yan Gao","year":"2020","unstructured":"Yan Gao et al. 2020. Abpoa: an simd-based c library for fast partial order alignment using adaptive band. Bioinformatics, 37, 15, 2209\u20132211.","journal-title":"Bioinformatics"},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. IEEE\/ACM Int. Symp. Microarchit. (MICRO), 1453\u20131465","author":"Zuher","unstructured":"Zuher Jahshan et al. 2023. Dash-cam: dynamic approximate search content addressable memory for genome classification. In Proc. IEEE\/ACM Int. Symp. Microarchit. (MICRO), 1453\u20131465."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2018.2890253"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3672608.3707901"},{"key":"e_1_3_2_1_12_1","volume-title":"Proc. Int. Conf. Parallel Process. (ICPP), 1\u201312","author":"Changdae","unstructured":"Changdae Kim et al. 2022. Bwa-mem-scale: accelerating genome sequence mapping on commodity servers. In Proc. Int. Conf. Parallel Process. (ICPP), 1\u201312."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.1923"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btad487"},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. ACM Int. Conf. Supercomput. (ICS), 1\u201311","author":"Andr\u00e9","unstructured":"Andr\u00e9 M\u00fcller et al. 2022. Anyseq\/gpu: a novel approach for faster sequence alignment on gpus. In Proc. ACM Int. Conf. Supercomput. (ICS), 1\u201311."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. IEEE Int. Parallel Distrib. Process. Symp. Workshops (IPDPSW), 167\u2013176","author":"Thom Doru","unstructured":"Doru Thom Popovici et al. 2023. Designing efficient simd kernels for high performance sequence alignment. In Proc. IEEE Int. Parallel Distrib. Process. Symp. Workshops (IPDPSW), 167\u2013176."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btac247"},{"key":"e_1_3_2_1_20_1","first-page":"1","article-title":"Accelerating minimap2 for accurate long read alignment on gpus","volume":"6","author":"Harisankar Sadasivan","year":"2023","unstructured":"Harisankar Sadasivan et al. 2023. Accelerating minimap2 for accurate long read alignment on gpus. J. Biotechnol. Biomed, 6, 1, 13.","journal-title":"J. Biotechnol. Biomed"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_1_22_1","first-page":"1","article-title":"A 28nm fully integrated end-to-end genome analysis accelerator for next-generation sequencing","author":"Wu Yi-Chung","year":"2025","unstructured":"Yi-Chung Wu et al. 2025. A 28nm fully integrated end-to-end genome analysis accelerator for next-generation sequencing. IEEE Trans. Biomed. Circuits Syst., 1\u201315.","journal-title":"IEEE Trans. Biomed. Circuits Syst."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBCAS.2023.3293721"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. ACM Int. Conf. Architectural Support Program. Lang. Operating Syst. (ASPLOS), 512\u2013527","author":"Yichi","unstructured":"Yichi Zhang et al. 2024. Harp: leveraging quasi-sequential characteristics to accelerate sequence-to-graph mapping of long reads. In Proc. ACM Int. Conf. Architectural Support Program. Lang. Operating Syst. (ASPLOS), 512\u2013527."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0082138"}],"event":{"name":"SAC '26: 41st ACM\/SIGAPP Symposium on Applied Computing","location":"Grand Hotel Palace Thessaloniki Greece","acronym":"SAC '26","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 41st ACM\/SIGAPP Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748522.3779925","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T14:51:27Z","timestamp":1781016687000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748522.3779925"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,23]]},"references-count":25,"alternative-id":["10.1145\/3748522.3779925","10.1145\/3748522"],"URL":"https:\/\/doi.org\/10.1145\/3748522.3779925","relation":{},"subject":[],"published":{"date-parts":[[2026,3,23]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}