{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T21:04:43Z","timestamp":1757451883686,"version":"3.40.4"},"reference-count":33,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100021856","name":"Ministero dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["CUP E83C23000330006"],"award-info":[{"award-number":["CUP E83C23000330006"]}],"id":[{"id":"10.13039\/501100021856","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021856","name":"Ministero dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["CUP E63C22001940006"],"award-info":[{"award-number":["CUP E63C22001940006"]}],"id":[{"id":"10.13039\/501100021856","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017142","name":"Gruppo Nazionale per il Calcolo Scientifico","doi-asserted-by":"publisher","award":["CUP E53C23001670001"],"award-info":[{"award-number":["CUP E53C23001670001"]}],"id":[{"id":"10.13039\/100017142","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021856","name":"Ministero dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["CUP B53C22001770006"],"award-info":[{"award-number":["CUP B53C22001770006"]}],"id":[{"id":"10.13039\/501100021856","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021856","name":"University of Salerno","doi-asserted-by":"publisher","award":["ORSA232487"],"award-info":[{"award-number":["ORSA232487"]}],"id":[{"id":"10.13039\/501100021856","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021856","name":"TEAMS Project and PNRR MUR","doi-asserted-by":"publisher","award":["PE0000013"],"award-info":[{"award-number":["PE0000013"]}],"id":[{"id":"10.13039\/501100021856","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:p> In this paper we consider an edit distance with swap and mismatch operations, called tilde-distance, and introduce the corresponding definition of tilde-isometric word. Isometric words are classically defined with respect to Hamming distance and combine the notion of edit distance with the property that a word does not appear as factor in other words. A word [Formula: see text] is said tilde-isometric if, for any pair of [Formula: see text]-free words [Formula: see text] and [Formula: see text], there exists a minimal transformation from [Formula: see text] to [Formula: see text] via the related edit operations such that all the intermediate words are also [Formula: see text]-free. This new setting is here studied giving a full characterization of the tilde-isometric words in terms of overlaps with errors. <\/jats:p>","DOI":"10.1142\/s0129054125430051","type":"journal-article","created":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T04:00:52Z","timestamp":1743220852000},"page":"221-245","source":"Crossref","is-referenced-by-count":1,"title":["Characterization of Isometric Words based on Swap and Mismatch Distance"],"prefix":"10.1142","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6487-8619","authenticated-orcid":false,"given":"Marcella","family":"Anselmo","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 di Salerno, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1838-9785","authenticated-orcid":false,"given":"Giuseppa","family":"Castiglione","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Palermo, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5676-6900","authenticated-orcid":false,"given":"Manuela","family":"Flores","sequence":"additional","affiliation":[{"name":"Dipartimento di Bioscienze e Territorio, Universit\u00e0 del Molise, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6100-9904","authenticated-orcid":false,"given":"Dora","family":"Giammarresi","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica, Universit\u00e0 Roma \u201cTor Vergata\u201d, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3616-3173","authenticated-orcid":false,"given":"Maria","family":"Madonia","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Catania, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9200-0520","authenticated-orcid":false,"given":"Sabrina","family":"Mantaci","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Palermo, Italy"}]}],"member":"219","published-online":{"date-parts":[[2025,3,29]]},"reference":[{"key":"S0129054125430051BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/S0890-5401(02)00035-4"},{"key":"S0129054125430051BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-005-1192-8"},{"key":"S0129054125430051BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-34326-1_2"},{"key":"S0129054125430051BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-33264-7_3"},{"key":"S0129054125430051BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-64309-5_35"},{"key":"S0129054125430051BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-85088-3_3"},{"key":"S0129054125430051BIB007","series-title":"LIPIcs","first-page":"4:1","volume-title":"11th International Conference on Fun with Algorithms","volume":"226","author":"Anselmo M.","year":"2022"},{"key":"S0129054125430051BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.10.007"},{"key":"S0129054125430051BIB009","series-title":"CEUR Workshop Proceedings","first-page":"116","volume-title":"ICTCS\u201923 Italian Conference on Theoretical Computer Science","volume":"3587","author":"Anselmo M.","year":"2023"},{"key":"S0129054125430051BIB010","first-page":"1","volume-title":"Computability","author":"Anselmo M.","year":"2024"},{"key":"S0129054125430051BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-62536-8_2"},{"key":"S0129054125430051BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.08.032"},{"key":"S0129054125430051BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60922-9_45"},{"key":"S0129054125430051BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-42250-8_1"},{"key":"S0129054125430051BIB015","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2020-1874"},{"key":"S0129054125430051BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2018.06.002"},{"key":"S0129054125430051BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.004"},{"key":"S0129054125430051BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2023.113851"},{"key":"S0129054125430051BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/71.80187"},{"key":"S0129054125430051BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.06.006"},{"key":"S0129054125430051BIB021","first-page":"143","volume":"3587","author":"Epifanio C.","year":"2023","journal-title":"CEUR Workshop Proceedings"},{"key":"S0129054125430051BIB022","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxx123"},{"key":"S0129054125430051BIB023","doi-asserted-by":"publisher","DOI":"10.1137\/0219067"},{"key":"S0129054125430051BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/71.205649"},{"key":"S0129054125430051BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2011.02.015"},{"key":"S0129054125430051BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.05.025"},{"key":"S0129054125430051BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.10.001"},{"key":"S0129054125430051BIB028","first-page":"707","volume":"10","author":"Levenshtein V. I.","year":"1966","journal-title":"Cybern Control Theory"},{"key":"S0129054125430051BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/12.76405"},{"key":"S0129054125430051BIB030","doi-asserted-by":"publisher","DOI":"10.1145\/800116.803771"},{"key":"S0129054125430051BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2016.05.003"},{"key":"S0129054125430051BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2019.02.001"},{"key":"S0129054125430051BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2015.07.018"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054125430051","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T03:17:25Z","timestamp":1745551045000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054125430051"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,29]]},"references-count":33,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["10.1142\/S0129054125430051"],"URL":"https:\/\/doi.org\/10.1142\/s0129054125430051","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2025,3,29]]}}}