Research Interests
My research interests are in combinatorial algorithms and theoretical computer science. I'm particularly interested in computational phylogenetics and algorithmic self-assembly. My past research has focused on character compatibility and supertree construction problems in phylogenetics, the self-assembly of fractal structures, and error-resilient self-assembly.
Research Papers
In computational phylogenetics:
- David Fernández-Baca, Sylvain Guillemot, Brad Shutters and Sudheer Vakati (2015): Fixed-Parameter Algorithms for Finding Agreement Supertrees. SIAM Journal on Computing 44(2): 384-410. An earlier version appeared in the 23rd Annual Symposium on Combinatorial Pattern Matching, Helsinki, Finland, July 3-5, 2012.
- Thong Le and Brad Shutters (2015): The Unique Perfect Phylogeny Problem for 3-State Characters. In: 7th International Conference on Bioinformatics and Computational Biology (Honolulu, Hawaii, March 9-11, 2015), Proceedings, ISCA, pp. 199-204.
- Brad Shutters, Sudheer Vakati and David Fernández-Baca (2013): Incompatible Quartets, Triplets, and Characters. Algorithms for Molecular Biology 8: 11. An earlier version appeared in the 12th International Workshop on Algorithms in Bioinformatics, Ljubljana, Slovenia, September 10-12, 2012.
- Brad Shutters and David Fernández-Baca (2012): A Simple Characterization of the Minimal Obstruction Sets for Three-State Perfect Phylogenies. Applied Mathematics Letters 25(9): 1226-1229.
In algorithmic self-assembly:
- Brad Shutters, Timothy P. Hartke Jr. and Robert J. Sammelson: Compact Error-Resilient Self-Assembly of Recursively Defined Patterns. Submitted. A technical report is posted on arXiv.
- Steven M. Kautz and Brad Shutters (2013): Self-Assembling Rulers for Approximating Generalized Sierpinski Carpets. Algorithmica 67(2): 207-233. An earlier version appeared in the 17th International Computing and Combinatorics Conference, Dallas, Texas, August 14-16, 2011.
- Jack H. Lutz and Brad Shutters (2012): Approximate Self-Assembly of the Sierpinski Triangle. Theory of Computing Systems 51(3): 372-400. An earlier version appeared in Programs, Proofs, Processes: 6th Conference on Computability in Europe, Ponta Delgada, Portugal, June 30-July 4, 2010.