{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:33:02Z","timestamp":1725557582696},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642135088"},{"type":"electronic","value":"9783642135095"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13509-5_11","type":"book-chapter","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T09:19:57Z","timestamp":1277198397000},"page":"112-124","source":"Crossref","is-referenced-by-count":3,"title":["Breakpoint Distance and PQ-Trees"],"prefix":"10.1007","author":[{"given":"Haitao","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cedric","family":"Chauve","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1089\/cmb.1995.2.159","volume":"2","author":"F. Alizadeh","year":"1995","unstructured":"Alizadeh, F., Karp, R., Weisser, D., Zweig, G.: Physical mapping of chromosomes using unique probes. J. Comp. Biol.\u00a02, 159\u2013184 (1995)","journal-title":"J. Comp. Biol."},{"key":"11_CR2","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/978-3-540-30219-3_2","volume-title":"Algorithms in Bioinformatics","author":"A. Bergeron","year":"2004","unstructured":"Bergeron, A., Blanchette, M., Chateau, A., Chauve, C.: Reconstructing ancestral gene orders using conserved intervals. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol.\u00a03240, pp. 14\u201325. Springer, Heidelberg (2004)"},{"key":"11_CR3","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/11864127_9","volume-title":"Comparative Genomics","author":"G. Blin","year":"2006","unstructured":"Blin, G., Blais, E., Guillon, P., Blanchette, M., ElMabrouk, N.: Inferring Gene Orders from Gene Maps Using the Breakpoint Distance. In: Bourque, G., El-Mabrouk, N. (eds.) RECOMB-CG 2006. LNCS (LNBI), vol.\u00a04205, pp. 99\u2013102. Springer, Heidelberg (2006)"},{"key":"11_CR4","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K. Booth","year":"1976","unstructured":"Booth, K., Lueker, G.: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. J. Computer and System Sciences\u00a013, 335\u2013379 (1976)","journal-title":"J. Computer and System Sciences"},{"key":"11_CR5","unstructured":"Bryant, D.: The complexity of the breakpoint median problem. Technical Report CRM-2579. Centre de Recherches en Math\u00e9matiques, Universit\u00e9 de Montr\u00e9al (1998)"},{"key":"11_CR6","doi-asserted-by":"crossref","first-page":"e1000234","DOI":"10.1371\/journal.pcbi.1000234","volume":"4","author":"C. Chauve","year":"2008","unstructured":"Chauve, C., Tannier, E.: A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genome. PLoS Comput. 4:e1000234 (2008)","journal-title":"PLoS Comput."},{"issue":"1\u20133","key":"11_CR7","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0166-218X(98)00066-3","volume":"88","author":"B. DasGupta","year":"1998","unstructured":"DasGupta, B., Jiang, T., Kannan, S., Li, M., Sweedyk, E.: On the Complexity and Approximation of Syntenic Distance. Discrete Appl. Math.\u00a088(1\u20133), 59\u201382 (1998)","journal-title":"Discrete Appl. Math."},{"key":"11_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R. Downey","year":"1999","unstructured":"Downey, R., Fellows, M.: Parameterized Complexity. Springer, Heidelberg (1999)"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/3-540-61258-0_13","volume-title":"Combinatorial Pattern Matching","author":"V. Feretti","year":"1996","unstructured":"Feretti, V., Nadeau, J.H., Sankoff, D.: Original synteny. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, vol.\u00a01075, pp. 159\u2013167. Springer, Heidelberg (1996)"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Fu, Z., Jiang, T.: Computing the breaking distance between partially ordered genomes. In: APBC 2007, pp. 237\u2013246 (2007)","DOI":"10.1142\/9781860947995_0026"},{"issue":"Suppl. 2","key":"11_CR11","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1093\/bioinformatics\/18.suppl_2.S128","volume":"18","author":"J. Gramm","year":"2002","unstructured":"Gramm, J., Niedermeier, R.: Breakpoint medians and breakpoint phylogenies: A fixed-parameter approach. Bioinformatics\u00a018(Suppl. 2), S128\u2013S139 (2002)","journal-title":"Bioinformatics"},{"issue":"1","key":"11_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"46","author":"S. Hannenhalli","year":"1999","unstructured":"Hannenhalli, S., Pevzner, P.: Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. J. ACM\u00a046(1), 1\u201327 (1999)","journal-title":"J. ACM"},{"issue":"9","key":"11_CR13","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1089\/cmb.2008.0046","volume":"16","author":"G. Jean","year":"2009","unstructured":"Jean, G., Sherman, D.M., Nikolski, M.: Mining the semantic of genome super-blocks to infer ancestral architectures. J. Comp. Biol.\u00a016(9), 1267\u20131284 (2009)","journal-title":"J. Comp. Biol."},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1089\/cmb.2005.12.1289","volume":"12","author":"G. Landau","year":"2005","unstructured":"Landau, G., Parida, L., Weimann, O.: Gene proximity analysis across whole genomes via PQ-trees. J. Comp. Biol.\u00a012, 1289\u20131306 (2005)","journal-title":"J. Comp. Biol."},{"key":"11_CR15","unstructured":"Ouangraoua, A., McPherson, A., Tannier, E., Chauve, C.: Insight into the structural evolution of amniote genomes. In: Preliminary version in Cold Spring Harbor Laboratory Genome Informatics Meeting 2009, poster 137 (2009)"},{"key":"11_CR16","unstructured":"Pe\u2019er, I., Shamir, R.: The median problems for breakpoints are NP-complete. Elec. Colloq. Comput. Complexity, TR-98-071 (1998)"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1186\/1471-2105-10-120","volume":"10","author":"E. Tannier","year":"2009","unstructured":"Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics\u00a010, 120 (2009)","journal-title":"BMC Bioinformatics"},{"issue":"Suppl. 1","key":"11_CR18","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1093\/bioinformatics\/bti1037","volume":"21","author":"C. Zheng","year":"2005","unstructured":"Zheng, C., Lennert, A., Sankoff, D.: Reversal distance for partially ordered genomes. Bioinformatics\u00a021(Suppl. 1), i502\u2013i508 (2005)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13509-5_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:39:07Z","timestamp":1606185547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13509-5_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642135088","9783642135095"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13509-5_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}