{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:48:22Z","timestamp":1742392102751},"reference-count":23,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2002,11,1]],"date-time":"2002-11-01T00:00:00Z","timestamp":1036108800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3911,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computer and System Sciences"],"published-print":{"date-parts":[[2002,11]]},"DOI":"10.1016\/s0022-0000(02)00003-x","type":"journal-article","created":{"date-parts":[[2003,1,21]],"date-time":"2003-01-21T18:45:29Z","timestamp":1043174729000},"page":"442-464","source":"Crossref","is-referenced-by-count":27,"title":["Reconstructing an ancestral genome using minimum segments duplications and reversals"],"prefix":"10.1016","volume":"65","author":[{"given":"Nadia","family":"El-Mabrouk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/S0022-0000(02)00003-X_BIBBP98","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1137\/S089548019528280X","article-title":"Sorting by transpositions","volume":"11","author":"Bafna","year":"1998","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S0022-0000(02)00003-X_BIBBER01","doi-asserted-by":"crossref","unstructured":"A. Bergeron, A very elementary presentation of the Hannenhalli-Pevzner theory, in: A. Amir and G.M. Landau (Eds.), 12th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, Springer Verlag, Jerusalem, Israel, 2001.","DOI":"10.1007\/3-540-48194-X_9"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBBKS99","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/PL00006542","article-title":"Gene order breakpoint evidence in animal mitochondrial phylogeny","volume":"49","author":"Blanchette","year":"1999","journal-title":"J. Mol. Evol."},{"key":"10.1016\/S0022-0000(02)00003-X_BIBEAR99","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1101\/gr.9.11.1048","article-title":"CAGGG repeats and the pericentromeric duplication of the hominoid genome","volume":"9","author":"Eichler","year":"1999","journal-title":"Genome Res."},{"key":"10.1016\/S0022-0000(02)00003-X_BIBEM00A","series-title":"Comparative Genomics: Gene Order Dynamics, Map Alignment and the Evolution of Gene Families","first-page":"465","article-title":"Recovery of ancestral tetraploids","volume":"Vol. 1","author":"El-Mabrouk","year":"2000"},{"issue":"1","key":"10.1016\/S0022-0000(02)00003-X_BIBEM00B","first-page":"105","article-title":"Sorting signed permutations by reversals and insertions\/deletions of contiguous segments","volume":"1","author":"El-Mabrouk","year":"2000","journal-title":"J. Discrete Algorithms"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBEMBS99","doi-asserted-by":"crossref","unstructured":"N. El-Mabrouk, D. Bryant, D. Sankoff, Reconstructing the pre-doubling genome, in: S. Istrail, P. Pezner, M. Waterman (Eds.), Proceedings of the Third Annual International Conference on Computational Molecular Biology (RECOMB\u201999), ACM Press, New York, 1999, pp. 154\u2013163.","DOI":"10.1145\/299432.299475"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBEMS99","unstructured":"N. El-Mabrouk, D. Sankoff, On the reconstruction of ancient doubled circular genomes using minimum reversals, in: S. Miyano, K. Asai, T. Takagi (Eds.), Genome Informatics, Vol. 10. Universal Academy Press, Tokyo, 1999, pp. 83\u201393."},{"key":"10.1016\/S0022-0000(02)00003-X_BIBEMS01","unstructured":"N. El-Mabrouk, D. Sankoff, The reconstruction of doubled genomes, SIAM J. Comput. 2001, accepted for publication."},{"key":"10.1016\/S0022-0000(02)00003-X_BIBHAN95","series-title":"Sixth Annual Symposium on Combinatorial Pattern Matching","first-page":"162","article-title":"Polynomial-time algorithm for computing translocation distance between genomes","volume":"Vol. 937","author":"Hannenhalli","year":"1995"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBHP95A","doi-asserted-by":"crossref","unstructured":"S. Hannenhalli, P.A. Pevzner, Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals), in: Proceedings of the 27th Annual ACM-SIAM Symposium on the Theory of Computing, Las Vegas, Nevada, 1995, pp. 178\u2013189.","DOI":"10.1145\/225058.225112"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBHP95B","doi-asserted-by":"crossref","unstructured":"S. Hannenhalli, P.A. Pevzner, Transforming men into mice, in: Proceedings of the IEEE 36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, 1995, pp. 581\u2013592.","DOI":"10.1109\/SFCS.1995.492588"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBKST97","doi-asserted-by":"crossref","unstructured":"H. Kaplan, R. Shamir, R.E. Tarjan, Faster and simpler algorithm for sorting signed permutations by reversals, in: Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, 1997.","DOI":"10.1145\/267521.267544"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBKR95","unstructured":"J.D. Kececioglu, R. Ravi, Of mice and men: algorithms for evolutionary distance between genomes withtranslocations, in: Proceedings of Sixth ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, 1995, pp. 604\u2013613."},{"key":"10.1016\/S0022-0000(02)00003-X_BIBMS98","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1101\/gr.8.10.1007","article-title":"Pathological consequences of sequence duplications in the human genome","volume":"8","author":"Mazzarella","year":"1998","journal-title":"Genome Res."},{"key":"10.1016\/S0022-0000(02)00003-X_BIBOE00","series-title":"Comparative Genomics: Gene Order Dynamics, Map Alignment and the Evolution of Gene Families","first-page":"29","article-title":"The pathological consequences and evolutionary implications of recent human genomic duplications","volume":"Vol. 1","author":"O'Keefe","year":"2000"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBPC97","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1090\/dimacs\/037\/04","article-title":"Reconciled trees and incongruent gene and species trees","volume":"37","author":"Page","year":"1997","journal-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci."},{"key":"10.1016\/S0022-0000(02)00003-X_BIBPC00","series-title":"Comparative Genomics: Gene Order Dynamics, Map Alignment and the Evolution of Gene Families","article-title":"Genetree: a tool for exploring gene family evolution","volume":"Vol. 1","author":"Page","year":"2000"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBSAN99","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1093\/bioinformatics\/15.11.909","article-title":"Genome rearrangements with gene families","volume":"15","author":"Sankoff","year":"1999","journal-title":"Bioinformatics"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBSB97","series-title":"Computing and Combinatorics, Proceedings of COCOON \u201897","first-page":"251","article-title":"The median problem for breakpoints in comparative genomics","volume":"Vol. 1276","author":"Sankoff","year":"1997"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBSBD00","doi-asserted-by":"crossref","unstructured":"D. Sankoff, D. Bryant, M. Deneault, B.F. Lang, G. Burger, Early eukaryote evolution based on mitochondrial gene order breakpoints, in: Proceedings of the Fourth Annual International Conference on Computational Molecular Biology (RECOMB, 2000). ACM, New York, 2000.","DOI":"10.1145\/332306.332563"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBWDM98","doi-asserted-by":"crossref","unstructured":"M.E. Walter, Z. Dias, J. Meidanis, Reversal and transposition distance of linear chromosomes, in: String Processing and Information Retrieval: a South American Symposium (SPIRE \u201998), IEEE CS Press, Sta. Cruz de la Sierra, Bolivia, 1998.","DOI":"10.1109\/SPIRE.1998.712988"},{"key":"10.1016\/S0022-0000(02)00003-X_BIBSEM00","series-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families (DCAF)","first-page":"537","article-title":"Duplication, rearrangement and reconciliation","volume":"Vol. 1","author":"Sankoff","year":"2000"}],"container-title":["Journal of Computer and System Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S002200000200003X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S002200000200003X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T06:04:50Z","timestamp":1583993090000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S002200000200003X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,11]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2002,11]]}},"alternative-id":["S002200000200003X"],"URL":"https:\/\/doi.org\/10.1016\/s0022-0000(02)00003-x","relation":{},"ISSN":["0022-0000"],"issn-type":[{"value":"0022-0000","type":"print"}],"subject":[],"published":{"date-parts":[[2002,11]]}}}