DNA Computing

13th International Meeting on DNA Computing, DNA13, Memphis, TN, USA, June 4-8, 2007, Revised Selected Papers

  • Editors
  • Max H. Garzon
  • Hao Yan
Conference proceedings DNA 2007

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

Table of contents

  1. Front Matter
  2. Self-assembly

    1. Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller et al.
      Pages 1-14
    2. Urmi Majumder, Thomas H. LaBean, John H. Reif
      Pages 15-25
    3. Artiom Alhazov, Ion Petre, Vladimir Rogojin
      Pages 36-45
  3. Biomolecular Machines and Automata

    1. Ashish Goel, Pablo Moisset de Espanés
      Pages 46-53
    2. Hiroyuki Sekiguchi, Ken Komiya, Daisuke Kiga, Masayuki Yamamura
      Pages 54-65
    3. John H. Reif, Sudheer Sahu
      Pages 66-78
    4. Akio Nishikawa, Satsuki Yaegashi, Kazumasa Ohtake, Masami Hagiya
      Pages 79-88
    5. Masahito Yamamoto, Satoshi Kashiwamura, Azuma Ohuchi
      Pages 99-108
  4. Codes for DNA Memories and Computing

    1. Atsushi Kameda, Satoshi Kashiwamura, Masahito Yamamoto, Azuma Ohuchi, Masami Hagiya
      Pages 109-118
    2. Tetsuro Kitajima, Masahiro Takinoue, Ko-ichiroh Shohda, Akira Suyama
      Pages 119-129
    3. Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
      Pages 130-139
    4. Naoki Iimura, Masahito Yamamoto, Fumiaki Tanaka, Azuma Ohuchi
      Pages 140-145
    5. Arkadii D’yachkov, Anthony Macula, Vyacheslav Rykov, Vladimir Ufimtsev
      Pages 146-151
  5. Novel Techniques for DNA Computing in vitro

    1. Angela M. Pagano, Susannah Gal
      Pages 161-169
    2. Kotaro Somei, Shohei Kaneda, Teruo Fujii, Satoshi Murata
      Pages 182-190
  6. Novel Techniques for DNA Computing in silico

    1. Qinru Qiu, Prakash Mukre, Morgan Bishop, Daniel Burns, Qing Wu
      Pages 201-210
    2. Abraham Gutiérrez, Luís Fernández, Fernando Arroyo, Santiago Alonso
      Pages 211-220
    3. Marc García-Arnau, Daniel Manrique, Alfonso Rodríguez-Patón, Petr Sosík
      Pages 221-230
    4. Vincenzo Manca
      Pages 231-235
    5. Elizabeth Goode, William DeLorbe
      Pages 236-245
  7. Models and Languages

    1. Matteo Cavaliere, Omer Egecioglu, Oscar H. Ibarra, Mihai Ionescu, Gheorghe Păun, Sara Woodworth
      Pages 246-255
    2. Michael Domaratzki
      Pages 263-272
    3. Lila Kari, Kalpana Mahalingam
      Pages 273-283
    4. Bo Cui, Stavros Konstantinidis
      Pages 284-289
  8. Back Matter

About these proceedings


Biomolecular/DNA computing is now well established as an interdisciplinary field where chemistry, computer science, molecular biology, physics, and mathematics come together with the common purpose of fundamental scientific understanding of biology and chemistry and its applications. This international meeting has been the premier forum where scientists with different backgrounds and a common focus meet to present their latest results and entertain visions of the future. In this tradition, about 100 participants converged in Memphis, Tennessee to hold the 13th International Meeting on DNA Computing during June 4–8, 2007, under the auspices of the International Society for Nanoscale Science, Computation and Engineering (ISNSCE) and The University of Memphis. The call for papers encouraged submissions of original, recent, and promising experimental and theoretical results in the field. The Call for Papers elicited some 62 submissions, almost perfectly balanced among the major theoretical and experimental categories. It is evidence of how well the interdisciplinary nature of the conference has truly matured that the major criterion of quality, agreed upon in advance by the Program Committee (PC), produced a nearly balanced program as well across the two major categories, full papers and talks with an abstract only. The program with the greatest perceived impact consisted of 24 papers for plenary oral talks; in addition, 15 full-paper posters and 10 poster abstracts were accepted, of which 5 authors were invited to give five short demos in a new submission category this year. The conference program retained the structure now customary for this meeting.


DNA algorithms DNA coding DNA computers DNA computing algorithms automata bio-inspired computing biocomputing bioinformatics biomolecular computing cellular automata complexity theory modeling robot robotics

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-77961-2
  • Online ISBN 978-3-540-77962-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment