Skip to content

Damien Woods

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

32

Venues

12

Active years

2001–2025

Best venue rank

A*

Where they publish

Papers

32 indexed papers, newest first.

YearVenueTitleAuthors
2025DNAAlgorithmic Hardness of the Partition Function for Nucleic Acid Strands.Gwendal Ducloz, Ahmed Shalaby, Damien Woods
2025DNATile Blockers as a Simple Motif to Control Self-Assembly: Kinetics and Thermodynamics.Constantine G. Evans, Angel Cervera Roldan, Trent A. Rogers, Damien Woods
2025ICALPAn Efficient Algorithm to Compute the Minimum Free Energy of Interacting Nucleic Acid Strands.Ahmed Shalaby, Damien Woods
2024DNADomain-Based Nucleic-Acid Minimum Free Energy: Algorithmic Hardness and Parameterized Bounds.Erik D. Demaine, Timothy Gomez, Elise Grizzell, Markus Hecher, Jayson Lynch, Robert Schweller, Ahmed Shalaby, Damien Woods
2023DNAMinimum Free Energy, Partition Function and Kinetics Simulation Algorithms for a Multistranded Scaffolded DNA Computer.Ahmed Shalaby, Chris Thachuk, Damien Woods
2021DNASmall Tile Sets That Compute While Solving Mazes.Matthew Cook, Tristan Strin, Damien Woods
2020DNATurning Machines.Irina Kostitsyna, Cai Wood, Damien Woods
2020STOCThe program-size complexity of self-assembled paths.Pierre-tienne Meunier, Damien Regnault, Damien Woods
2017DNAThermodynamic Binding Networks.David Doty, Trent A. Rogers, David Soloveichik, Chris Thachuk, Damien Woods
2017STOCThe non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation.Pierre-tienne Meunier, Damien Woods
2014DNAFast Algorithmic Self-assembly of Simple Shapes Using Random Agitation.Ho-Lin Chen, David Doty, Dhiraj Holden, Chris Thachuk, Damien Woods, Chun-Tao Yang
2014ICALPOne Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile.Erik D. Demaine, Martin L. Demaine, Sndor P. Fekete, Matthew J. Patitz, Robert T. Schweller, Andrew Winslow, Damien Woods
2014SODAIntrinsic universality in tile self-assembly requires cooperation.Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
2013DNAParallel Computation Using Active Self-assembly.Moya Chen, Doris Xin, Damien Woods
2013ICALPThe Two-Handed Tile Assembly Model Is Not Intrinsically Universal.Erik D. Demaine, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller, Scott M. Summers, Damien Woods
2012FOCSThe Tile Assembly Model is Intrinsically Universal.David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2012SOFSEMThe Complexity of Small Universal Turing Machines: A Survey.Turlough Neary, Damien Woods
2010STACSIntrinsic Universality in Self-Assembly.David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2009FCTSmall Weakly Universal Turing Machines.Turlough Neary, Damien Woods
2009UCRandom Number Selection in Self-assembly.David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2009UCMembrane Dissolution and Division in P.Damien Woods, Niall Murphy, Mario J. Prez-Jimnez, Agustin Riscos-Nez
2008UCA Characterisation of NL Using Membrane Systems without Charges and Dissolution.Niall Murphy, Damien Woods
2007CiEThe Complexity of Small Universal Turing Machines.Damien Woods, Turlough Neary
2007MCUFour Small Universal Turing Machines.Turlough Neary, Damien Woods
2007MCUSmall Semi-weakly Universal Turing Machines.Damien Woods, Turlough Neary
2006FOCSOn the time complexity of 2-tag systems and small universal Turing machines.Damien Woods, Turlough Neary
2006ICALPP-completeness of Cellular Automaton Rule 110.Turlough Neary, Damien Woods
2006UCOptical Computing and Computational Complexity.Damien Woods
2005CiEComplexity of Continuous Space Machine Operations.Damien Woods, J. Paul Gibson
2005ISAACUpper Bounds on the Computational Power of an Optical Model of Computation.Damien Woods
2005UCLower Bounds on the Computational Power of an Optical Model of Computation.Damien Woods, J. Paul Gibson
2001MCUOn the Computational Power of a Continuous-Space Optical Model of Computation.Thomas J. Naughton, Damien Woods