{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:18:14Z","timestamp":1725549494118},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540240587"},{"type":"electronic","value":"9783540305385"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30538-5_1","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T08:40:30Z","timestamp":1268383230000},"page":"1-15","source":"Crossref","is-referenced-by-count":1,"title":["Genome Halving Problem Revisited"],"prefix":"10.1007","author":[{"given":"Max A.","family":"Alekseyev","sequence":"first","affiliation":[]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1089\/106652701753216503","volume":"8","author":"D.A. Bader","year":"2001","unstructured":"Bader, D.A., Moret, B.M.E., Yan, M.: A linear-time algorithm for computing inversion distances between signed permutations with an experimental study. J. Comput. Biol.\u00a08, 483\u2013491 (2001)","journal-title":"J. Comput. Biol."},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1137\/S0097539793250627","volume":"25","author":"V. Bafna","year":"1996","unstructured":"Bafna, V., Pevzner, P.A.: Genome rearrangement and sorting by reversals. SIAM Journal on Computing\u00a025, 272\u2013289 (1996)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/3-540-48194-X_9","volume-title":"Combinatorial Pattern Matching","author":"A. Bergeron","year":"2001","unstructured":"Bergeron, A.: \u201cA very elementary presentation of the Hannenhalli-Pevzner theory\u201d. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol.\u00a02089, pp. 106\u2013117. Springer, Heidelberg (2001)"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/978-3-540-27801-6_29","volume-title":"Combinatorial Pattern Matching","author":"A. Bergeron","year":"2004","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J., Bergeron, A., Mixtacki, J., Stoye, J.: Reversal distance without hurdles and fortresses. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 388\u2013399. Springer, Heidelberg (2004)"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1126\/science.1095781","volume":"304","author":"F.S. Dietrich","year":"2004","unstructured":"Dietrich, F.S., et al.: The Ashbya gossypii Genome as a Tool for Mapping the Ancient Saccharomyces cerevisiae Genome. Science\u00a0304, 304\u2013307 (2004)","journal-title":"Science"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BFb0030793","volume-title":"Combinatorial Pattern Matching","author":"N. El-Mabrouk","year":"1998","unstructured":"El-Mabrouk, N., Nadeau, J.H., Sankoff, D.: \u201cGenome halving\u201d. In: Farach-Colton, M. (ed.) CPM 1998. LNCS, vol.\u00a01448, pp. 235\u2013250. Springer, Heidelberg (1998)"},{"key":"1_CR7","first-page":"83","volume":"10","author":"N. El-Mabrouk","year":"1999","unstructured":"El-Mabrouk, N., Sankoff, D.: \u201cOn the reconstruction of ancient doubled circular genomes using minimum reversal\u201d. Genome Informatics\u00a010, 83\u201393 (1999)","journal-title":"Genome Informatics"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"El-Mabrouk, N., Bryant, B., Sankoff, D.: Reconstructing the pre-doubling genome. In: Proceedings of the Third Annual International Conference on Computational Molecular Biology RECOMB 1999, pp. 154\u2013163 (1999)","DOI":"10.1145\/299432.299475"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1137\/S0097539700377177","volume":"32","author":"N. El-Mabrouk","year":"2003","unstructured":"El-Mabrouk, N., Sankoff, D.: The Reconstruction of Doubled Genomes. SIAM Journal on Computing\u00a032, 754\u2013792 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1145\/225058.225112","volume-title":"Proceedings of the Twenty- Seventh Annual ACM Symposium on Theory of Computing (1995)","author":"S. Hannenhalli","year":"1995","unstructured":"Hannenhalli, S., Pevzner, P.: Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In: Proceedings of the Twenty- Seventh Annual ACM Symposium on Theory of Computing (1995), pp. 178\u2013189. ACM Press, New York (1995); Journal of the ACM 46, 1\u201327 (1999)"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1137\/S0097539798334207","volume":"29","author":"H. Kaplan","year":"1999","unstructured":"Kaplan, H., Shamir, R., Tarjan, R.: Faster and simpler algorithm for sorting signed permutations by reversals. SIAM Journal on Computing\u00a029, 880\u2013892 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1038\/nature02424","volume":"428","author":"M. Kellis","year":"2004","unstructured":"Kellis, M., et al.: Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature\u00a0428, 617\u2013624 (2004)","journal-title":"Nature"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1111\/j.1601-5223.1968.tb02169.x","volume":"59","author":"S. Ohno","year":"1968","unstructured":"Ohno, S., Wolf, U., Atkin, N.: Evolution from fish to mammals by gene duplication. Hereditas\u00a059, 169\u2013187 (1968)","journal-title":"Hereditas"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1101\/gr.757503","volume":"13","author":"P. Pevzner","year":"2003","unstructured":"Pevzner, P., Tesler, G.: Genome Rearrangements in Mammalian Evolution: Lessons from Human and Mouse Genomes. Genome Research\u00a013, 37\u201345 (2003)","journal-title":"Genome Research"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1016\/S0959-437X(98)80039-7","volume":"8","author":"L. Skrabanek","year":"1998","unstructured":"Skrabanek, L., Wolfe, K.H.: \u201cEukaryote genome duplication - where\u2019s the evidence?\u201d. Curr. Opin. Genet. Devel.\u00a08, 694\u2013700 (1998)","journal-title":"Curr. Opin. Genet. Devel."},{"key":"1_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27801-6_1","volume-title":"Combinatorial Pattern Matching","author":"E. Tannier","year":"2004","unstructured":"Tannier, E., Sagot, M.-F.: \u201cSorting by reversals in subquadratic time\u201d. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, Springer, Heidelberg (2004)"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1038\/42711","volume":"387","author":"K.H. Wolfe","year":"1997","unstructured":"Wolfe, K.H., Shields, D.C.: Molecular evidence for an ancient duplication of the entire yeast genome. Nature\u00a0387, 708\u2013713 (1997)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30538-5_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:26:29Z","timestamp":1619997989000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30538-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540240587","9783540305385"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30538-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}