{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:12:25Z","timestamp":1725538345630},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642047435"},{"type":"electronic","value":"9783642047442"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04744-2_12","type":"book-chapter","created":{"date-parts":[[2009,9,23]],"date-time":"2009-09-23T13:16:13Z","timestamp":1253711773000},"page":"138-149","source":"Crossref","is-referenced-by-count":0,"title":["Computing the Summed Adjacency Disruption Number between Two Genomes with Duplicate Genes Using Pseudo-Boolean Optimization"],"prefix":"10.1007","author":[{"given":"Jo\u00e3o","family":"Delgado","sequence":"first","affiliation":[]},{"given":"In\u00eas","family":"Lynce","sequence":"additional","affiliation":[]},{"given":"Vasco","family":"Manquinho","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"8","key":"12_CR1","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1089\/cmb.2008.0061","volume":"15","author":"S. Angibaud","year":"2008","unstructured":"Angibaud, S., Fertin, G., Rusu, I., Th\u00e9venin, A., Vialette, S.: Efficient tools for computing the number of breakpoints and the number of adjacencies between two genomes with duplicate genes. Journal of Computational Biology\u00a015(8), 1093\u20131115 (2008)","journal-title":"Journal of Computational Biology"},{"issue":"4","key":"12_CR2","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1089\/cmb.2007.A001","volume":"14","author":"S. Angibaud","year":"2007","unstructured":"Angibaud, S., Fertin, G., Rusu, I., Vialette, S.: A general framework for computing rearrangement distances between genomes with duplicates. Journal of Computational Biology\u00a014(4), 379\u2013393 (2007)","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"12_CR3","first-page":"239","volume":"12","author":"V. Bafna","year":"1995","unstructured":"Bafna, V., Pevzner, P.A.: Sorting by reversals: Genome rearrangements in plant organneles and evolutionary history of x chromosome. Molecular Biology and Evolution\u00a012(2), 239\u2013246 (1995)","journal-title":"Molecular Biology and Evolution"},{"issue":"2","key":"12_CR4","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1137\/S0097539793250627","volume":"25","author":"V. Bafna","year":"1996","unstructured":"Bafna, V., Pevzner, P.A.: Genome rearrangements and sorting by reversals. SIAM Journal on Computing\u00a025(2), 272\u2013289 (1996)","journal-title":"SIAM Journal on Computing"},{"key":"12_CR5","unstructured":"Barth, P.: A Davis-Putnam enumeration algorithm for linear pseudo-Boolean optimization. Technical Report MPI-I-95-2-003, Max Plank Institute for CS (1995)"},{"key":"12_CR6","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/11554714_2","volume-title":"Comparative Genomics","author":"G. Blin","year":"2005","unstructured":"Blin, G., Chauve, C., Fertin, G.: Genes order and phylogenetic reconstruction: Application to \u03b3-protobacteria. In: McLysaght, A., Huson, D.H. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03678, pp. 11\u201320. Springer, Heidelberg (2005)"},{"issue":"4","key":"12_CR7","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1109\/TCBB.2007.1069","volume":"4","author":"G. Blin","year":"2007","unstructured":"Blin, G., Chauve, C., Fertin, G., Rizzi, R., Vialette, S.: Comparing genomes with duplications: a computational complexity point of view. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a04(4), 523\u2013534 (2007)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Caprara, A., Lancia, G., Ng, S.K.: A column-generation based branch-and-bound algorithm for sorting by reversals. In: Mathematical Support for Molecular Biology. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a047, pp. 213\u2013226 (1999)","DOI":"10.1090\/dimacs\/047\/10"},{"key":"12_CR9","unstructured":"Delgado, J.: Pseudo-boolean approaches to comparative genomics. Master\u2019s thesis, Instituto Superior T\u00e9cnico, Technical University of Lisbon, Portugal (June 2009)"},{"key":"12_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/SAT190014","volume":"2","author":"N. E\u00e9n","year":"2006","unstructured":"E\u00e9n, N., S\u00f6rensson, N.: Translating pseudo-boolean constraints into sat. Journal on Satisfiability, Boolean Modeling and Computation\u00a02, 1\u201326 (2006)","journal-title":"Journal on Satisfiability, Boolean Modeling and Computation"},{"key":"12_CR11","unstructured":"Kececioglu, J., Ravi, R.: Of mice and men: Evolutionary distances between genomes under translocations. In: 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 604\u2013613 (1995)"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/BF01188586","volume":"13","author":"J. Kececioglu","year":"1995","unstructured":"Kececioglu, J., Sankoff, D.: Exact and approximation algorithms for sorting by reversals, with application to genome rearrangements. Algorithmica\u00a013, 180\u2013210 (1995)","journal-title":"Algorithmica"},{"issue":"1","key":"12_CR13","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1371\/journal.pbio.0000019","volume":"1","author":"E. Lerat","year":"2003","unstructured":"Lerat, E., Daubin, V., Moran, N.A.: From gene trees to organismal phylogeny in prokaryotes: the case of the \u03b3-proteobacteria. PLoS Biology\u00a01(1), 101\u2013109 (2003)","journal-title":"PLoS Biology"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1038\/35057039","volume":"409","author":"W.-H. Li","year":"2001","unstructured":"Li, W.-H., Gu, Z., Wang, H., Nekrutenko, A.: Evolutionary analyses of the human genome. Nature\u00a0409, 847\u2013849 (2001)","journal-title":"Nature"},{"issue":"11","key":"12_CR15","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1093\/bioinformatics\/15.11.909","volume":"15","author":"D. Sankoff","year":"1999","unstructured":"Sankoff, D.: Genome rearrangement with gene families. Bioinformatics\u00a015(11), 909\u2013917 (1999)","journal-title":"Bioinformatics"},{"issue":"6","key":"12_CR16","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1016\/S0959-437X(00)00253-7","volume":"11","author":"D. Sankoff","year":"2001","unstructured":"Sankoff, D.: Gene and genome duplication. Current Opinion in Genetics & Development\u00a011(6), 681\u2013684 (2001)","journal-title":"Current Opinion in Genetics & Development"},{"key":"12_CR17","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/11554714_11","volume-title":"Comparative Genomics","author":"D. Sankoff","year":"2005","unstructured":"Sankoff, D., Haque, L.: Power boost for cluster tests. In: McLysaght, A., Huson, D.H. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03678, pp. 121\u2013130. Springer, Heidelberg (2005)"},{"issue":"14","key":"12_CR18","doi-asserted-by":"publisher","first-page":"6575","DOI":"10.1073\/pnas.89.14.6575","volume":"89","author":"D. Sankoff","year":"1992","unstructured":"Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B.F., Cedergren, R.: Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proceedings of the National Academy of Sciences of the United States of America\u00a089(14), 6575\u20136579 (1992)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04744-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,22]],"date-time":"2020-05-22T11:30:45Z","timestamp":1590147045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04744-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642047435","9783642047442"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04744-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}