@Proceedings{lakin_et_al:LIPIcs.DNA.27, title = {{LIPIcs, Volume 205, DNA 27, Complete Volume}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {1--240}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27}, URN = {urn:nbn:de:0030-drops-146669}, doi = {10.4230/LIPIcs.DNA.27}, annote = {Keywords: LIPIcs, Volume 205, DNA 27, Complete Volume} } @InProceedings{lakin_et_al:LIPIcs.DNA.27.0, author = {Lakin, Matthew R. and \v{S}ulc, Petr}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {0:i--0:xiv}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.0}, URN = {urn:nbn:de:0030-drops-146679}, doi = {10.4230/LIPIcs.DNA.27.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{linder_et_al:LIPIcs.DNA.27.1, author = {Linder, Johannes and Chen, Yuan-Jyue and Wong, David and Seelig, Georg and Ceze, Luis and Strauss, Karin}, title = {{Robust Digital Molecular Design of Binarized Neural Networks}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {1:1--1:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.1}, URN = {urn:nbn:de:0030-drops-146685}, doi = {10.4230/LIPIcs.DNA.27.1}, annote = {Keywords: Molecular Computing, Neural Network, Binarized Neural Network, Digital Logic, DNA, Strand Displacement} } @InProceedings{haley_et_al:LIPIcs.DNA.27.2, author = {Haley, David and Doty, David}, title = {{Computing Properties of Thermodynamic Binding Networks: An Integer Programming Approach}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {2:1--2:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.2}, URN = {urn:nbn:de:0030-drops-146694}, doi = {10.4230/LIPIcs.DNA.27.2}, annote = {Keywords: thermodynamic binding networks, integer programming, constraint programming} } @InProceedings{alseth_et_al:LIPIcs.DNA.27.3, author = {Alseth, Andrew and Hader, Daniel and Patitz, Matthew J.}, title = {{Self-Replication via Tile Self-Assembly (Extended Abstract)}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {3:1--3:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.3}, URN = {urn:nbn:de:0030-drops-146707}, doi = {10.4230/LIPIcs.DNA.27.3}, annote = {Keywords: Algorithmic self-assembly, tile assembly model, self-replication} } @InProceedings{furcy_et_al:LIPIcs.DNA.27.4, author = {Furcy, David and Summers, Scott M. and Withers, Logan}, title = {{Improved Lower and Upper Bounds on the Tile Complexity of Uniquely Self-Assembling a Thin Rectangle Non-Cooperatively in 3D}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {4:1--4:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.4}, URN = {urn:nbn:de:0030-drops-146716}, doi = {10.4230/LIPIcs.DNA.27.4}, annote = {Keywords: Self-assembly, algorithmic self-assembly, tile self-assembly} } @InProceedings{levy_et_al:LIPIcs.DNA.27.5, author = {Levy, Nicolas and Schabanel, Nicolas}, title = {{ENSnano: A 3D Modeling Software for DNA Nanostructures}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {5:1--5:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.5}, URN = {urn:nbn:de:0030-drops-146722}, doi = {10.4230/LIPIcs.DNA.27.5}, annote = {Keywords: Software, DNA nanostructure, Molecular design, molecular self-assembly} } @InProceedings{meunier_et_al:LIPIcs.DNA.27.6, author = {Meunier, Pierre-\'{E}tienne and Regnault, Damien}, title = {{Directed Non-Cooperative Tile Assembly Is Decidable}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {6:1--6:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.6}, URN = {urn:nbn:de:0030-drops-146735}, doi = {10.4230/LIPIcs.DNA.27.6}, annote = {Keywords: Self-assembly, Molecular Computing, Models of Computation, Computational Geometry} } @InProceedings{breik_et_al:LIPIcs.DNA.27.7, author = {Breik, Keenan and Luchsinger, Austin and Soloveichik, David}, title = {{Molecular Machines from Topological Linkages}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {7:1--7:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.7}, URN = {urn:nbn:de:0030-drops-146749}, doi = {10.4230/LIPIcs.DNA.27.7}, annote = {Keywords: chemical computation, mechanical computation, bioengineering, models of biochemistry, molecular machines, mechanical linkages, generic rigidity} } @InProceedings{cook_et_al:LIPIcs.DNA.27.8, author = {Cook, Matthew and St\'{e}rin, Tristan and Woods, Damien}, title = {{Small Tile Sets That Compute While Solving Mazes}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {8:1--8:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.8}, URN = {urn:nbn:de:0030-drops-146758}, doi = {10.4230/LIPIcs.DNA.27.8}, annote = {Keywords: model of computation, self-assembly, small universal tile set, Boolean circuits, maze-solving} } @InProceedings{condon_et_al:LIPIcs.DNA.27.9, author = {Condon, Anne and Hajiaghayi, Monir and Thachuk, Chris}, title = {{Predicting Minimum Free Energy Structures of Multi-Stranded Nucleic Acid Complexes Is APX-Hard}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {9:1--9:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.9}, URN = {urn:nbn:de:0030-drops-146765}, doi = {10.4230/LIPIcs.DNA.27.9}, annote = {Keywords: Nucleic Acid Secondary Structure Prediction, APX-Hardness, NP-Hardness} } @InProceedings{klinge_et_al:LIPIcs.DNA.27.10, author = {Klinge, Titus H. and Lathrop, James I. and Osera, Peter-Michael and Rogers, Allison}, title = {{Reactamole: Functional Reactive Molecular Programming}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {10:1--10:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.10}, URN = {urn:nbn:de:0030-drops-146775}, doi = {10.4230/LIPIcs.DNA.27.10}, annote = {Keywords: Chemical Reaction Network, Functional Reactive Programming, Domain Specific Language} } @InProceedings{chen_et_al:LIPIcs.DNA.27.11, author = {Chen, Tonglin and Solanki, Arnav and Riedel, Marc}, title = {{Parallel Pairwise Operations on Data Stored in DNA: Sorting, Shifting, and Searching}}, booktitle = {27th International Conference on DNA Computing and Molecular Programming (DNA 27)}, pages = {11:1--11:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-205-1}, ISSN = {1868-8969}, year = {2021}, volume = {205}, editor = {Lakin, Matthew R. and \v{S}ulc, Petr}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.11}, URN = {urn:nbn:de:0030-drops-146780}, doi = {10.4230/LIPIcs.DNA.27.11}, annote = {Keywords: Molecular Computing, DNA Computing, DNA Storage, Parallel Computing, Strand Displacement} }