Solving a Hamiltonian Path problem with a bacterial computer

Journal of Biological Engineering

Volumn 3, Issue , 2009, Pages

  Baumgardner, Jordan ^a   Acker, Karen ^b   Adefuye, Oyinade ^b,c   Crowley, Samuel Thomas ^a   DeLoache, Will ^b   Dickson, James O ^b   Heard, Lane ^a   Martens, Andrew T ^b   Morton, Nickolaus ^a   Ritter, Michelle ^a   Shoecraft, Amber ^b,d   Treece, Jessica ^a   Unzicker, Matthew ^a   Valencia, Amanda ^a   Waters, Mike ^b   Malcolm, A Malcolm ^b   Heyer, Laurie J ^b   Poet, Jeffrey L ^a   Eckdahl, Todd T ^a  

^a MISSOURI WESTERN STATE UNIVERSITY   (United States)

^b DAVIDSON COLLEGE   (United States)

^c NORTH CAROLINA CENTRAL UNIVERSITY   (United States)

^d JOHNSON C SMITH UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL DNA; GREEN FLUORESCENT PROTEIN; RED FLUORESCENT PROTEIN;

ARTICLE; BACTERIAL COMPUTER; BACTERIUM COLONY; COMPUTER GRAPHICS; COMPUTER PROGRAM; COMPUTER SYSTEM; DNA RECOMBINATION; DNA SEQUENCE; ESCHERICHIA COLI; GENETIC DATABASE; MATHEMATICAL COMPUTING; MOLECULAR CLONING; MOLECULAR COMPUTER; NONHUMAN; PHENOTYPE; PRIORITY JOURNAL; PROBLEM SOLVING; SALMONELLA TYPHIMURIUM;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; SALMONELLA TYPHIMURIUM;

EID: 68849100911     PISSN: None     EISSN: None     Source Type: Journal    
DOI: 10.1186/1754-1611-3-11     Document Type: Article

References (23)

1. Karp RM Reducibility among combinatorial problems Complexity of Computer Computations Plenum Press Miller RE, Thatcher JW 1972:85-103.
2. The international SAT competitions web page http://www.satcompetition.org/
3. Gates W Bounds for sorting by prefix reversal Discrete Mathematics 1979, 27:47-57. 10.1016/0012-365X(79)90068-2
4. Adleman LM Molecular computation of solutions to combinatorial problems Science 1994, 266:1021-1024. 10.1126/science.7973651 7973651
5. Benenson Y Paz-Elizur T Adar R Keinan E Livneh Z Shapiro E Programmable and autonomous computing machine made of biomolecules Nature 2001, 414:430-434. 10.1038/35106533 11719800
6. Fu P Biomolecular computing: Is it ready to take off? Biotechnol J 2007, 2(1):91-101. 10.1002/biot.200600134 17183505
7. Wang X Bao Z Hu J Wang S Zahn A Solving the SAT problem using a DNA computing algorithm based on ligase chain reaction Biosystems 2008, 91(1):117-225. 10.1016/j.biosystems.2007.08.006 17904730
8. Haynes KA Broderick ML Brown AD Butner TL Dickson JO Harden WL Heard LH Jessen EL Malloy KJ Ogden BJ Rosemond S Simpson S Zwack E Campbell AM Eckdahl TT Heyer LJ Poet JL Engineering bacteria to solve the burnt pancake problem Journal Biol En 2008, 2:8. 10.1186/1754-1611-2-8
9. Johnson RC Bruist MB Glaccum MB Simon MI In vitro analysis of Hin-mediated site-specific recombination Cold Spring Harb Symp Quant Biol 1984, 49:751-760. 6099257
10. Lim HM Hughes KT Simon MI The effects of symmetrical recombination site hixC C on Hin recombinase function J Biol Chem 1992, 267:11183-11190. 1597453
11. Abedi MF Caponigro G Kamb A Green fluorescent protein as a scaffold for intracellular presentation of peptides Nucleic Acids Research 1998, 26(2):623-630. 147301 9421525 10.1093/nar/26.2.623
12. Nanassy OZ Hughes KT In vivo identification of intermediates stages of the DNA inversion reaction catalyzed by the Salmonella Hin recombinase Genetics 1998, 149(4):1649-1663. 1460272 9691026
13. Sassone-Corsi P Corden J Kedinger C Chambon P Promotion of specific in vitro transcription by excised "TATA" box sequences inserted in a foreign nucleotide environment Nucleic Acids Research 1981, 9:3941-3958. 327407 7301576 10.1093/nar/9.16.3941
14. Lim HM Simon MI The role of negative supercoiling in Hin-mediated site-specific recombination J Biol Chem 1992, 267:11176-11182. 1597452
15. Palecek E Local supercoil-stabilized DNA structures Crit Rev Biochem Mol Biol 1991, 26(22):151-226. 10.3109/10409239109081126 1914495
16. Johnson RC Bruist MF Intermediates in Hin-mediated DNA inversion: A role for Fis and the recombinational enhancer in the strand exchange reaction EMBO J 1989, 8:1581-1590. 400990 2548848
17. Registry of Standard Biological Parts http://partsregistry.org/Main_Page
18. Knight T Rettberg R Chan L Endy D Shetty R Che A Idempotent Vector Design for Standard Assembly of Biobricks http://people.csail.mit.edu/tk/sa3.pdf
19. Anderson JC Clarke EJ Arkin AP Voigt CA Environmentally controlled invasion of cancer cells by engineered bacteria J Mol Biol 2006, 355(4):619-627. 10.1016/j.jmb.2005.10.076 16330045
20. Elowitz M Leibler S A Synthetic Oscillatory Network of Transcriptional Regulators Nature 2000 403 6767 335 338 10.1038/35002125 10659856
21. Levskaya A Chevalier AA Tabor JL Simpson ZB Lavery LA Levy M Davidson EA Scouras A Ellington AD Marcotte EM Voigt CA Synthetic biology: Engineering Escherichia coli to see light Nature 2005, 438:441-442. 10.1038/nature04405 16306980
22. Dickson J Martens A Shoecraft A Gene Splitting http://gcat.davidson.edu/iGEM07/genesplitter.html
23. Campbell AM Eckdahl TT Fowlks E Heyer LJ Mays Hoopes LL Ledbetter ML Rosenwald AG Genome Consortium for Active Teaching Science 2006, 311:1103-1104. 10.1126/science.1121955 16497918