{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T13:50:50Z","timestamp":1754488250040},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"S19","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/1471-2105-16-s19-s1","type":"journal-article","created":{"date-parts":[[2015,12,17]],"date-time":"2015-12-17T05:01:59Z","timestamp":1450328519000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the distribution of cycles and paths in multichromosomal breakpoint graphs and the expected value of rearrangement distance"],"prefix":"10.1186","volume":"16","author":[{"given":"Pedro","family":"Feij\u00e3o","sequence":"first","affiliation":[]},{"given":"F\u00e1bio Viduani","family":"Martinez","sequence":"additional","affiliation":[]},{"given":"Annelyse","family":"Th\u00e9venin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"key":"7208_CR1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262062824.001.0001","volume-title":"Combinatorics of Genome Rearrangements","author":"G Fertin","year":"2009","unstructured":"Fertin G, Labarre A, Rusu I, Tannier E, Vialette S: Combinatorics of Genome Rearrangements. 2009, MIT Press, Cambridge, MA"},{"issue":"2","key":"7208_CR2","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1137\/S0097539793250627","volume":"25","author":"V Bafna","year":"1996","unstructured":"Bafna V, Pevzner PA: Genome rearrangements and sorting by reversals. SIAM Journal on Computing. 1996, 25 (2): 272-289.","journal-title":"SIAM Journal on Computing"},{"key":"7208_CR3","volume-title":"On Hultman numbers","author":"J Doignon","year":"2007","unstructured":"Doignon J, Labarre A: On Hultman numbers. Journal of Integer Sequences. 2007, 10 (6): Article 07.6.2, 13 p."},{"issue":"10-11","key":"7208_CR4","doi-asserted-by":"publisher","first-page":"1448","DOI":"10.1016\/j.dam.2013.02.002","volume":"161","author":"S Grusea","year":"2013","unstructured":"Grusea S, Labarre A: The distribution of cycles in breakpoint graphs of signed permutations. Discrete Applied Mathematics. 2013, 161 (10-11): 1448-1466.","journal-title":"Discrete Applied Mathematics"},{"key":"7208_CR5","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/11851561_16","volume":"4175","author":"A Bergeron","year":"2006","unstructured":"Bergeron A, Mixtacki J, Stoye J: A unifying view of genome rearrangements. Lecture Notes in Computer Science. 2006, 4175: 163-173.","journal-title":"Lecture Notes in Computer Science"},{"key":"7208_CR6","volume-title":"Concrete Mathematics: A Foundation for Computer Science","author":"RL Graham","year":"1994","unstructured":"Graham RL, Knuth DE, Patashnik O: Concrete Mathematics: A Foundation for Computer Science. 1994, Addison-Wesley, USA"},{"key":"7208_CR7","unstructured":"Malenfant J: Finite, closed-form expressions for the partition function and for Euler, Bernoulli, and Stirling numbers. ArXiv e-prints (2011). 1103.1585"},{"key":"7208_CR8","volume-title":"The On-Line Encyclopedia of Integer Sequences - OEIS","author":"NJA Sloane","year":"2014","unstructured":"Sloane NJA: The On-Line Encyclopedia of Integer Sequences - OEIS. 2014, [\n                    http:\/\/oeis.org\n                    \n                  ]"},{"issue":"16","key":"7208_CR9","doi-asserted-by":"publisher","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","volume":"21","author":"S Yancopoulos","year":"2005","unstructured":"Yancopoulos S, Attie O, Friedberg R: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics. 2005, 21 (16): 3340-6. doi:10.1093\/bioinformatics\/bti535","journal-title":"Bioinformatics"},{"key":"7208_CR10","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/11851561_16","volume":"4175","author":"A Bergeron","year":"2006","unstructured":"Bergeron A, Mixtacki J, Stoye J: A unifying view of genome rearrangements. Lecture Notes in Computer Science. 2006, 4175: 163-173.","journal-title":"Lecture Notes in Computer Science"},{"issue":"4","key":"7208_CR11","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1109\/TCBB.2012.161","volume":"10","author":"P Feijao","year":"2013","unstructured":"Feijao P, Meidanis J: Extending the algebraic formalism for genome rearrangements to include linear chromosomes. IEEE\/ACM Transactions on Computational Biology and Bioinformatics. 2013, 10 (4): 819-831. doi:10.1109\/TCBB.2012.161","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"issue":"16","key":"7208_CR12","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1093\/bioinformatics\/btn295","volume":"24","author":"W Xu","year":"2008","unstructured":"Xu W, Alain B, Sankoff D: Poisson adjacency distributions in genome comparison: multichromosomal, circular, signed and unsigned cases. Bioinformatics. 2008, 24 (16): 146-152. doi:10.1093\/bioinformatics\/btn295","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-16-S19-S1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T06:28:44Z","timestamp":1548224924000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-16-S19-S1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":12,"journal-issue":{"issue":"S19","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["7208"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-16-s19-s1","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]},"assertion":[{"value":"16 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S1"}}