Skip to main content
  • Conference proceedings
  • © 2009

DNA Computing and Molecular Programming

15th International Meeting on DNA Computing, DNA 15, Fayetteville, AR, USA, June 8-11, 2009. Revised Selected Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5877)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): DNA: International Conference on DNA Computing and Molecular Programming

Conference proceedings info: DNA 2009.

Buying options

eBook USD 64.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-10604-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 84.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (16 papers)

  1. Front Matter

  2. Filter Position in Networks of Evolutionary Processors Does Not Matter: A Direct Proof

    • Paolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, Jose M. Sempere
    Pages 1-11
  3. Strand Algebras for DNA Computing

    • Luca Cardelli
    Pages 12-24
  4. Limitations of Self-assembly at Temperature One

    • David Doty, Matthew J. Patitz, Scott M. Summers
    Pages 35-44
  5. Advancing the Deoxyribozyme-Based Logic Gate Design Process

    • M. Leigh Fanning, Joanne Macdonald, Darko Stefanovic
    Pages 45-54
  6. DNA Chips for Species Identification and Biological Phylogenies

    • Max H. Garzon, Tit-Yee Wong, Vinhthuy Phan
    Pages 55-66
  7. Self-assembly of the Discrete Sierpinski Carpet and Related Fractals

    • Steven M. Kautz, James I. Lathrop
    Pages 78-87
  8. Automatic Design of DNA Logic Gates Based on Kinetic Simulation

    • Ibuki Kawamata, Fumiaki Tanaka, Masami Hagiya
    Pages 88-96
  9. Design of a Biomolecular Device That Executes Process Algebra

    • Urmi Majumder, John H. Reif
    Pages 97-105
  10. NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots

    • Ján Maňuch, Chris Thachuk, Ladislav Stacho, Anne Condon
    Pages 106-115
  11. Construction of AND Gate for RTRACS with the Capacity of Extension to NAND Gate

    • Yoko Sakai, Yoriko Mawatari, Kiyonari Yamasaki, Koh-ichiroh Shohda, Akira Suyama
    Pages 137-143
  12. Time-Complexity of Multilayered DNA Strand Displacement Circuits

    • Georg Seelig, David Soloveichik
    Pages 144-153
  13. Distributed Agreement in Tile Self-assembly

    • Aaron Sterling
    Pages 154-163
  14. Back Matter

Other Volumes

  1. DNA Computing and Molecular Programming

    15th International Conference, DNA 15, Fayetteville, AR, USA, June 8-11, 2009, Revised Selected Papers

About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 15th International Meeting on DNA Computing, DNA15, held in Fayetteville, AR, USA, in June 2009.

The 16 revised full papers presented were carefully selected during two rounds of reviewing and improvement from 38 submissions. The papers feature current interdisciplinary research in molecular-scale manipulation of matter - in particular, implementation of nanoscale computation and programmed assembly of materials are of interest, thus reflecting a broader scope beyond DNA-based nanotechnology and computation.

Keywords

  • DNA
  • DNA computers
  • DNA computing
  • DNA devices
  • DNA-based computing
  • algorithms
  • automata
  • bio-inspired computing
  • biocomputing
  • bioinformatics
  • biomolecular computing
  • cellular automata
  • gene assembly
  • logic g
  • nanotechnology
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Dept. of Computer Science and Computer Engineering, JBHT - CSCE 504, 1 University of Arkansas, Fayetteville, USA

    Russell Deaton

  • Department of Life Science and Institute of Physics Graduate school of Arts and Sciences, The University of Tokyo, Tokyo, Japan

    Akira Suyama

Bibliographic Information

Buying options

eBook USD 64.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-10604-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 84.99
Price excludes VAT (USA)