{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:53:31Z","timestamp":1773276811914,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,9,21]],"date-time":"2020-09-21T00:00:00Z","timestamp":1600646400000},"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":[[2020,9,21]]},"DOI":"10.1145\/3388440.3412484","type":"proceedings-article","created":{"date-parts":[[2020,11,10]],"date-time":"2020-11-10T12:42:33Z","timestamp":1605012153000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Linearization of Ancestral Genomes with Duplicated Genes"],"prefix":"10.1145","author":[{"given":"Pavel","family":"Avdeyev","sequence":"first","affiliation":[{"name":"The George Washington University, Washington, DC"}]},{"given":"Max A.","family":"Alekseyev","sequence":"additional","affiliation":[{"name":"The George Washington University, Washington, DC"}]}],"member":"320","published-online":{"date-parts":[[2020,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2007.1002"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1283383.1283455"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.01.013"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btaa100"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2015.0160"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3389\/fgene.2017.00212"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1177\/1176934318820534"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11851561_16"},{"key":"e_1_3_2_1_9_1","volume-title":"Research in Computational Molecular Biology","author":"Bohnenk\u00e4mper Leonard","unstructured":"Leonard Bohnenk\u00e4mper , Mar\u00edlia D. V. Braga , Daniel Doerr , and Jens Stoye . 2020. Computing the Rearrangement Distance of Natural Genomes . In Research in Computational Molecular Biology , Russell Schwartz (Ed.). Springer International Publishing , Cham , 3--18. Leonard Bohnenk\u00e4mper, Mar\u00edlia D. V. Braga, Daniel Doerr, and Jens Stoye. 2020. Computing the Rearrangement Distance of Natural Genomes. In Research in Computational Molecular Biology, Russell Schwartz (Ed.). Springer International Publishing, Cham, 3--18."},{"key":"e_1_3_2_1_10_1","volume-title":"Algorithms in Bioinformatics","author":"Braga Mar\u00edlia D. V.","unstructured":"Mar\u00edlia D. V. Braga , Eyla Willing , and Jens Stoye . 2010. Genomic Distance with DCJ and Indels . In Algorithms in Bioinformatics , Vincent Moulton and Mona Singh (Eds.), Vol. 6293 . Springer Berlin Heidelberg , Berlin, Heidelberg , 90--101. https:\/\/doi.org\/10.1007\/978-3-642-15294-8_8 Mar\u00edlia D. V. Braga, Eyla Willing, and Jens Stoye. 2010. Genomic Distance with DCJ and Indels. In Algorithms in Bioinformatics, Vincent Moulton and Mona Singh (Eds.), Vol. 6293. Springer Berlin Heidelberg, Berlin, Heidelberg, 90--101. https:\/\/doi.org\/10.1007\/978-3-642-15294-8_8"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2011.0118"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-8-6"},{"key":"e_1_3_2_1_13_1","volume-title":"Pacific Symposium on Biocomputing","volume":"15","author":"Gavranovi\u0107 Haris","year":"2010","unstructured":"Haris Gavranovi\u0107 and Eric Tannier . 2010 . Guided genome halving: provably optimal solutions provide good insights into the preduplication ancestral genome of Saccharomyces cerevisiae . In Pacific Symposium on Biocomputing , Vol. 15 . 21--30. Haris Gavranovi\u0107 and Eric Tannier. 2010. Guided genome halving: provably optimal solutions provide good insights into the preduplication ancestral genome of Saccharomyces cerevisiae. In Pacific Symposium on Biocomputing, Vol. 15. 21--30."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1139\/g04-016"},{"key":"e_1_3_2_1_15_1","volume-title":"Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 428, 6983","author":"Kellis Manolis","year":"2004","unstructured":"Manolis Kellis , Bruce W Birren , and Eric S Lander . 2004. Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 428, 6983 ( 2004 ), 617--624. Manolis Kellis, Bruce W Birren, and Eric S Lander. 2004. Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 428, 6983 (2004), 617--624."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2008.0069"},{"key":"e_1_3_2_1_17_1","volume-title":"Reconstructing contiguous regions of an ancestral genome. Genome research 16, 12","author":"Ma Jian","year":"2006","unstructured":"Jian Ma , Louxin Zhang , Bernard B Suh , Brian J Raney , Richard C Burhans , W James Kent , Mathieu Blanchette , David Haussler , and Webb Miller . 2006. Reconstructing contiguous regions of an ancestral genome. Genome research 16, 12 ( 2006 ), 1557--1565. Jian Ma, Louxin Zhang, Bernard B Suh, Brian J Raney, Richard C Burhans, W James Kent, Mathieu Blanchette, David Haussler, and Webb Miller. 2006. Reconstructing contiguous regions of an ancestral genome. Genome research 16, 12 (2006), 1557--1565."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-13-S19-S11"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq079"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1101\/gr.757503"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"John H Postlethwait Yi-Lin Yan Michael A Gates Sally Horne Angel Amores Alison Brownlie Adriana Donovan Elizabeth S Egan Allan Force Zhiyuan Gong etal 1998. Vertebrate genome evolution and the zebrafish gene map. Nature genetics 18 4 (1998) 345--349.  John H Postlethwait Yi-Lin Yan Michael A Gates Sally Horne Angel Amores Alison Brownlie Adriana Donovan Elizabeth S Egan Allan Force Zhiyuan Gong et al. 1998. Vertebrate genome evolution and the zebrafish gene map. Nature genetics 18 4 (1998) 345--349.","DOI":"10.1038\/ng0498-345"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2014.0096"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-120"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-S1-S2"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04744-2_7"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2009.0087"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti535"},{"key":"e_1_3_2_1_28_1","volume-title":"Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing. NIH Public Access, 138","author":"Zhang Meng","year":"2009","unstructured":"Meng Zhang , William Arndt , and Jijun Tang . 2009 . An exact solver for the DCJ median problem . In Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing. NIH Public Access, 138 . Meng Zhang, William Arndt, and Jijun Tang. 2009. An exact solver for the DCJ median problem. In Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing. NIH Public Access, 138."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2017.2712695"}],"event":{"name":"BCB '20: 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","location":"Virtual Event USA","acronym":"BCB '20","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"]},"container-title":["Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388440.3412484","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3388440.3412484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:30Z","timestamp":1750199610000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388440.3412484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,21]]},"references-count":29,"alternative-id":["10.1145\/3388440.3412484","10.1145\/3388440"],"URL":"https:\/\/doi.org\/10.1145\/3388440.3412484","relation":{},"subject":[],"published":{"date-parts":[[2020,9,21]]},"assertion":[{"value":"2020-11-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}