{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:05:28Z","timestamp":1773270328119,"version":"3.50.1"},"reference-count":24,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2015,2]]},"abstract":"<jats:p> In this paper, we consider the cyclopeptide sequencing problem that arose in computational biology with regard to de novo peptide sequencing in the 2000s. The sequencing problem for cyclic peptides is reduced in mathematics to the one-dimensional beltway problem: given a set of all circular pairwise distances between points, find the coordinates of these points. The beltway problem is one of the few fundamental problems that are neither known to be NP-complete nor solvable by polynomial-time algorithms. We develop an efficient algorithm for the cyclopeptide sequencing problem. The algorithm exploits information on possible elements of sequence and, thus, it makes it possible to restore sequences of lengths up to 160 elements. Numerical simulations sustain the effectiveness of the proposed algorithm. <\/jats:p>","DOI":"10.1142\/s0219720015400089","type":"journal-article","created":{"date-parts":[[2014,12,18]],"date-time":"2014-12-18T12:57:40Z","timestamp":1418907460000},"page":"1540008","source":"Crossref","is-referenced-by-count":7,"title":["Reconstruction of sequence from its circular partial sums for cyclopeptide sequencing problem"],"prefix":"10.1142","volume":"13","author":[{"given":"Eduard","family":"Fomin","sequence":"first","affiliation":[{"name":"Institute of Cytology and Genetics, Siberian Branch of the Russian Academy of Sciences, 10 Prospekt Lavrentyeva, Novosibirsk 630090, Russian Federation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,2,9]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-60761-444-9"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.3891\/acta.chem.scand.04-0283"},{"key":"rf3","doi-asserted-by":"crossref","DOI":"10.1051\/epn\/19861701011","volume-title":"NMR of Proteins and Nucleic Acids","author":"Wuthrich K.","year":"1986"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1385\/MB:22:3:301"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1002\/rcm.1196"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1021\/ac048788h"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth1088"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1586\/epr.11.54"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2958.1993.tb01154.x"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1021\/cr0301191"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.7.000394"},{"key":"rf14","unstructured":"J. C.\u00a0Dainty and J. R.\u00a0Fienup, Image Recovery: Theory and Application, ed. H.\u00a0Stark (Academic Press, 1987)\u00a0pp. 231\u2013275."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1080\/713817747"},{"key":"rf16","series-title":"Lecture Notes in Computer Science","volume-title":"Discrete and Computational Geometry","author":"Rabiner L.","year":"1993"},{"key":"rf17","first-page":"259","volume":"36","author":"Rahn J.","year":"1994","journal-title":"J. Music. Theory."},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/11589440_20"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(78)90013-9"},{"key":"rf20","first-page":"97","volume":"4","author":"Allison L.","year":"1988","journal-title":"Comput. Appl. Biol. Sci."},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00008-9"},{"key":"rf22","volume-title":"Problems in Computational Geometry","author":"Shamos M. I.","year":"1977"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55566-4_27"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.1350"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02460643"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2011.0158"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720015400089","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T08:57:13Z","timestamp":1565081833000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720015400089"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":24,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2015,2,9]]},"published-print":{"date-parts":[[2015,2]]}},"alternative-id":["10.1142\/S0219720015400089"],"URL":"https:\/\/doi.org\/10.1142\/s0219720015400089","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2]]}}}