{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:27:24Z","timestamp":1750307244756,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,8,1]],"date-time":"2011-08-01T00:00:00Z","timestamp":1312156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1145\/2147805.2147823","type":"proceedings-article","created":{"date-parts":[[2012,2,22]],"date-time":"2012-02-22T18:42:35Z","timestamp":1329936155000},"page":"162-171","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A fast method for large-scale multichromosomal breakpoint median problems"],"prefix":"10.1145","author":[{"given":"Maryam","family":"Haghighi","sequence":"first","affiliation":[{"name":"University of Ottawa, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sylvia","family":"Boyd","sequence":"additional","affiliation":[{"name":"University of Ottawa, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1101\/gr.082784.108"},{"key":"e_1_3_2_1_2_1","unstructured":"Applegate D. Bixby R. Chvatal V. and Cook W.: Concorde TSP Solver www.tsp.gatech.edu\/concorde  Applegate D. Bixby R. Chvatal V. and Cook W.: Concorde TSP Solver www.tsp.gatech.edu\/concorde"},{"key":"e_1_3_2_1_3_1","unstructured":"Bader D. A. Moret B. M. E. Warnow T. Wyman S. K. and Yan. M.: GRAPPA (Genome Rearrangements Analysis under Parsimony and other Phylogenetic Algorithms) www.cs.unm.edu\/moret\/GRAPPA\/  Bader D. A. Moret B. M. E. Warnow T. Wyman S. K. and Yan. M.: GRAPPA (Genome Rearrangements Analysis under Parsimony and other Phylogenetic Algorithms) www.cs.unm.edu\/moret\/GRAPPA\/"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"e_1_3_2_1_5_1","first-page":"26","article-title":"Genome-scale evolution: reconstructing gene orders in ancestral species","volume":"12","author":"Bourque G.","year":"2002","unstructured":"Bourque , G. , and Pevzner , P. A .: Genome-scale evolution: reconstructing gene orders in ancestral species , Genome Research , 12 : 26 -- 36 , 2002 , http:\/\/grimm.ucsd.edu\/MGR\/ Bourque, G., and Pevzner, P. A.: Genome-scale evolution: reconstructing gene orders in ancestral species, Genome Research, 12:26--36, 2002, http:\/\/grimm.ucsd.edu\/MGR\/","journal-title":"Genome Research"},{"key":"e_1_3_2_1_6_1","volume-title":"The complexity of the breakpoint median problem, technical report CRM-2579","author":"Bryant D.","year":"1998","unstructured":"Bryant , D. : The complexity of the breakpoint median problem, technical report CRM-2579 , Centre de Recherches de Mathematiques , Universite de Montreal, 1998 . Bryant, D.: The complexity of the breakpoint median problem, technical report CRM-2579, Centre de Recherches de Mathematiques, Universite de Montreal, 1998."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401384849"},{"key":"e_1_3_2_1_9_1","volume-title":"Comparative Genomics (DCAF-2000), 104--115","author":"Cosner M. E.","year":"2000","unstructured":"Cosner , M. E. , Jansen , R. K. , Moret , B. M. E. , Raubeson , L. A. , Wang , L. S. , Warnow , T. , and Wyman , S .: An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae , Comparative Genomics (DCAF-2000), 104--115 , 2000 . Cosner, M. E., Jansen, R. K., Moret, B. M. E., Raubeson, L. A., Wang, L. S., Warnow, T., and Wyman, S.: An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae, Comparative Genomics (DCAF-2000), 104--115, 2000."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262062824.001.0001","volume-title":"Combinatorics of genome rearrangements","author":"Fertin G.","year":"2009","unstructured":"Fertin , G. , Labarre , A. , Rusu , I. , Tannier , E. , and Vialette , S .: Combinatorics of genome rearrangements , The MIT Press , 2009 . Fertin, G., Labarre, A., Rusu, I., Tannier, E., and Vialette, S.: Combinatorics of genome rearrangements, The MIT Press, 2009."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(92)90069-F"},{"key":"e_1_3_2_1_12_1","volume-title":"The traveling salesman problem--a guided tour of combinatorial optimization","author":"Lawler E.","year":"1985","unstructured":"Lawler , E. , Lenstra , J. , Rinnooy Kan , A. , and Shmoys , D .: The traveling salesman problem--a guided tour of combinatorial optimization , Wiley , Chichester , 1985 . Lawler, E., Lenstra, J., Rinnooy Kan, A., and Shmoys, D.: The traveling salesman problem--a guided tour of combinatorial optimization, Wiley, Chichester, 1985."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230040205"},{"key":"e_1_3_2_1_14_1","volume-title":"Electronic Colloquium on Computational Complexity, technical reports 71","author":"Pe'er I.","year":"1998","unstructured":"Pe'er , I. , and Shamir , R .: The median problems for breakpoints are NP-complete , Electronic Colloquium on Computational Complexity, technical reports 71 , 1998 . Pe'er, I., and Shamir, R.: The median problems for breakpoints are NP-complete, Electronic Colloquium on Computational Complexity, technical reports 71, 1998."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1105\/tpc.107.056309"},{"key":"e_1_3_2_1_16_1","series-title":"Lecture Notes in Computer Science 1276: 251--263","volume-title":"Proceedings of the Third International Computing and Combinatorics Conference, T. Jiang and D. T. Lee eds","author":"Sankoff D.","year":"1997","unstructured":"Sankoff , D. , and Blanchette , M .: The median problem for breakpoints in comparative genomics , in Proceedings of the Third International Computing and Combinatorics Conference, T. Jiang and D. T. Lee eds , Lecture Notes in Computer Science 1276: 251--263 , Springer-Verlag , 1997 . Sankoff, D., and Blanchette, M.: The median problem for breakpoints in comparative genomics, in Proceedings of the Third International Computing and Combinatorics Conference, T. Jiang and D. T. Lee eds, Lecture Notes in Computer Science 1276:251--263, Springer-Verlag, 1997."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1998.5.555"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054196000026"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-120"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.492"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87361-7_3"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2010.0106"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 14th Pacific Symposium on Biocomputing, 138--149","author":"Zhang M.","year":"2009","unstructured":"Zhang , M. , Arndt , W. , and Tang , J .: An exact median solver for the DCJ distance , Proceedings of the 14th Pacific Symposium on Biocomputing, 138--149 , 2009 . Zhang, M., Arndt, W., and Tang, J.: An exact median solver for the DCJ distance, Proceedings of the 14th Pacific Symposium on Biocomputing, 138--149, 2009."}],"event":{"name":"BCB' 11: ACM International Conference on Bioinformatics, Computational Biology and Biomedicine","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"location":"Chicago Illinois","acronym":"BCB' 11"},"container-title":["Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2147805.2147823","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2147805.2147823","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:03Z","timestamp":1750243923000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2147805.2147823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8]]},"references-count":22,"alternative-id":["10.1145\/2147805.2147823","10.1145\/2147805"],"URL":"https:\/\/doi.org\/10.1145\/2147805.2147823","relation":{},"subject":[],"published":{"date-parts":[[2011,8]]},"assertion":[{"value":"2011-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}