{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:24:37Z","timestamp":1773617077773,"version":"3.50.1"},"reference-count":6,"publisher":"Pleiades Publishing Ltd","issue":"12","license":[{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"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":["Autom Remote Control"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1134\/s0005117918120093","type":"journal-article","created":{"date-parts":[[2018,12,13]],"date-time":"2018-12-13T00:30:09Z","timestamp":1544661009000},"page":"2203-2216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Linear Algorithm for Restructuring a Graph"],"prefix":"10.1134","volume":"79","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":[[2018,12,13]]},"reference":[{"issue":"6","key":"903_CR1","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1134\/S1064226917060092","volume":"62","author":"K.Yu. Gorbunov","year":"2017","unstructured":"Gorbunov, K.Yu. and Lyubetsky, V.A., A Linear Algorithm for the Shortest Transformation of Graphs with Different Operation Costs, J. Commun. Technol. Electron., 2017, vol. 62, no. 6, pp. 653\u2013662.","journal-title":"J. Commun. Technol. Electron."},{"key":"903_CR2","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1186\/s12859-016-0878-z","volume":"17","author":"V.A. Lyubetsky","year":"2016","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, pp. 40.1\u201340.23.","journal-title":"BMC Bioinformatics"},{"key":"903_CR3","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1186\/s12859-017-1944-x","volume":"18","author":"V.A. Lyubetsky","year":"2017","unstructured":"Lyubetsky, V.A., Gershgorin, R.A., and Gorbunov, K.Yu., Chromosome Structures: Reduction of Certain Problems with Unequal Gene Content and Gene Paralogs to Integer Linear Programming, BMC Bioinformatics, 2017, vol. 18, pp. 537.1\u2013537.18.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"903_CR4","first-page":"1","volume":"12","author":"M.D.V. Braga","year":"2015","unstructured":"Braga, M.D.V. and Stoye, J., Sorting Linear Genomes with Rearrangements and Indels, IEEE\/ACM Trans. Computat. Biol. Bioinformatics, 2015, vol. 12, no. 3, pp. 1\u201313.","journal-title":"IEEE\/ACM Trans. Computat. Biol. Bioinformatics"},{"issue":"4","key":"903_CR5","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1007\/s10878-015-9940-4","volume":"32","author":"Z. Yin","year":"2016","unstructured":"Yin, Z., Tang, J., Schaeffer, S.W., and Bader, D.A., Exemplar or Matching: Modeling DCJ Problems with Unequal Content Genome Data, J. Combinatorial Optimization, 2016, vol. 32, no. 4, pp. 1165\u20131181.","journal-title":"J. Combinatorial Optimization"},{"key":"903_CR6","volume-title":"Probl. Inform. Transmiss.","author":"K.Yu. Gorbunov","year":"2017","unstructured":"Gorbunov, K.Yu. and Lyubetsky, V.A., Linear Algorithm for Minimal Rearrangement of Structures, Probl. Inform. Transmiss., 2017, vol. 53, no 1, pp. 55\u201372."}],"container-title":["Automation and Remote Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117918120093.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0005117918120093","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117918120093.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:33:43Z","timestamp":1773614023000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0005117918120093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":6,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["903"],"URL":"https:\/\/doi.org\/10.1134\/s0005117918120093","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12]]},"assertion":[{"value":"31 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}