Abstract | ||
---|---|---|
The goal of the Saccharomyces cerevisiae v2.0 project is the complete synthesis of a re-designed genome for baker's yeast. The resulting organism will permit systematic studies of eukaryotic chromosome structure that have been impossible to explore with traditional gene-ata-time experiments. The efficiency of chemical synthesis of DNA does not yet permit direct synthesis of an entire chromosome, although it is now feasible to synthesize multi-kilobase pieces of DNA that can be combined into larger molecules. Designing a chromosome-sized sequence that can be assembled from smaller pieces has to date been accomplished by biological experts in a laborious and error-prone fashion. Here we pose DNA design as an optimization problem and obtain optimal solutions with a parallelizable dynamic programming algorithm. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-14403-5_30 | PPAM (2) |
Keywords | Field | DocType |
entire chromosome,saccharomyces cerevisiae v2,error-prone fashion,dna design,biological expert,complete synthesis,automated design,eukaryotic chromosome structure,direct synthesis,chemical synthesis,synthetic chromosome,chromosome-sized sequence,optimization problem,dynamic programming algorithm | Genome,Dynamic programming,Computer science,DNA,Theoretical computer science,Saccharomyces cerevisiae,Modular design,Optimization problem,Synthetic biology,Eukaryotic chromosome structure | Conference |
Volume | ISSN | ISBN |
6068 | 0302-9743 | 3-642-14402-0 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sarah M. Richardson | 1 | 0 | 0.34 |
Brian S. Olson | 2 | 7 | 1.10 |
Jessica S. Dymond | 3 | 0 | 0.34 |
Randal Burns | 4 | 1955 | 115.15 |
Srinivasan Chandrasegaran | 5 | 0 | 0.34 |
Jef D. Boeke | 6 | 0 | 1.01 |
Amarda Shehu | 7 | 297 | 55.09 |
Joel S. Bader | 8 | 213 | 16.74 |