Computationally Active DNA Nanostructures

Deliverables

Open Research Data Pilot (1)

Data Management Plan

Open Research Data Pilot

Publications

Book chapters (3)

The Collatz Process Embeds a Base Conversion Algorithm

Author(s): Tristan Stérin, Damien Woods
Published in: Reachability Problems - 14th International Conference, RP 2020, Paris, France, October 19–21, 2020, Proceedings, 12448, 2020, Page(s) 131-147, ISBN 978-3-030-61738-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-61739-4_9

Binary Expression of Ancestors in the Collatz Graph

Author(s): Tristan Stérin
Published in: Reachability Problems - 14th International Conference, RP 2020, Paris, France, October 19–21, 2020, Proceedings, 12448, 2020, Page(s) 115-130, ISBN 978-3-030-61738-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-61739-4_8

Non-cooperatively Assembling Large Structures

Author(s): Pierre-Étienne Meunier, Damien Regnault
Published in: DNA Computing and Molecular Programming - 25th International Conference, DNA 25, Seattle, WA, USA, August 5–9, 2019, Proceedings, 11648, 2019, Page(s) 120-139, ISBN 978-3-030-26806-0
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-26807-7_7

Conference proceedings (4)

Turning Machines

Author(s): Irina Kostitsyna, Cai Wood, Damien Woods
Published in: 26th International Conference on DNA Computing and Molecular Programming (DNA 26), 174, 2020, Page(s) 1--21
Publisher: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.dna.2020.11

Small tile sets that compute while solving mazes

Author(s): Matthew Cook, Tristan Stérin, Damien Woods
Published in: 27th International Conference on DNA Computing and Molecular Programming (DNA27), 2021
Publisher: LIPICS

The program-size complexity of self-assembled paths

Author(s): Pierre-Étienne Meunier, Damien Regnault, Damien Woods
Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, Yearly, 2020, Page(s) 727-737, ISBN 9781-450369794
Publisher: ACM
DOI: 10.1145/3357713.3384263

scadnano: A Browser-Based, Scriptable Tool for Designing DNA Nanostructures

Author(s): David Doty, Benjamin L Lee, Tristan Stérin
Published in: 26th International Conference on DNA Computing and Molecular Programming (DNA 26), 174, 2020, Page(s) 9:1--9:17, ISBN 978-3-95977-163-4
Publisher: Schloss Dagstuhl--Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.dna.2020.9

Peer reviewed articles (1)

Diverse and robust molecular algorithms using reprogrammable DNA self-assembly

Author(s): Damien Woods, David Doty, Cameron Myhrvold, Joy Hui, Felix Zhou, Peng Yin, Erik Winfree
Published in: Nature, 567/7748, 2019, Page(s) 366-372, ISSN 0028-0836
Publisher: Nature Publishing Group
DOI: 10.1038/s41586-019-1014-9