Skip to main content
  • Conference proceedings
  • © 2006

DNA Computing

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

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)

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

Conference proceedings info: DNA 2006.

Buy it now

Buying options

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

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

Table of contents (34 papers)

  1. Front Matter

  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. Length-Separating Test Tube Systems

      • Erzsébet Csuhaj-Varjú, Sergey Verlan
      Pages 58-70
    5. 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
  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

Other Volumes

  1. DNA Computing

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

Buy it now

Buying options

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