Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Compact Error-Resilient Self-Assembly of Recursively Defined Patterns
Brad Shutters, Timothy P. Hartke, Robert J. Sammelson
A limitation to molecular implementations of tile-based self-assembly systems is the high rate of mismatch errors which has been observed to be between 1% and 10%. Controlling the…
cs.DS2011
A Simple Characterization of the Minimal Obstruction Sets for Three-State Perfect Phylogenies
Brad Shutters, David Fernández-Baca
Lam, Gusfield, and Sridhar (2009) showed that a set of three-state characters has a perfect phylogeny if and only if every subset of three characters has a perfect phylogeny. They…