{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:54:54Z","timestamp":1773273294897,"version":"3.50.1"},"reference-count":11,"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-s5","type":"journal-article","created":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T09:44:41Z","timestamp":1548150281000},"source":"Crossref","is-referenced-by-count":17,"title":["Medians seek the corners, and other conjectures"],"prefix":"10.1186","volume":"13","author":[{"given":"Maryam","family":"Haghighi","sequence":"first","affiliation":[]},{"given":"David","family":"Sankoff","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,12,19]]},"reference":[{"key":"5514_CR1","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. 2009, 10: 120-10.1186\/1471-2105-10-120.","journal-title":"BMC Bioinformatics"},{"key":"5514_CR2","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1089\/cmb.2008.0116","volume":"15","author":"W Arndt","year":"2008","unstructured":"Arndt W, Tang J: Improving reversal median computation using commuting reversals and cycle information. Journal of Computational Biology. 2008, 15: 1079-1092. 10.1089\/cmb.2008.0116.","journal-title":"Journal of Computational Biology"},{"key":"5514_CR3","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/3-540-45784-4_40","volume-title":"Algorithms in Bioinformatics, Proceedings of the Second International Workshop (WABI)","author":"BME Moret","year":"2002","unstructured":"Moret BME, Siepel AC, Tang J, Liu T: Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data. Algorithms in Bioinformatics, Proceedings of the Second International Workshop (WABI). Edited by: Guig\u00f3 R, Gusfield D. 2002, Springer Verlag, 2452: 521-536. 10.1007\/3-540-45784-4_40. Lecture Notes in Computer Science"},{"key":"5514_CR4","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BFb0045092","volume-title":"Proceedings of the Third International Computing and Combinatorics Conference","author":"D Sankoff","year":"1997","unstructured":"Sankoff D, Blanchette M: The median problem for breakpoints in comparative genomics. Proceedings of the Third International Computing and Combinatorics Conference. Edited by: Jiang T, Lee TD. 1997, Springer Verlag, 1276: 251-263. 10.1007\/BFb0045092. Lecture Notes in Computer Science"},{"key":"5514_CR5","doi-asserted-by":"publisher","first-page":"1240008","DOI":"10.1142\/S0219720012400082","volume":"10","author":"S Boyd","year":"2012","unstructured":"Boyd S, Haghighi M: A fast method for large-scale multichromosomal breakpoint median problems. Journal of Bioinformatics and Computational Biology. 2012, 10: 1240008-10.1142\/S0219720012400082.","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"5514_CR6","volume-title":"Technical Report","author":"D Bryant","year":"1998","unstructured":"Bryant D: The complexity of the breakpoint median problem. Technical Report. 1998, Montreal: Centre de recherches math\u00e9matiques, 2579:"},{"key":"5514_CR7","volume-title":"Electronic Colloquium on Computational Complexity. Technical Report","author":"I Pe'er","year":"1998","unstructured":"Pe'er I, Shamir R: The median problems for breakpoints are NP-complete. Electronic Colloquium on Computational Complexity. Technical Report. 1998, 71:"},{"key":"5514_CR8","unstructured":"Cook W: Concorde TSP Solver. [\n                    http:\/\/www.tsp.gatech.edu\/concorde\/index.html\n                    \n                  ]"},{"key":"5514_CR9","doi-asserted-by":"publisher","first-page":"i146","DOI":"10.1093\/bioinformatics\/btn295","volume":"24","author":"AW Xu","year":"2008","unstructured":"Xu AW, Alain B, Sankoff D: Poisson adjacency distributions in genome comparison: multichromosomal, circular, signed and unsigned cases. Bioinformatics. 2008, 24: i146-52. 10.1093\/bioinformatics\/btn295.","journal-title":"Bioinformatics"},{"key":"5514_CR10","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/3-540-58094-8_26","volume-title":"Combinatorial Pattern Matching. Fifth Annual Symposium","author":"J Kececioglu","year":"1994","unstructured":"Kececioglu J, Sankoff D: Efficient bounds for oriented chromosome inversion distance. Combinatorial Pattern Matching. Fifth Annual Symposium. Edited by: Crochemore M, Gusfield D. 1994, Springer Verlag, 807: 307-325. 10.1007\/3-540-58094-8_26. Lecture Notes in Computer Science"},{"key":"5514_CR11","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1089\/cmb.2009.0087","volume":"16","author":"AW Xu","year":"2009","unstructured":"Xu AW: A fast and exact algorithm for the median of three problem: A graph decomposition approach. Journal of Computational Biology. 2009, 16: 1369-1381. 10.1089\/cmb.2009.0087.","journal-title":"Journal of Computational Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S19-S5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-13-S19-S5\/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-S5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T10:18:05Z","timestamp":1548152285000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-S19-S5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":11,"journal-issue":{"issue":"S19","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5514"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-s19-s5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]},"article-number":"S5"}}