{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T12:53:46Z","timestamp":1725627226263},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"S19","license":[{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1186\/1471-2105-13-s19-s9","type":"journal-article","created":{"date-parts":[[2012,12,19]],"date-time":"2012-12-19T17:17:14Z","timestamp":1355937434000},"source":"Crossref","is-referenced-by-count":3,"title":["Reconstructing genome mixtures from partial adjacencies"],"prefix":"10.1186","volume":"13","author":[{"given":"Ahmad","family":"Mahmoody","sequence":"first","affiliation":[]},{"given":"Crystal L","family":"Kahn","sequence":"additional","affiliation":[]},{"given":"Benjamin J","family":"Raphael","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,12,19]]},"reference":[{"issue":"4260","key":"5518_CR1","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1126\/science.959840","volume":"194","author":"PC Nowell","year":"1976","unstructured":"Nowell PC: The clonal evolution of tumor cell populations. Science. 1976, 194 (4260): 23-28. 10.1126\/science.959840.","journal-title":"Science"},{"issue":"Suppl 2","key":"5518_CR2","doi-asserted-by":"publisher","first-page":"i162","DOI":"10.1093\/bioinformatics\/btg1074","volume":"19","author":"BJ Raphael","year":"2003","unstructured":"Raphael BJ, Volik S, Collins C, Pevzner PA: Reconstructing tumor genome architectures. Bioinformatics. 2003, 19 (Suppl 2): i162-171.","journal-title":"Bioinformatics"},{"issue":"10","key":"5518_CR3","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1038\/nrg2841","volume":"11","author":"M Meyerson","year":"2010","unstructured":"Meyerson M, Gabriel S, Getz G: Advances in understanding cancer genomes through second-generation sequencing. Nat Rev Genet. 2010, 11 (10): 685-696. 10.1038\/nrg2841.","journal-title":"Nat Rev Genet"},{"issue":"16","key":"5518_CR4","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, in-version and block interchange. Bioinformatics. 2005, 21 (16): 3340-3346. 10.1093\/bioinformatics\/bti535.","journal-title":"Bioinformatics"},{"key":"5518_CR5","volume-title":"BMC Bioinformatics","author":"E Tannier","year":"2009","unstructured":"Tannier E, Zheng C, Sankoff D: Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics. 2009, 10:"},{"key":"5518_CR6","first-page":"581","volume-title":"FOCS","author":"S Hannenhalli","year":"1995","unstructured":"Hannenhalli S, Pevzner PA: Transforming Men into Mice (Polynomial Algorithm for Genomic Distance Problem). FOCS. 1995, IEEE Computer Society, 581-592."},{"key":"5518_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"46","author":"S Hannenhalli","year":"1999","unstructured":"Hannenhalli S, Pevzner PA: Transforming Cabbage into Turnip: Polynomial Algorithm for Sorting Signed Permutations by Reversals. J ACM. 1999, 46: 1-27. 10.1145\/300515.300516.","journal-title":"J ACM"},{"issue":"51","key":"5518_CR8","doi-asserted-by":"publisher","first-page":"5300","DOI":"10.1016\/j.tcs.2009.09.008","volume":"410","author":"A Bergeron","year":"2009","unstructured":"Bergeron A, Mixtacki J, Stoye J: A new linear time algorithm to compute the genomic distance via the double cut and join distance. Theor Comput Sci. 2009, 410 (51): 5300-5316. 10.1016\/j.tcs.2009.09.008.","journal-title":"Theor Comput Sci"},{"issue":"3","key":"5518_CR9","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1137\/S0097539700377177","volume":"32","author":"N El-Mabrouk","year":"2003","unstructured":"El-Mabrouk N, Sankoff D: The Reconstruction of Doubled Genomes. SIAM J Comput. 2003, 32 (3): 754-792. 10.1137\/S0097539700377177.","journal-title":"SIAM J Comput"},{"key":"5518_CR10","first-page":"1","volume-title":"RECOMB-CG, Volume 6398 of Lecture Notes in Computer Science","author":"R Warren","year":"2010","unstructured":"Warren R, Sankoff D: Genome Aliquoting Revisited. RECOMB-CG, Volume 6398 of Lecture Notes in Computer Science. Edited by: Tannier E. 2010, Springer, 1-12."},{"key":"5518_CR11","first-page":"502","volume-title":"ISMB (Supplement of Bioinformatics)","author":"C Zheng","year":"2005","unstructured":"Zheng C, Lenert A, Sankoff D: Reversal distance for partially ordered genomes. ISMB (Supplement of Bioinformatics). 2005, 502-508."},{"key":"5518_CR12","first-page":"113","volume-title":"Comparative Genomics, Volume 4205 of Lecture Notes in Computer Science","author":"\u00c9 Gaul","year":"2006","unstructured":"Gaul \u00c9, Blanchette M: Ordering Partially Assembled Genomes Using Gene Arrangements. Comparative Genomics, Volume 4205 of Lecture Notes in Computer Science. Edited by: Bourque G, El-Mabrouk N. 2006, Springer, 113-128."},{"key":"5518_CR13","first-page":"184","volume-title":"RECOMB-CG, Volume 5267 of Lecture Notes in Computer Science","author":"AW Xu","year":"2008","unstructured":"Xu AW: A Fast and Exact Algorithm for the Median of Three Problem-A Graph Decomposition Approach. RECOMB-CG, Volume 5267 of Lecture Notes in Computer Science. Edited by: Nelson CE, Vialette S. 2008, Springer, 184-197."},{"key":"5518_CR14","first-page":"25","volume":"3","author":"VG Vizing","year":"1964","unstructured":"Vizing VG: On an estimate of the chromatic class of a p-graph. (Russian). Diskret Analiz. 1964, 3: 25-30.","journal-title":"Diskret Analiz"},{"issue":"4","key":"5518_CR15","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/0210055","volume":"10","author":"I Holyer","year":"1981","unstructured":"Holyer I: The NP-Completeness of Edge-Coloring. SIAM J Comput. 1981, 10 (4): 718-720. 10.1137\/0210055.","journal-title":"SIAM J Comput"},{"key":"5518_CR16","first-page":"151","volume-title":"STOC","author":"SA Cook","year":"1971","unstructured":"Cook SA: The Complexity of Theorem-Proving Procedures. STOC. Edited by: Harrison MA, Banerji RB, Ullman JD. 1971, ACM, 151-158."},{"key":"5518_CR17","first-page":"265","volume-title":"ISMB\/ECCB (Supplement of Bioinformat-ics)","author":"BJ Raphael","year":"2004","unstructured":"Raphael BJ, Pevzner PA: Reconstructing tumor amplisomes. ISMB\/ECCB (Supplement of Bioinformat-ics). 2004, 265-273."},{"key":"5518_CR18","first-page":"535","volume-title":"RECOMB, Volume 6044 of Lecture Notes in Computer Science","author":"YW Wu","year":"2010","unstructured":"Wu YW, Ye Y: A Novel Abundance-Based Algorithm for Binning Metagenomic Sequences Using \u2113-Tuples. RECOMB, Volume 6044 of Lecture Notes in Computer Science. Edited by: Berger B. 2010, Springer, 535-549."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S19-S9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-13-S19-S9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S19-S9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T10:17:22Z","timestamp":1548152242000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-S19-S9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":18,"journal-issue":{"issue":"S19","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5518"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-s19-s9","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]},"article-number":"S9"}}