{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:57:37Z","timestamp":1742403457088},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540445296"},{"type":"electronic","value":"9783540445302"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11864127_6","type":"book-chapter","created":{"date-parts":[[2006,9,22]],"date-time":"2006-09-22T00:41:57Z","timestamp":1158885717000},"page":"63-74","source":"Crossref","is-referenced-by-count":1,"title":["Common Intervals and Symmetric Difference in a Model-Free Phylogenomics, with an Application to Streptophyte Evolution"],"prefix":"10.1007","author":[{"given":"Zaky","family":"Adam","sequence":"first","affiliation":[]},{"given":"Monique","family":"Turmel","sequence":"additional","affiliation":[]},{"given":"Claude","family":"Lemieux","sequence":"additional","affiliation":[]},{"given":"David","family":"Sankoff","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-32290-0_1","volume-title":"Comparative Genomics","author":"S. B\u00e9rard","year":"2005","unstructured":"B\u00e9rard, S., Bergeron, A., Chauve, C.: Conservation of combinatorial structures in evolution scenarios. In: Lagergren, J. (ed.) RECOMB-WS 2004. LNCS (LNBI), vol.\u00a03388, pp. 1\u201314. Springer, Heidelberg (2005)"},{"key":"6_CR2","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","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":"6_CR3","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1093\/bioinformatics\/18.suppl_2.S54","volume":"18","author":"A. Bergeron","year":"2002","unstructured":"Bergeron, A., Heber, S., Stoye, J.: Common intervals and sorting by reversal: a marriage of necessity. Bioinformatics\u00a018, S54\u2013S63 (2002)","journal-title":"Bioinformatics"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-45071-8_9","volume-title":"Computing and Combinatorics","author":"A. Bergeron","year":"2003","unstructured":"Bergeron, A., Stoye, J.: On the similarity of sets of permutations and its applications to genome comparison. In: Warnow, T.J., Zhu, B. (eds.) COCOON 2003. LNCS, vol.\u00a02697, pp. 69\u201379. Springer, Heidelberg (2003)"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K. Booth","year":"1976","unstructured":"Booth, K., Luekar, G.: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. Journal of Computer and System Sciences\u00a013, 335\u2013379 (1976)","journal-title":"Journal of Computer and System Sciences"},{"key":"6_CR6","first-page":"26","volume":"12","author":"G. Bourque","year":"2002","unstructured":"Bourque, G., Pevzner, P.A.: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Research\u00a012, 26\u201336 (2002)","journal-title":"Genome Research"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/3-540-44696-6_19","volume-title":"Algorithms in Bioinformatics","author":"A. Caprara","year":"2001","unstructured":"Caprara, A.: On the practical solution of the reversal median problem. In: Gascuel, O., Moret, B.M.E. (eds.) WABI 2001. LNCS, vol.\u00a02149, pp. 238\u2013251. Springer, Heidelberg (2001)"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"406","DOI":"10.2307\/2412116","volume":"20","author":"W. Fitch","year":"1971","unstructured":"Fitch, W.: Toward defining the course of evolution: Minimum change for a specific tree topology. Systematic Zoology\u00a020, 406\u2013416 (1971)","journal-title":"Systematic Zoology"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/2529676","volume":"29","author":"J.A. Hartigan","year":"1973","unstructured":"Hartigan, J.A.: Minimum mutation fits to a given tree. Biometrics\u00a029, 53\u201365 (1973)","journal-title":"Biometrics"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1038\/35001059","volume":"403","author":"C. Lemieux","year":"2000","unstructured":"Lemieux, C., Otis, C., Turmel, M.: Ancestral chloroplast genome in Mesostigma viride reveals an early branch of green plant evolution. Nature\u00a0403, 649\u2013652 (2000)","journal-title":"Nature"},{"key":"6_CR11","first-page":"194","volume-title":"Proceedings of WSP 1997 - Third South American Workshop on String Processing","author":"J. Meidanis","year":"1996","unstructured":"Meidanis, J., Munuera, E.G.: A theory for the consecutive ones property. In: Ziviani, N., Baeza-Yates, R. (eds.) Proceedings of WSP 1997 - Third South American Workshop on String Processing, pp. 194\u2013202. Carleton University Press, Ottawa (1996)"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1073\/pnas.81.3.814","volume":"81","author":"J.H. Nadeau","year":"1984","unstructured":"Nadeau, J.H., Taylor, B.: Lengths of chromosomal segments conserved since divergence of man and mouse. Proc. Natl. Acad. Sci. USA\u00a081, 814\u2013818 (1984)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1038\/322572a0","volume":"322","author":"K. Ohyama","year":"1986","unstructured":"Ohyama, K., Fukuzawa, H., Kohchi, T., et al.: Chloroplast gene organization deduced from complete sequence of liverwort Marchantia polymorpha chloroplast DNA. Nature\u00a0322, 572\u2013574 (1986)","journal-title":"Nature"},{"key":"6_CR14","unstructured":"Parida, L.: A PQ tree-based framework for reconstructing common ancestors under inversions and transpositions. IBM Research Report RC 23837 (2005)"},{"key":"6_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BFb0045092","volume-title":"Computing and Combinatorics","author":"D. Sankoff","year":"1997","unstructured":"Sankoff, D., Blanchette, M.: The median problem for breakpoints in comparative genomics. In: Jiang, T., Lee, D.T. (eds.) COCOON 1997. LNCS, vol.\u00a01276, pp. 251\u2013263. Springer, Heidelberg (1997)"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1089\/106652700750050925","volume":"7","author":"D. Sankoff","year":"2000","unstructured":"Sankoff, D., Bryant, D., Deneault, M., Lang, F., Burger, G.: Early eukaryote evolution based on mitochondrial gene order breakpoints. Journal of Computational Biology\u00a07, 521\u2013535 (2000)","journal-title":"Journal of Computational Biology"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/BF01681346","volume":"9","author":"D. Sankoff","year":"1975","unstructured":"Sankoff, D., Rousseau, P.: Locating the vertices of a Steiner tree in an arbitrary metric space. Mathematical Programming\u00a09, 240\u2013246 (1975)","journal-title":"Mathematical Programming"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0129054196000026","volume":"7","author":"D. Sankoff","year":"1996","unstructured":"Sankoff, D., Sundaram, G., Kececioglu, J.: Steiner points in the space of genome rearrangements. International Journal of the Foundations of Computer Science\u00a07, 1\u20139 (1996)","journal-title":"International Journal of the Foundations of Computer Science"},{"key":"6_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/3-540-44696-6_15","volume-title":"Algorithms in Bioinformatics","author":"A. Siepel","year":"2001","unstructured":"Siepel, A., Moret, B.: Finding an optimal inversion median: Experimental results. In: Gascuel, O., Moret, B.M.E. (eds.) WABI 2001. LNCS, vol.\u00a02149, pp. 189\u2013203. Springer, Heidelberg (2001)"},{"key":"6_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-540-45078-8_4","volume-title":"Algorithms and Data Structures","author":"J. Tang","year":"2003","unstructured":"Tang, J., Moret, B.M.E.: Phylogenetic reconstruction from gene-rearrangement data with unequal gene content. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, vol.\u00a02748, pp. 37\u201346. Springer, Heidelberg (2003)"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Telles, G.P., Meidanis, J.: Building PQR trees in almost-linear time. In: Feofiloff, P., de Figueiredo, C.M.H., Wakabayashi, Y. (eds.) Proceedings of GRACO 2005. Electronic Notes in Discrete Mathematics, vol.\u00a019, pp. 1\u2013416 (2005)","DOI":"10.1016\/j.endm.2005.05.006"},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"11275","DOI":"10.1073\/pnas.162203299","volume":"99","author":"M. Turmel","year":"2002","unstructured":"Turmel, M., Otis, C., Lemieux, C.: The chloroplast and mitochondrial genome sequences of the charophyte Chaetosphaeridium globosum: insights into the timing of the events that restructured organelle DNAs within the green algal lineage that led to land plants. Proc. Natl. Acad. Sci. USA\u00a099, 11275\u201311280 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"6_CR23","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1186\/1741-7007-3-22","volume":"3","author":"M. Turmel","year":"2005","unstructured":"Turmel, M., Otis, C., Lemieux, C.: The complete chloroplast DNA sequences of the charophycean green algae Staurastrum and Zygnema reveal that the chloroplast genome underwent extensive changes during the evolution of the Zygnematales. BMC Biology\u00a03, 22 (2005)","journal-title":"BMC Biology"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"1324","DOI":"10.1093\/molbev\/msk018","volume":"23","author":"M. Turmel","year":"2006","unstructured":"Turmel, M., Otis, C., Lemieux, C.: The chloroplast genome sequence of Chara vulgaris sheds new light into the closest green algal relatives of land plants. Mol. Biol. Evol.\u00a023, 1324\u20131338 (2006)","journal-title":"Mol. Biol. Evol."}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11864127_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:48:42Z","timestamp":1558273722000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11864127_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540445296","9783540445302"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11864127_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}