{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:43:50Z","timestamp":1725529430127},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540879886"},{"type":"electronic","value":"9783540879893"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[[2008]]},"DOI":"10.1007\/978-3-540-87989-3_15","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:16Z","timestamp":1237288756000},"page":"198-210","source":"Crossref","is-referenced-by-count":0,"title":["A Phylogenetic Approach to Genetic Map Refinement"],"prefix":"10.1007","author":[{"given":"Denis","family":"Bertrand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"Blanchette","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"El-Mabrouk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"15_CR1","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1089\/cmb.2007.A002","volume":"14","author":"G. Blin","year":"2007","unstructured":"Blin, G., Blais, E., Hermelin, D., Guillon, P., Blanchette, M., El-Mabrouk, N.: Gene maps linearization using genomic rearrangement distances. Journal of Computational Biology\u00a014(4), 394\u2013407 (2007)","journal-title":"Journal of Computational Biology"},{"issue":"1","key":"15_CR2","first-page":"93","volume":"15","author":"A. Caprara","year":"2003","unstructured":"Caprara, A.: The reversal median problem. Journal on Computing\u00a015(1), 93\u2013113 (2003)","journal-title":"Journal on Computing"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10681-005-1681-5","volume":"142","author":"B.C.Y. Collard","year":"2005","unstructured":"Collard, B.C.Y., Jahufer, M.Z.Z., Brouwer, J.B., Pang, E.C.K.: An introduction to markers, quantitative trait loci (QTL) mapping and marker-assisted selection for crop improvement: The basic concepts. Euphytica\u00a0142, 169\u2013196 (2005)","journal-title":"Euphytica"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"406","DOI":"10.2307\/2412116","volume":"20","author":"W.M. Fitch","year":"1971","unstructured":"Fitch, W.M.: Toward defining the course of evolution: Minimum change for a specific tree topology. Systematic Zoology\u00a020, 406\u2013416 (1971)","journal-title":"Systematic Zoology"},{"key":"15_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Jackson, B.N., Aluru, S., Schnable, P.S.: Consensus genetic maps: a graph theoretic approach. In: IEEE Computational Systems Bioinformatics Conference (CSB 2005), pp. 35\u201343 (2005)","DOI":"10.1109\/CSB.2005.26"},{"issue":"2","key":"15_CR7","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1109\/TCBB.2007.70221","volume":"5","author":"B.N. Jackson","year":"2008","unstructured":"Jackson, B.N., Schnable, P.S., Aluru, S.: Consensus genetic maps as median orders from inconsistent sources. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a05(2), 161\u2013171 (2008)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1093\/nar\/gkj154","volume":"34","author":"P. Jaiswal","year":"2006","unstructured":"Jaiswal, P., et al.: Gramene: a bird\u2019s eye view of cereal genomes. Nucleic Acids Research\u00a034, D717\u2013D723 (2006)","journal-title":"Nucleic Acids Research"},{"issue":"5","key":"15_CR9","doi-asserted-by":"publisher","first-page":"2005","DOI":"10.1073\/pnas.95.5.2005","volume":"95","author":"E.A. Kellogg","year":"1998","unstructured":"Kellogg, E.A.: Relationships of cereal crops and other grasses. Proceedings of the National Academy of Sciences of USA\u00a095(5), 2005\u20132010 (1998)","journal-title":"Proceedings of the National Academy of Sciences of USA"},{"key":"15_CR10","first-page":"577","volume":"88","author":"J.P. Kemeny","year":"1959","unstructured":"Kemeny, J.P.: Mathematics without numbers. Daedelus\u00a088, 577\u2013591 (1959)","journal-title":"Daedelus"},{"issue":"12","key":"15_CR11","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1101\/gr.5383506","volume":"16","author":"J. Ma","year":"2006","unstructured":"Ma, J., Zhang, L., Suh, B.B., Raney, B.J., Burhans, R.C., Kent, W.J., Blanchette, M., Haussler, D., Miller, W.: Reconstructing contiguous regions of an ancestral genome. Genome Research\u00a016(12), 1557\u20131565 (2006)","journal-title":"Genome Research"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0020-0190(94)90047-7","volume":"49","author":"E. Nuutila","year":"1993","unstructured":"Nuutila, E., Soisalon-Soininen, E.: On finding the strongly connected components in a directed graph. Information Processing Letters\u00a049, 9\u201314 (1993)","journal-title":"Information Processing Letters"},{"key":"15_CR13","unstructured":"Pe\u2019er, I., Shamir, R.: The median problems for breakpoints are NP-complete. In: Electronic Colloquium on Computational Complexity (ECCC), Report 71 (1998)"},{"key":"15_CR14","first-page":"81","volume":"7","author":"D. Saari","year":"2000","unstructured":"Saari, D., Merlin, V.: A geometric examination of Kemeny\u2019s rule. Social Choice and Welfare\u00a07, 81\u201390 (2000)","journal-title":"Social Choice and Welfare"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1089\/cmb.1998.5.555","volume":"5","author":"D. Sankoff","year":"1998","unstructured":"Sankoff, D., Blanchette, M.: Multiple genome rearrangement and breakpoint phylogeny. Journal of Computational Biology\u00a05, 555\u2013570 (1998)","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"15_CR16","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R.E. Tarjan","year":"1972","unstructured":"Tarjan, R.E.: Depth-first search and linear graph algorithms. SIAM Journal of Computing\u00a01(2), 146\u2013160 (1972)","journal-title":"SIAM Journal of Computing"},{"key":"15_CR17","first-page":"323","volume":"3","author":"Y. Wakabayashi","year":"1998","unstructured":"Wakabayashi, Y.: The complexity of computing medians of relations. Resenhas\u00a03, 323\u2013349 (1998)","journal-title":"Resenhas"},{"key":"15_CR18","doi-asserted-by":"crossref","first-page":"2235","DOI":"10.1093\/genetics\/165.4.2235","volume":"165","author":"I.V. Yap","year":"2003","unstructured":"Yap, I.V., Schneider, D., Kleinberg, J., Matthews, D., Cartinhour, S., McCouch, S.R.: A graph-theoretic approach to comparing and integrating genetic, physical and sequence-based maps. Genetics\u00a0165, 2235\u20132247 (2003)","journal-title":"Genetics"},{"issue":"supp. 1","key":"15_CR19","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1093\/bioinformatics\/bti1037","volume":"21","author":"C. Zheng","year":"2005","unstructured":"Zheng, C., Lenert, A., Sankoff, D.: Reversal distance for partially ordered genomes. Bioinformatics\u00a021(supp. 1), 502\u2013508 (2005)","journal-title":"Bioinformatics"},{"issue":"4","key":"15_CR20","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TCBB.2007.1075","volume":"4","author":"C. Zheng","year":"2007","unstructured":"Zheng, C., Zhu, Q., Sankoff, D.: Removing noise and ambiguities from comparative maps in rearrangement analysis. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a04(4), 515\u2013522 (2007)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87989-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,3]],"date-time":"2021-10-03T08:57:55Z","timestamp":1633251475000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87989-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879886","9783540879893"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87989-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}