{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T07:31:16Z","timestamp":1778916676530,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["202292\/2020-7"],"award-info":[{"award-number":["202292\/2020-7"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","award":["001"],"award-info":[{"award-number":["001"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"crossref","award":["2013\/08293-7"],"award-info":[{"award-number":["2013\/08293-7"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"crossref","award":["2015\/11937-9"],"award-info":[{"award-number":["2015\/11937-9"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"crossref","award":["2017\/12646-3"],"award-info":[{"award-number":["2017\/12646-3"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"crossref","award":["2021\/13824-8"],"award-info":[{"award-number":["2021\/13824-8"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s10878-023-01083-w","type":"journal-article","created":{"date-parts":[[2023,9,10]],"date-time":"2023-09-10T15:02:08Z","timestamp":1694358128000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Signed rearrangement distances considering repeated genes, intergenic regions, and indels"],"prefix":"10.1007","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5745-399X","authenticated-orcid":false,"given":"Gabriel","family":"Siqueira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6320-9747","authenticated-orcid":false,"given":"Alexsandro Oliveira","family":"Alexandrino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3333-6822","authenticated-orcid":false,"given":"Zanoni","family":"Dias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,10]]},"reference":[{"key":"1083_CR1","doi-asserted-by":"crossref","unstructured":"Alexandrino AO, Brito KL, Oliveira AR, Dias U, Dias Z (2021a) Reversal distance on genomes with different gene content and intergenic regions information. In: Algorithms for computational biology, vol 12715. Springer, Berlin, pp 121\u2013133","DOI":"10.1007\/978-3-030-74432-8_9"},{"key":"1083_CR2","doi-asserted-by":"crossref","unstructured":"Alexandrino AO, Oliveira AR, Dias U, Dias Z (2021b) Genome rearrangement distance with reversals, transpositions, and indels. J Comput Biol 28(3):235\u2013247","DOI":"10.1089\/cmb.2020.0121"},{"key":"1083_CR3","doi-asserted-by":"crossref","unstructured":"Alexandrino AO, Oliveira AR, Dias U, Dias Z (2021c) Incorporating intergenic regions into reversal and transposition distances with indels. J Bioinform Comput Biol 19(06):2140011","DOI":"10.1142\/S0219720021400114"},{"key":"1083_CR4","doi-asserted-by":"crossref","unstructured":"Biller P, Gu\u00e9guen L, Knibbe C, Tannier E (2016a) Breaking good: accounting for fragility of genomic regions in rearrangement distance estimation. Genome Biol Evol 8(5):1427\u20131439","DOI":"10.1093\/gbe\/evw083"},{"key":"1083_CR5","doi-asserted-by":"crossref","unstructured":"Biller P, Knibbe C, Beslon G, Tannier E (2016b) Comparative genomics on artificial life. In: Pursuit of the universal. Springer, Berlin, pp. 35\u201344","DOI":"10.1007\/978-3-319-40189-8_4"},{"issue":"2","key":"1083_CR6","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1089\/cmb.2019.0293","volume":"27","author":"KL Brito","year":"2020","unstructured":"Brito KL, Jean G, Fertin G, Oliveira AR, Dias U, Dias Z (2020) Sorting by genome rearrangements on both gene order and intergenic sizes. J Comput Biol 27(2):156\u2013174","journal-title":"J Comput Biol"},{"issue":"1","key":"1083_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13015-021-00203-7","volume":"16","author":"KL Brito","year":"2021","unstructured":"Brito KL, Oliveira AR, Alexandrino AO, Dias U, Dias Z (2021) An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes. Algorithms Mol Biol 16(1):1\u201321","journal-title":"Algorithms Mol Biol"},{"key":"1083_CR8","doi-asserted-by":"crossref","unstructured":"Bulteau L, Fertin G, Komusiewicz C, Rusu I (2013) A fixed-parameter algorithm for minimum common string partition with few duplications. In: Algorithms in bioinformatics. Springer, Berlin, pp 244\u2013258","DOI":"10.1007\/978-3-642-40453-5_19"},{"issue":"4","key":"1083_CR9","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1109\/TCBB.2005.48","volume":"2","author":"X Chen","year":"2005","unstructured":"Chen X, Zheng J, Fu Z, Nan P, Zhong Y, Lonardi S, Jiang T (2005) Assignment of orthologous genes via genome rearrangement. IEEE\/ACM Trans Comput Biol Bioinform 2(4):302\u2013315","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"1","key":"1083_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1186810.1186812","volume":"3","author":"G Cormode","year":"2007","unstructured":"Cormode G, Muthukrishnan S (2007) The string edit distance matching problem with moves. ACM Trans Algorithms 3(1):1\u201319","journal-title":"ACM Trans Algorithms"},{"key":"1083_CR11","doi-asserted-by":"crossref","unstructured":"Goldstein A, Kolman P, Zheng J (2005) Minimum common string partition problem: hardness and approximations. In: Fleischer R, Trippen G (eds) Proceedings of the 15th international symposium on algorithms and computation (ISAAC\u20192004). Springer, Berlin, pp 484\u2013495","DOI":"10.1007\/978-3-540-30551-4_43"},{"key":"1083_CR12","doi-asserted-by":"crossref","unstructured":"Kolman P, Wale\u0144 T (2007) Reversal distance for strings with duplicates: linear time approximation using hitting set. In: Erlebach T, Kaklamanis C (eds) Proceedings of the 4th international workshop on approximation and online algorithms (WAOA\u20192006). Springer, Berlin, pp 279\u2013289","DOI":"10.1007\/11970125_22"},{"key":"1083_CR13","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1089\/cmb.2019.0078","volume":"26","author":"AR Oliveira","year":"2019","unstructured":"Oliveira AR, Brito KL, Dias U, Dias Z (2019) On the complexity of sorting by reversals and transpositions problems. J Comput Biol 26:1223\u20131229. https:\/\/doi.org\/10.1089\/cmb.2019.0078","journal-title":"J Comput Biol"},{"key":"1083_CR14","doi-asserted-by":"crossref","unstructured":"Oliveira AR, Jean G, Fertin G, Brito KL, Bulteau L, Dias U, Dias Z (2021a) Sorting signed permutations by intergenic reversals. IEEE\/ACM Trans Comput Biol Bioinform 18(6):2870\u20132876","DOI":"10.1109\/TCBB.2020.2993002"},{"key":"1083_CR15","doi-asserted-by":"crossref","unstructured":"Oliveira AR, Jean G, Fertin G, Brito KL, Dias U, Dias Z (2021b) Sorting permutations by intergenic operations. IEEE\/ACM Trans Comput Biol Bioinform 18(6):2080\u20132093","DOI":"10.1109\/TCBB.2021.3077418"},{"issue":"1","key":"1083_CR16","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1137\/S0895480103433550","volume":"19","author":"AJ Radcliffe","year":"2005","unstructured":"Radcliffe AJ, Scott AD, Wilmer EL (2005) Reversals and transpositions over finite alphabets. SIAM J Discrete Math 19(1):224\u2013244","journal-title":"SIAM J Discrete Math"},{"key":"1083_CR17","doi-asserted-by":"crossref","unstructured":"Siqueira G, Alexandrino AO, Oliveira AR, Dias Z (2021a) Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions. Algorithms Mol Biol 16(1):1\u201323","DOI":"10.1186\/s13015-021-00200-w"},{"key":"1083_CR18","doi-asserted-by":"crossref","unstructured":"Siqueira G, Brito KL, Dias U, Dias Z (2021b) Heuristics for genome rearrangement distance with replicated genes. IEEE\/ACM Trans Comput Biol Bioinform 18(6):2094\u20132108","DOI":"10.1109\/TCBB.2021.3095021"},{"key":"1083_CR19","unstructured":"Walter MEMT, Dias Z, Meidanis J (1998) Reversal and transposition distance of linear chromosomes. In: Proceedings of the 5th international symposium on string processing and information retrieval (SPIRE\u20191998). IEEE Computer Society, Los Alamitos, pp 96\u2013102"},{"issue":"6","key":"1083_CR20","doi-asserted-by":"publisher","first-page":"2314","DOI":"10.1109\/TCBB.2020.2988950","volume":"18","author":"E Willing","year":"2021","unstructured":"Willing E, Stoye J, Braga M (2021) Computing the inversion-indel distance. IEEE\/ACM Trans Comput Biol Bioinform 18(6):2314\u20132326","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-023-01083-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-023-01083-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-023-01083-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,22]],"date-time":"2023-09-22T10:16:51Z","timestamp":1695377811000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-023-01083-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["1083"],"URL":"https:\/\/doi.org\/10.1007\/s10878-023-01083-w","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"24 August 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"16"}}