{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T04:02:52Z","timestamp":1775016172742,"version":"3.50.1"},"reference-count":18,"publisher":"Pleiades Publishing Ltd","issue":"1","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":["Probl Inf Transm"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1134\/s0032946017010057","type":"journal-article","created":{"date-parts":[[2017,4,22]],"date-time":"2017-04-22T01:07:34Z","timestamp":1492823254000},"page":"55-72","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Linear algorithm for minimal rearrangement of structures"],"prefix":"10.1134","volume":"53","author":[{"given":"K. Yu.","family":"Gorbunov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. A.","family":"Lyubetsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2017,4,23]]},"reference":[{"issue":"2","key":"4286_CR1","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/PL00006542","volume":"49","author":"M. Blanchette","year":"1999","unstructured":"Blanchette, M., Kunisawa, T., and Sankoff, D., Gene Order Breakpoint Evidence in Animal Mitochondrial Phylogeny, J. Mol. Evol., 1999, vol. 49, no. 2, pp. 193\u2013203.","journal-title":"J. Mol. Evol."},{"key":"4286_CR2","doi-asserted-by":"crossref","unstructured":"Lyubetsky, V.A., Gershgorin, R.A., Seliverstov, A.V., and Gorbunov, K.Yu., Algorithms for Reconstruction of Chromosomal Structures, BMC Bioinformatics, 2016, vol. 17, Research Article40.","DOI":"10.1186\/s12859-016-0878-z"},{"issue":"16","key":"4286_CR3","first-page":"3340","volume":"21","author":"S. Yancopoulos","year":"2005","unstructured":"Yancopoulos, S., Attie, O., and Friedberg, R., Efficient Sorting of Genomic Permutations by Translocation, Inversion and Block Interchange, Bioinformatics, 2005, vol. 21, no. 16, pp. 3340\u20133346.","journal-title":"Inversion and Block Interchange, Bioinformatics"},{"key":"4286_CR4","first-page":"581","volume-title":"Proc. 36th Annual Sympos. on Foundations of Computer Science (FOCS\u201995), Milwaukee, WI, USA, Oct. 23\u201325","author":"S. Hannenhalli","year":"1995","unstructured":"Hannenhalli, S. and Pevzner, P.A., Transforming Men into Mice (Polynomial Algorithm for Genomic Distance Problem), in Proc. 36th Annual Sympos. on Foundations of Computer Science (FOCS\u201995), Milwaukee, WI, USA, Oct. 23\u201325, 1995, pp. 581\u2013592."},{"key":"4286_CR5","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/11851561_16","volume-title":"Algorithms in Bioinformatics","author":"A. Bergeron","year":"2006","unstructured":"Bergeron, A., Mixtacki, J., and Stoye, J., A Unifying View of Genome Rearrangements, Algorithms in Bioinformatics (Proc. 6th Int. Workshop, WABI\u20192006, Zurich, Switzerland, Sept. 11\u201313, 2006), Bucher, P. and Moret, B.M.E., Eds., Lect. Notes Comp. Sci., vol. 4175, Berlin: Springer, 2006, pp. 163\u2013173."},{"key":"4286_CR6","first-page":"90","volume-title":"Algorithms in Bioinformatics (Proc. 10th Int. Workshop, WABI\u20192010, Liverpool, UK, Sept. 6\u20138, 2010)","author":"M.D.V. Braga","year":"2010","unstructured":"Braga, M.D.V., Willing, E., and Stoye, J., Genomic Distance with DCJ and Indels, Algorithms in Bioinformatics (Proc. 10th Int. Workshop, WABI\u20192010, Liverpool, UK, Sept. 6\u20138, 2010), Moulton, V. and Singh, M., Eds., Lect. Notes Bioinformat., vol. 6293, Berlin: Springer, 2010, pp. 90\u2013101."},{"issue":"9","key":"4286_CR7","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1089\/cmb.2011.0118","volume":"18","author":"M.D.V. Braga","year":"2011","unstructured":"Braga, M.D.V., Willing, E., and Stoye, J., Double Cut and Join with Insertions and Deletions, J. Comput. Biol., 2011, vol. 18, no. 9, pp. 1167\u20131184.","journal-title":"J. Comput. Biol."},{"key":"4286_CR8","first-page":"378","volume-title":"Algorithms in Bioinformatics (Proc. 12th Int. Workshop, WABI\u20192012, Ljubljana, Slovenia, Sept. 10\u201312, 2012)","author":"P.H. da Silva","year":"2012","unstructured":"da Silva, P.H., Braga, M.D.V., Machado, R., and Dantas, S., DCJ-indel Distance with Distinct Operation Costs, Algorithms in Bioinformatics (Proc. 12th Int. Workshop, WABI\u20192012, Ljubljana, Slovenia, Sept. 10\u201312, 2012), Raphael, B.J. and Tang, J., Eds., Lect. Notes Bioinformat., vol. 7534, Berlin: Springer, 2012, pp. 378\u2013390."},{"key":"4286_CR9","first-page":"365","volume-title":"Algorithms in Bioinformatics (Proc. 12th Int. Workshop, WABI\u20192012, Ljubljana, Slovenia, Sept. 10\u201312, 2012)","author":"P.E.C. Compeau","year":"2012","unstructured":"Compeau, P.E.C., A Simplified View of DCJ-Indel Distance, Algorithms in Bioinformatics (Proc. 12th Int. Workshop, WABI\u20192012, Ljubljana, Slovenia, Sept. 10\u201312, 2012), Raphael, B.J. and Tang, J., Eds., Lect. Notes Bioinformat., vol. 7534, Berlin: Springer, 2012, pp. 365\u2013377."},{"key":"4286_CR10","doi-asserted-by":"crossref","unstructured":"Compeau, P.E.C., DCJ-Indel Sorting Revisited, Algorithms Mol. Biol., 2013, vol. 8, Research Article6.","DOI":"10.1186\/1748-7188-8-6"},{"key":"4286_CR11","first-page":"38","volume-title":"Algorithms in Bioinformatics (Proc. 14th Int. Workshop, WABI\u20192014, Wro\u00a9law, Poland, Sept. 8\u201310, 2014)","author":"P.E.C. Compeau","year":"2014","unstructured":"Compeau, P.E.C., A Generalized Cost Model for DCJ-Indel Sorting, Algorithms in Bioinformatics (Proc. 14th Int. Workshop, WABI\u20192014, Wro\u00a9law, Poland, Sept. 8\u201310, 2014), Brown, D.G. and Morgenstern, B., Eds., Lect. Notes Bioinformat., vol. 8701, Berlin: Springer, 2014, pp. 38\u201351."},{"issue":"3","key":"4286_CR12","doi-asserted-by":"crossref","first-page":"372","DOI":"10.7868\/S0026898415030076","volume":"49","author":"K.Yu. Gorbunov","year":"2015","unstructured":"Gorbunov, K.Yu., Gershgorin, R.A., and Lyubetsky, V.A., Rearrangement and Inference of Chromosome Structures, Molekulyarnaya Biologiya, 2015, vol. 49, no. 3, pp. 372\u2013383 [Mol. Biol. (Engl. Transl.), 2015, vol. 49, no. 3, pp. 327\u2013338].","journal-title":"Molekulyarnaya Biologiya"},{"key":"4286_CR13","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.tcs.2008.01.013","volume":"395","author":"M.A. Alekseyev","year":"2008","unstructured":"Alekseyev, M.A. and Pevzner, P.A., Multi-Break Rearrangements and Chromosomal Evolution, Theor. Comput. Sci., 2008, no. 395, pp. 2\u20133.","journal-title":"Theor. Comput. Sci."},{"issue":"8","key":"4286_CR14","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1089\/cmb.2008.0080","volume":"15","author":"M.A. Alekseyev","year":"2008","unstructured":"Alekseyev, M.A., Multi-Break Rearrangements and Breakpoint Re-uses: From Circular to Linear Genomes, J. Comput. Biol., 2008, vol. 15, no. 8, pp. 1117\u20131131.","journal-title":"J. Comput. Biol"},{"key":"4286_CR15","first-page":"105","volume-title":"Proc. 39th IITP RAS Interdisciplinary Conference & School on Information Technology and Systems 2015 (ITaS\u20192015), Sochi, Russia, Sept. 7\u201311","author":"R.A. Gershgorin","year":"2015","unstructured":"Gershgorin, R.A., Gorbunov, K.Yu., Seliverstov, A.V., and Lyubetsky, V.A., Evolution of Chromosome Structures, in Proc. 39th IITP RAS Interdisciplinary Conference & School on Information Technology and Systems 2015 (ITaS\u20192015), Sochi, Russia, Sept. 7\u201311, 2015, pp. 105\u2013120."},{"key":"4286_CR16","first-page":"764","volume":"9","author":"K.Yu. Gorbunov","year":"2013","unstructured":"Gorbunov, K.Yu. and Lyubetsky, V.A., Problems and Algorithms Related to Chromosome Rearrangements, Sovremennye Informatsionnye Tekhnologii i IT-obrazovanie, 2013, vol. 9, pp. 764\u2013768.","journal-title":"Sovremennye Informatsionnye Tekhnologii i IT-obrazovanie"},{"key":"4286_CR17","volume-title":"Molecular Phylogenetics: Contributions to the 4th Moscow Int. Conf. on Molecular Phylogenetics (MolPhy-4)","author":"V.A. Lyubetsky","year":"2014","unstructured":"Lyubetsky, V.A. and Gorbunov, K.Yu., Chromosome Structures Reconstruction, Molecular Phylogenetics: Contributions to the 4th Moscow Int. Conf. on Molecular Phylogenetics (MolPhy-4), Moscow, Russia, Sept. 23\u201326, 2014, Moscow: Torus-Press, 2014, p.42."},{"key":"4286_CR18","volume-title":"Chromosomes: Problems, Algorithms, Databases, and Gene Expression Regulations, The 9th Int. Conf. on Bioinformatics of Genome Regulation and Structure\\Systems Biology (BGRS\\SB\u20192014)","author":"V.A. Lyubetsky","year":"2014","unstructured":"Lyubetsky, V.A., Seliverstov, A.V., and Gorbunov, K.Yu., Rearrangement of Chromosomes: Problems, Algorithms, Databases, and Gene Expression Regulations, The 9th Int. Conf. on Bioinformatics of Genome Regulation and Structure\\Systems Biology (BGRS\\SB\u20192014), Novosibirsk, Russia, June 23\u201328, 2014, oral presentation."}],"container-title":["Problems of Information Transmission"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946017010057.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0032946017010057","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946017010057.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:34:31Z","timestamp":1775010871000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0032946017010057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["4286"],"URL":"https:\/\/doi.org\/10.1134\/s0032946017010057","relation":{},"ISSN":["0032-9460","1608-3253"],"issn-type":[{"value":"0032-9460","type":"print"},{"value":"1608-3253","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]},"assertion":[{"value":"29 December 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 April 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}