{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:42Z","timestamp":1750307502450,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"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":[[2009,7,8]]},"DOI":"10.1145\/1569901.1569935","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"241-246","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Swarming along the evolutionary branches sheds light on genome rearrangement scenarios"],"prefix":"10.1145","author":[{"given":"Nikolay","family":"Vyahhi","sequence":"first","affiliation":[{"name":"St. Petersburg State University, St. Petersburg, Russian Fed."}]},{"given":"Adrien","family":"Go\u00ebffon","sequence":"additional","affiliation":[{"name":"INRIA, Bordeaux, France"}]},{"given":"Macha","family":"Nikolski","sequence":"additional","affiliation":[{"name":"CNRS \/ LaBRI, Bordeaux, France"}]},{"given":"David James","family":"Sherman","sequence":"additional","affiliation":[{"name":"INRIA, Bordeaux, France"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652701753216503"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2007.1011"},{"key":"e_1_3_2_1_3_1","first-page":"99","volume-title":"Proceedings of JOBIM 2002","author":"Bergeron C.","year":"2002","unstructured":"]]A. Bergeron , C. Chauve , T. Hartman , and K. Saint-Onge . On the properties of sequences of reversals that sort a signed permutation . In Proceedings of JOBIM 2002 , pages 99 -- 108 , 2002 . ]]A. Bergeron, C. Chauve, T. Hartman, and K. Saint-Onge. On the properties of sequences of reversals that sort a signed permutation. In Proceedings of JOBIM 2002, pages 99--108, 2002."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2008.16"},{"key":"e_1_3_2_1_5_1","volume-title":"Dynamics of genome rearrangement in bacterial populations. PLoS Genetics, 4(7):e1000128 doi:10.1371\/journal.pgen.1000128","author":"Darling I.","year":"2008","unstructured":"]]A. Darling , I. Mikls , and M. Ragan . Dynamics of genome rearrangement in bacterial populations. PLoS Genetics, 4(7):e1000128 doi:10.1371\/journal.pgen.1000128 , 2008 . 10.1371\/journal.pgen.1000128 ]]A. Darling, I. Mikls, and M. Ragan. Dynamics of genome rearrangement in bacterial populations. PLoS Genetics, 4(7):e1000128 doi:10.1371\/journal.pgen.1000128, 2008."},{"issue":"1","key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1093\/genetics\/23.1.28","article-title":"Sturtevant Inversions in the chromosomes of drosophila pseudoobscura","volume":"23","author":"Dobzhansky A. H","year":"1938","unstructured":"]]T. Dobzhansky and A. H . Sturtevant Inversions in the chromosomes of drosophila pseudoobscura , Genetics , 23 ( 1 ): 28 -- 64 , 1938 . ]]T. Dobzhansky and A. H. Sturtevant Inversions in the chromosomes of drosophila pseudoobscura, Genetics, 23(1):28--64, 1938.","journal-title":"Genetics"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/975277"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.03.025"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389151"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225112"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/795662.796277"},{"key":"e_1_3_2_1_12_1","unstructured":"]]G. Jean and M. Nikolski. Mining the semantics of genome super-blocks to infer ancestral architectures. Journal of Computational Biology accepted for publication.  ]]G. Jean and M. Nikolski. Mining the semantics of genome super-blocks to infer ancestral architectures. Journal of Computational Biology accepted for publication."},{"key":"e_1_3_2_1_13_1","volume-title":"Zhigang Ren and Xiaoliang Wei An ant colony optimization approach for the multidimensional knapsack problem Journal of Heuristics","author":"Ke","year":"2008","unstructured":"]]L. Ke , Zuren Feng , Zhigang Ren and Xiaoliang Wei An ant colony optimization approach for the multidimensional knapsack problem Journal of Heuristics , 2008 . ]]L. Ke, Zuren Feng, Zhigang Ren and Xiaoliang Wei An ant colony optimization approach for the multidimensional knapsack problem Journal of Heuristics, 2008."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg1025"},{"key":"e_1_3_2_1_15_1","volume-title":"Mcmc genome rearrangement. Bioinformatics, 19 Suppl 2:ii130--ii137","author":"Milos","year":"2003","unstructured":"]]I. Milos . Mcmc genome rearrangement. Bioinformatics, 19 Suppl 2:ii130--ii137 , 2003 . ]]I.Milos. Mcmc genome rearrangement. Bioinformatics, 19 Suppl 2:ii130--ii137, 2003."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720003000198"},{"key":"e_1_3_2_1_17_1","volume-title":"Plant mitochondrial DNA evolves rapidly in structure, but slowly in sequence Journal of Molecular Evolution, 28: 87--97","author":"Palmer L.A.","year":"1988","unstructured":"]]J.D. Palmer and L.A. Herbon . Plant mitochondrial DNA evolves rapidly in structure, but slowly in sequence Journal of Molecular Evolution, 28: 87--97 , 1988 . ]]J.D. Palmer and L.A. Herbon. Plant mitochondrial DNA evolves rapidly in structure, but slowly in sequence Journal of Molecular Evolution, 28: 87--97, 1988."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.240462997"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270360688200"},{"key":"e_1_3_2_1_20_1","volume-title":"Database Issue: D550--D554","author":"Sherman T.","year":"2008","unstructured":"]]D. Sherman , T. Martin , M. Nikolski , C. Cayla , J.-L. Souciet , and P. Durrens . Genolevure: protein families and synteny among complete hemiascomycetous yeast proteomes and genomes. Nucleic Acids Research (NAR) , Database Issue: D550--D554 , 2008 ]]D. Sherman, T. Martin, M. Nikolski, C. Cayla, J.-L. Souciet, and P. Durrens. Genolevure: protein families and synteny among complete hemiascomycetous yeast proteomes and genomes. Nucleic Acids Research (NAR), Database Issue: D550--D554, 2008"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02008-7_28"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.02.033"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00011-9"}],"event":{"name":"GECCO09: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Montreal Qu\u00e9bec Canada","acronym":"GECCO09"},"container-title":["Proceedings of the 11th Annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1569935","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1569901.1569935","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:49Z","timestamp":1750249069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1569935"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":23,"alternative-id":["10.1145\/1569901.1569935","10.1145\/1569901"],"URL":"https:\/\/doi.org\/10.1145\/1569901.1569935","relation":{},"subject":[],"published":{"date-parts":[[2009,7,8]]},"assertion":[{"value":"2009-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}