Skip to main content
SpringerLink
Log in
Book cover

DNA Computing

12th International Meeting on DNA Computing, DNA12, Seoul, Korea, June 5-9, 2006, Revised Selected Papers

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Chengde Mao

    1. Department of Chemistry, Purdue University, West Lafayette, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Takashi Yokomori

    1. Faculty of Education and Integrated Arts and Sciences, Department of Mathematics, Waseda University, Tokyo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Included in the following conference series:

Conference proceedings info: DNA 2006.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (34 papers)

  1. Front Matter

    Download chapter PDF

  2. Molecular and Membrane Computing Models

    1. Computing with Spiking Neural P Systems: Traces and Small Universal Systems

      • Mihai Ionescu, Andrei Păun, Gheorghe Păun, Mario J. Pérez-Jiménez
      Pages 1-16

    2. Minimal Parallelism for Polarizationless P Systems

      • Tseren-Onolt Ishdorj
      Pages 17-32

    3. P Systems with Active Membranes Characterize PSPACE

      • Petr Sosík, Alfonso Rodríguez-Patón
      Pages 33-46

    4. All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size

      • Florin Manea, Carlos Martín-Vide, Victor Mitrana
      Pages 47-57

    5. Length-Separating Test Tube Systems

      • Erzsébet Csuhaj-Varjú, Sergey Verlan
      Pages 58-70

    6. Gene Assembly Algorithms for Ciliates

      • Lucian Ilie, Roberto Solis-Oba
      Pages 71-82

  3. Complexity Analysis

    1. Spectrum of a Pot for DNA Complexes

      • NataÅ¡a Jonoska, Gregory L. McColm, Ana Staninska
      Pages 83-94

    2. On the Complexity of Graph Self-assembly in Accretive Systems

      • Stanislav Angelov, Sanjeev Khanna, Mirkó Visontai
      Pages 95-110

    3. Viral Genome Compression

      • Lucian Ilie, Liviu Tinta, Cristian Popescu, Kathleen A. Hill
      Pages 111-126

  4. Sequence and Tile Designs and Their Properties

    1. DNA Codes and Their Properties

      • Lila Kari, Kalpana Mahalingam
      Pages 127-142

    2. In Search of Optimal Codes for DNA Computing

      • Max H. Garzon, Vinhthuy Phan, Sujoy Roy, Andrew J. Neel
      Pages 143-156

    3. DNA Sequence Design by Dynamic Neighborhood Searches

      • Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
      Pages 157-171

    4. Sequence Design for Stable DNA Tiles

      • Naoki Iimura, Masahito Yamamoto, Fumiaki Tanaka, Atsushi Kameda, Azuma Ohuchi
      Pages 172-181

    5. Hairpin Structures Defined by DNA Trajectories

      • Michael Domaratzki
      Pages 182-194

  5. DNA Tile Self-assembly Models

    1. Design and Simulation of Self-repairing DNA Lattices

      • Urmi Majumder, Sudheer Sahu, Thomas H. LaBean, John H. Reif
      Pages 195-214

    2. On Times to Compute Shapes in 2D Tile Self-assembly

      • Yuliy Baryshnikov, Ed Coffman, Boonsit Yimwadsana
      Pages 215-222

    3. Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-assembly in Two and Three Dimensions

      • Sudheer Sahu, John H. Reif
      Pages 223-238

    4. A Mathematical Approach to Cross-Linked Structures in Viral Capsids: Predicting the Architecture of Novel Containers for Drug Delivery

      • Thomas Keef
      Pages 239-249

  6. Simulator and Software for DNA Computing

    1. A Framework for Modeling DNA Based Molecular Systems

      • Sudheer Sahu, Bei Wang, John H. Reif
      Pages 250-265
Back to top

Other volumes

  1. DNA Computing

Keywords

Editors and Affiliations

  • Department of Chemistry, Purdue University, West Lafayette, USA

    Chengde Mao

  • Faculty of Education and Integrated Arts and Sciences, Department of Mathematics, Waseda University, Tokyo, Japan

    Takashi Yokomori

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation