Genome aliquoting revisited

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6398 LNBI, Issue , 2010, Pages 1-12

  Warren, Robert ^a   Sankoff, David ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALIQUOTING; BREAKPOINT DISTANCE; POLYNOMIAL-TIME; DOUBLE CUT AND JOINS;

GENES; POLYNOMIAL APPROXIMATION;

APPROXIMATION ALGORITHMS; GENES;

EID: 78649922687     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16181-0_1     Document Type: Conference Paper

References (10)

1. Alekseyev, M.A., Pevzner, P.A.: Whole genome duplications and contracted breakpoint graphs. SIAM Journal on Computing 36(6), 1748-1763 (2007)
2. Bergeron, A., Mixtacki, J., Stoye, J.: A unifying view of genome rearrangements. In: Bücher, P., Moret, B.M.E. (eds.) WABI 2006. LNCS (LNBI), vol. 4175, pp. 163-173. Springer, Heidelberg (2006)
3. El-Mabrouk, N., Sankoff, D.: The reconstruction of doubled genomes. SIAM Journal on Computing 32, 754-792 (2003)
4. Feijão, P., Meidanis, J.: SCJ: a novel rearrangement operation for which sorting, genome median and genome halving problems are easy. In: Salzberg, S.L., Warnow, T. (eds.) Algorithms in Bioinformatics. LNCS, vol. 5724, pp. 85-96. Springer, Heidelberg (2009)
5. Lovász, L., Plummer, M.D.: Matching Theory. AMS Chelsea Publishing, Providence (2009)
6. Mixtacki, J.: Genome halving under DCJ revisited. In: Hu, X., Wang, J. (eds.) COCOON 2008. LNCS, vol. 5092, pp. 276-286. Springer, Heidelberg (2008)
7. Sankoff, D., Blanchette, M.: The median problem for breakpoints in comparative genomics. In: Jiang, T., Lee, D.T. (eds.) COCOON 1997. LNCS, vol. 1276, pp. 251-264. Springer, Heidelberg (1997)
8. Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems under different genomic distances. Bioinformatics 10, 120 (2009)
9. Warren, R., Sankoff, D.: Genome aliquoting with double cut and join. BMC Bioinformatics 10(1), S2 (2009)
10. Warren, R., Sankoff, D.: Genome halving with double cut and join. Journal of Bioinformatics and Computational Biology 7(2), 357-371 (2009)