Davidson Missouri W

The Team

The Team	The Faculty	Team Logos
Davidson Oyinade Adefuye Will DeLoache Jim Dickson Andrew Martens Amber Shoecraft Mike Waters	A. Malcom Campbell Karmella Haynes Laurie Heyer
Missouri Western Jordan Baumgardner Tom Crowley Lane H. Heard Nickolaus Morton Michelle Ritter Jessica Treece Matthew Unzicker Amanda Valencia	Todd Eckdahl Jeff Poet

The Problem

In Depth

Overview

Background Information Current Project: Solving the Hamiltonian Path Problem in vivo Probability and Statistics Gene Splitting Controlling Expression Traveling Salesperson Problem Backwards promotion and Read-Through Transcription

Hamiltonian Path Problem As a part of iGEM2006, a combined team from Davidson College and Missouri Western State University reconstituted a hin/hix DNA recombination mechanism which exists in nature in Salmonella as standard biobricks for use in E. coli. The purpose of the 2006 combined team was to provide a proof of concept for a bacterial computer in using this mechanism to solve a variation of The Pancake Problem from Computer Science. This task utilized both biology and mathematics students and faculty from the two institutions. For 2007, we continue our collaboration and our efforts to manipulate E. coli into mathematics problem solvers as we refine our efforts with the hin/hix mechanism to explore another mathematics problem, the Hamiltonian Path Problem. This problem was the subject of a groundbreaking paper by Adelman in 1994 (citation below) where a unique Hamiltonian path was found in vitro for a particular directed graph on seven nodes. We propose to make progress toward solving the particular problem in vivo.

Resources / Citations

Davidson's Wet Lab Protocols

Missouri Western's Wet Lab Protocols

Spliting Genes Web Tool

Compatibility of Plasmids

A Site with an FAQ on Wikis

1. DMW Part Numbers for 2007 are BBa_I715000 to BBa_I715999.
2. How to Name a New Part
3. Entering the Part to the Registry
4. How to Annotate a Part

Cool site for Breakfast [1]

Karen Acker's paper describing GFP and TetA(c) with Hix insertions [2]

Bruce Henschen's paper describing one-time flippable Hix sites [3]

Intro to Hamiltonian Path Problem and DNA [4]

Adleman, LM. Molecular Computation of Solutions To Combinatorial Problems. Science. 11 November 1994. Vol. 266. no. 5187, pp. 1021 - 1024

Sambrook and Russell. 2001. Molecular Cloning A Laboratory Manual. Cold Spring Harbor Laboratry Press. Cold Spring Harbor, New York pg. 1.145. 2007 June.