{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:56:43Z","timestamp":1757620603297,"version":"3.44.0"},"publisher-location":"Singapore","reference-count":17,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819506941"},{"type":"electronic","value":"9789819506958"}],"license":[{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-0695-8_17","type":"book-chapter","created":{"date-parts":[[2025,7,31]],"date-time":"2025-07-31T12:54:41Z","timestamp":1753966481000},"page":"203-216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Practical Colinear Chaining on\u00a0Sequences Revisited"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2035-6309","authenticated-orcid":false,"given":"Nicola","family":"Rizzo","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0235-6951","authenticated-orcid":false,"given":"Manuel","family":"C\u00e1ceres","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4454-1493","authenticated-orcid":false,"given":"Veli","family":"M\u00e4kinen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,1]]},"reference":[{"key":"17_CR1","unstructured":"ChainX. GitHub repository. https:\/\/github.com\/at-cg\/ChainX. Accessed 25 Mar 25"},{"key":"17_CR2","unstructured":"SRFAligner. GitHub repository. https:\/\/github.com\/algbio\/SRFAligner. Accessed 25 Mar 25"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Abboud, A., Backurs, A., Williams, V.V.: Tight hardness results for LCS and other sequence similarity measures. In: FOCS 2015, pp. 59\u201378. IEEE Computer Society (2015)","DOI":"10.1109\/FOCS.2015.14"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Abouelhoda, M.I., Ohlebusch, E.: Chaining algorithms for multiple genome comparison. J. Discrete Algorithms 3(2), 321\u2013341 (2005). CPM Special Issue","DOI":"10.1016\/j.jda.2004.08.011"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Bringmann, K., K\u00fcnnemann, M.: Quadratic conditional lower bounds for string problems and dynamic time warping. In: FOCS 2015, pp. 79\u201397. IEEE Computer Society (2015)","DOI":"10.1109\/FOCS.2015.15"},{"key":"17_CR6","unstructured":"Koerkamp, R.G., Ivanov, P.: Exact global alignment using A* with seed heuristic and match pruning. Oxford Bioinformatics (2024)"},{"issue":"11","key":"17_CR7","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1089\/cmb.2022.0266","volume":"29","author":"C Jain","year":"2022","unstructured":"Jain, C., Gibney, D., Thankachan, S.V.: Algorithms for colinear chaining with overlaps and gap costs. J. Comput. Biol. 29(11), 1237\u20131251 (2022)","journal-title":"J. Comput. Biol."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Kucherov, G.: Evolution of biosequence search algorithms: a brief survey. Bioinformatics 35(19), 3547\u20133552 (2019)","DOI":"10.1093\/bioinformatics\/btz272"},{"issue":"18","key":"17_CR9","doi-asserted-by":"publisher","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","volume":"34","author":"H Li","year":"2018","unstructured":"Li, H.: Minimap2: pairwise alignment for nucleotide sequences. Bioinform. 34(18), 3094\u20133100 (2018)","journal-title":"Bioinform."},{"key":"17_CR10","unstructured":"M\u00e4kinen, V., Sahlin, K.: Chaining with overlaps revisited. In: CPM 2020, vol. 161. LIPIcs, pp. 25:1\u201325:12. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2020)"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Mar\u00e7ais, G., Delcher, A.L., Phillippy, A.M., Coston, R., Salzberg, S.L., Zimin, A.: MUMmer4: a fast and versatile genome alignment system. PLoS Comput. Biol. 14(1), e1005944 (2018)","DOI":"10.1371\/journal.pcbi.1005944"},{"key":"17_CR12","unstructured":"Myers, G., Miller, W.: Chaining multiple-alignment fragments in sub-quadratic time. In: SODA \u201995, pp. 38\u201347, USA (1995). Society for Industrial and Applied Mathematics"},{"issue":"6588","key":"17_CR13","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1126\/science.abj6987","volume":"376","author":"S Nurk","year":"2022","unstructured":"Nurk, S., et al.: The complete sequence of a human genome. Science 376(6588), 44\u201353 (2022)","journal-title":"Science"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Rhie, A., et\u00a0al.: The complete sequence of a human y chromosome. Nature 621(7978), 344\u2013354 (2023)","DOI":"10.1038\/s41586-023-06457-y"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Rizzo, N., C\u00e1ceres, M., M\u00e4kinen, V.: Exploiting uniqueness: seed-chain-extend alignment on elastic founder graphs. bioRxiv, pp. 2024\u201311 (2024)","DOI":"10.1101\/2024.11.24.625039"},{"issue":"1","key":"17_CR16","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1186\/s13059-023-02972-3","volume":"24","author":"K Sahlin","year":"2023","unstructured":"Sahlin, K., Baudeau, T., Cazaux, B., Marchet, C.: A survey of mapping algorithms in the long-reads era. Genome Biol. 24(1), 133 (2023)","journal-title":"Genome Biol."},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Shibuya, T., Kurochkin, I.: Match chaining algorithms for cdna mapping. In: Algorithms in Bioinformatics, pp. 462\u2013475. Springer, Heidelberg (2003)","DOI":"10.1007\/978-3-540-39763-2_33"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-0695-8_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T09:39:38Z","timestamp":1757324378000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-0695-8_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,1]]},"ISBN":["9789819506941","9789819506958"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-0695-8_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,8,1]]},"assertion":[{"value":"1 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISBRA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Bioinformatics Research and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Helsinki","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Finland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isbra2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.helsinki.fi\/en\/conferences\/isbra2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}