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.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

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

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

Keywords

  • 3-SAT
  • DNA algorithms
  • DNA coding
  • DNA computers
  • DNA computing
  • DNA devices
  • DNA nanostructure
  • Fuzzy
  • Membrane Computing
  • algorithm
  • algorithms
  • automata
  • complexity
  • gene a
  • logic
  • algorithm analysis and problem complexity

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions