{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T03:48:28Z","timestamp":1790826508806,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,7,12]],"date-time":"2008-07-12T00:00:00Z","timestamp":1215820800000},"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":[[2008,7,12]]},"DOI":"10.1145\/1389095.1389151","type":"proceedings-article","created":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T13:46:39Z","timestamp":1216734399000},"page":"315-322","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["An efficient probabilistic population-based descent for the median genome problem"],"prefix":"10.1145","author":[{"given":"Adrien","family":"Goeffon","sequence":"first","affiliation":[{"name":"INRIA, Bordeaux, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Macha","family":"Nikolski","sequence":"additional","affiliation":[{"name":"CNRS \/ LaBRI, Bordeaux, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David J.","family":"Sherman","sequence":"additional","affiliation":[{"name":"INRIA, Bordeaux, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,7,12]]},"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.2006.38"},{"key":"e_1_3_2_1_3_1","first-page":"26","article-title":"Genome-scale evolution: Reconstructing gene orders in the ancestral species","volume":"12","author":"Bourque G.","year":"2002","unstructured":"G. Bourque and P. A. Pevzner . Genome-scale evolution: Reconstructing gene orders in the ancestral species . Genome Research , 12 : 26 -- 36 , 2002 .]] G. Bourque and P. A. Pevzner. Genome-scale evolution: Reconstructing gene orders in the ancestral species. Genome Research, 12:26--36, 2002.]]","journal-title":"Genome Research"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/299432.299461"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.1.93.15155"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2007.1065"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225112"},{"key":"e_1_3_2_1_9_1","volume-title":"Morgan Kaufmann","author":"Hoos H. H.","year":"2004","unstructured":"H. H. Hoos and T. St\u00a8utzle . Stochastic Local Search : Foundations & Applications (The Morgan Kaufmann Series in Artificial Intelligence) . Morgan Kaufmann , 2004 .]] H. H. Hoos and T. St\u00a8utzle. Stochastic Local Search : Foundations & Applications (The Morgan Kaufmann Series in Artificial Intelligence). Morgan Kaufmann, 2004.]]"},{"key":"e_1_3_2_1_10_1","volume-title":"Introduction to Computational Molecular Biology","author":"Meidanis J.","year":"1997","unstructured":"J. Meidanis and J. C. Setubal . Introduction to Computational Molecular Biology . PWS Publishing , 1997 .]] J. Meidanis and J. C. Setubal. Introduction to Computational Molecular Biology. PWS Publishing, 1997.]]"},{"key":"e_1_3_2_1_11_1","first-page":"1017","volume-title":"Proceedings of the 2000 Congress on Evolutionary Computation","volume":"2","author":"Muhlenbein H.","year":"2000","unstructured":"H. Muhlenbein and J. Zimmermann . Size of neighborhood more important than temperature for stochastic local search. In C. Cotta and J. I. van Hemert, editors , Proceedings of the 2000 Congress on Evolutionary Computation , volume 2 , pages 1017 -- 1024 , 2000 .]] H. Muhlenbein and J. Zimmermann. Size of neighborhood more important than temperature for stochastic local search. In C. Cotta and J. I. van Hemert, editors, Proceedings of the 2000 Congress on Evolutionary Computation, volume 2, pages 1017--1024, 2000.]]"},{"issue":"3","key":"e_1_3_2_1_12_1","first-page":"814","article-title":"Lengths of Chromosomal Segments Conserved since Divergence of Man and Mouse. Proceedings of the National Academy of Sciences of the United States of America, Part 1","volume":"81","author":"Nadeau J.","year":"1984","unstructured":"J. Nadeau and B. Taylor . Lengths of Chromosomal Segments Conserved since Divergence of Man and Mouse. Proceedings of the National Academy of Sciences of the United States of America, Part 1 : Biological Sciences , 81 ( 3 ): 814 -- 818 , 1984 .]] J. Nadeau and B. Taylor. Lengths of Chromosomal Segments Conserved since Divergence of Man and Mouse. Proceedings of the National Academy of Sciences of the United States of America, Part 1: Biological Sciences, 81(3):814--818, 1984.]]","journal-title":"Biological Sciences"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"J. M.\n      Pasia K. F.\n      Doerner R. F.\n      Hartl and \n      M.\n      Reimann\n  . \n  A population-based local search for solving a bi-objective vehicle routing problem\n  . In C. Cotta and J. I. van Hemert editors EvoCOP volume \n  4446\n   of \n  Lecture Notes in Computer Science pages \n  166\n  --\n  175\n  . \n  Springer 2007\n  .]]   J. M. Pasia K. F. Doerner R. F. Hartl and M. Reimann. A population-based local search for solving a bi-objective vehicle routing problem. In C. Cotta and J. I. van Hemert editors EvoCOP volume 4446 of Lecture Notes in Computer Science pages 166--175. Springer 2007.]]","DOI":"10.1007\/978-3-540-71615-0_15"},{"key":"e_1_3_2_1_14_1","volume-title":"The median problems for breakpoints are NP-complete. Electronic Colloquium on Computational Complexity (ECCC), 5(071)","author":"Pe'er I.","year":"1998","unstructured":"I. Pe'er and R. Shamir . The median problems for breakpoints are NP-complete. Electronic Colloquium on Computational Complexity (ECCC), 5(071) , 1998 .]] I. Pe'er and R. Shamir. The median problems for breakpoints are NP-complete. Electronic Colloquium on Computational Complexity (ECCC), 5(071), 1998.]]"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/646716.759520"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1867135.1867203"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645906.673102"}],"event":{"name":"GECCO08: Genetic and Evolutionary Computation Conference","location":"Atlanta GA USA","acronym":"GECCO08","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 10th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1389095.1389151","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1389095.1389151","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:41Z","timestamp":1750255001000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1389095.1389151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,12]]},"references-count":16,"alternative-id":["10.1145\/1389095.1389151","10.1145\/1389095"],"URL":"https:\/\/doi.org\/10.1145\/1389095.1389151","relation":{},"subject":[],"published":{"date-parts":[[2008,7,12]]},"assertion":[{"value":"2008-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}