Optimizing restriction site placement for synthetic genomes

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

Volumn 6129 LNCS, Issue , 2010, Pages 323-337

  Montes, Pablo ^a   Memelli, Heraldo ^a   Ward, Charles ^a   Kim, Joondong ^a   Mitchell, Joseph S B ^a   Skiena, Steven ^a  

^a Stony Brook University   (United States)

Author keywords

Genome refactoring; Restriction enyzme placement; Synthetic biology

Indexed keywords

ADJACENT SITES; EXPONENTIAL-TIME ALGORITHMS; NP COMPLETE; REFACTORINGS; RESTRICTION ENYZME PLACEMENT; RESTRICTION ENZYMES; SYNTHETIC BIOLOGY; VIRAL GENOME; WILD TYPES;

CURRICULA; ELECTROSTATIC DISCHARGE; ENZYMES; MOLECULAR BIOLOGY; PATTERN MATCHING; VIRUSES;

GENES;

EID: 79956291154     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13509-5_29     Document Type: Conference Paper

References (22)

1. Bugl, H., Danner, J.P., Molinari, R.J., Mulligan, J.T., Park, H.O., Reichert, B., Roth, D.A., Wagner, R., Budowle, B., Scripp, R.M., Smith, J.A.L., Steele, S.J., Church, G., Endy, D.: Dna synthesis and biological security. Nature Biotechnology 25, 627-629 (2007). (Pubitemid 46897193)
2. Czar, M.J., Anderson, J.C., Bader, J.S., Peccoud, J.: Gene synthesis demystified. Trends in Biotechnology 27(2), 63-72 (2009).
3. Coleman, J.R., Papamichail, D., Skiena, S., Futcher, B., Wimmer, E., Mueller, S.: Virus attenuation by genome-scale changes in codon pair bias. Science 320(5884), 1784-1787 (2008). (Pubitemid 351931294)
4. Wimmer, E., Mueller, S., Tumpey, T., Taubenberger, J.: Synthetic viruses: a new opportunity to understand and prevent viral disease. Nature Biotech. 27(12), 1163-1172 (2009).
5. Roberts, R., Vincze, T., Posfai, J., Macelis, D.: Rebase-a database for dna restriction and modification: enzymes, genes and genomes. Nucl. Acids Res. 38, D234-D236 (2010).
6. González-Ballester, D., de Montaigu, A., Galván, A., Fernández, E.: Restriction enzyme site-directed amplification PCR: a tool to identify regions flanking a marker DNA. Anal. Biochem. 340(2), 330-335.
7. Roberts, R.: How restriction enzymes became the workhorses of molecular biology. Proc. Natl. Acad. Sci. 102, 5905-5908 (2005). (Pubitemid 40594228)
8. Mens, T., Tourwe, T.: A survey of software refactoring. IEEE Transactions on Software Engineering 30(2), 126-139 (2004).
9. Serial Cloner, http://serialbasics.free.fr/Serial-Cloner.html.
10. Cello, J., Paul, A., Wimmer, E.: Chemical synthesis of poliovirus cdna: generation of infectious virus in the absence of natural template. Science 297(5583), 1016-1018 (2002). (Pubitemid 34856035)
11. Chan, L., Kosuri, S., Endy, D.: Refactoring bacteriophage t7. Mol. Syst. Biol. 1 (2005).
12. Anand, I., Kosuri, S., Endy, D.: Genejax: A prototype cad tool in support of genome refactoring (2006).
13. Evans, P., Liu, C.: Sitefind: A software tool for introducing a restriction site as a marker for successful site-directed mutagenesis. BMC Mol. Biol. 6(22).
14. Richardson, S.M., Wheelan, S.J., Yarrington, R.M., Boeke, J.D.: Genedesign: Rapid, automated design of multikilobase synthetic genes. Genome Res. 16(4), 550-556 (2006).
15. Skiena, S.: Designing better phages. Bioinformatics 17, S253-S261 (2001). (Pubitemid 33793517)
16. Papadimitriou, C., Yannakakis, M.: Optimization, approximation, and complexity classes. In: STOC 1988: Proceedings of the twentieth annual ACM symposium on Theory of computing, pp. 229-234. ACM, New York (1988).
17. Duh, R.C., Frer, M.: Approximation of k-set cover by semi-local optimization. In: Proc. 29th STOC, pp. 256-264. ACM, New York (1997).
18. 5/2 algorithm for maximum matchings in bipartite graphs. SIAM Journal on Computing 2(4), 225-231 (1973).
19. Aho, A.V., Corasick, M.J.: Efficient string matching: An aid to bibliographic search. Communications of the ACM 18(6), 333-340 (1975).
20. Vincze, T., Posfai, J., Roberts, R.J.: NEBcutter: a program to cleave DNA with restriction enzymes. Nucl. Acids Res. 31(13), 3688-3691 (2003). (Pubitemid 37442224)
21. Ermolaeva, M.: Synonymous codon usage in bacteria. Curr. Issues Mol. Biol. 3(4), 91-97 (2001). (Pubitemid 33061772)
22. Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2, 83-97 (1955).