Skip to main content
  • Conference proceedings
  • © 2006

DNA Computing

11th International Workshop on DNA Computing, DNA11, London, ON, Canada, June 6-9, 2005. Revised Selected Papers.

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

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 2005.

Buying options

eBook USD 89.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-34165-9
  • 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 119.99
Price excludes VAT (USA)

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

Table of contents (34 papers)

  1. Front Matter

  2. Self-correcting Self-assembly: Growth Models and the Hammersley Process

    • Yuliy Baryshnikov, Ed Coffman, Nadrian Seeman, Teddy Yimwadsana
    Pages 1-11
  3. Recognizing DNA Splicing

    • Matteo Cavaliere, Nataša Jonoska, Peter Leupold
    Pages 12-26
  4. DNA Recombination by XPCR

    • Giuditta Franco, Vincenzo Manca, Cinzia Giagulli, Carlo Laudanna
    Pages 55-66
  5. An Algorithm for SAT Without an Extraction Phase

    • Pierluigi Frisco, Christiaan Henkel, Szabolcs Tengely
    Pages 67-80
  6. Sensitivity and Capacity of Microarray Encodings

    • Max H. Garzon, Vinhthuy Phan, Kiran C. Bobba, Raghuver Kontham
    Pages 81-95
  7. Simple Operations for Gene Assembly

    • Tero Harju, Ion Petre, Vladimir Rogojin, Grzegorz Rozenberg
    Pages 96-111
  8. Counting Time in Computing with Cells

    • Oscar H. Ibarra, Andrei Păun
    Pages 112-128
  9. On Bounded Symport/Antiport P Systems

    • Oscar H. Ibarra, Sara Woodworth
    Pages 129-143
  10. Expectation and Variance of Self-assembled Graph Structures

    • Nataša Jonoska, Gregory L. McColm, Ana Staninska
    Pages 144-157
  11. Hairpin Structures in DNA Words

    • Lila Kari, Stavros Konstantinidis, Elena Losseva, Petr Sosík, Gabriel Thierrin
    Pages 158-170
  12. Development of an In Vivo Computer Based on Escherichia coli

    • Hirotaka Nakagawa, Kensaku Sakamoto, Yasubumi Sakakibara
    Pages 203-212
  13. Control of DNA Molecules on a Microscopic Bead Using Optical Techniques for Photonic DNA Memory

    • Yusuke Ogura, Taro Beppu, Masahiro Takinoue, Akira Suyama, Jun Tanida
    Pages 213-223
  14. Analysis and Simulation of Dynamics in Probabilistic P Systems

    • Dario Pescini, Daniela Besozzi, Claudio Zandron, Giancarlo Mauri
    Pages 236-247

Other Volumes

  1. DNA Computing

    11th International Workshop on DNA Computing, DNA11, London, ON, Canada, June 6-9, 2005. Revised Selected Papers.

Keywords

  • DNA algorithms
  • DNA coding
  • DNA computers
  • DNA computing
  • Erfüllbarkeitsproblem der Aussagenlogik
  • algorithms
  • automata
  • bio-inspired computing
  • biomolecular computing
  • coding theory
  • communication
  • complexity
  • learning
  • molecular computing
  • nanotechnology
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Department of Computer Science, Université Pierre et Marie Curie, INSERM U511,, Paris, France

    Alessandra Carbone

  • California Institute of Technology, Applied and Computational Mathematics, Bioengineering,, Pasadena, USA

    Niles A. Pierce

Bibliographic Information

Buying options

eBook USD 89.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-34165-9
  • 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 119.99
Price excludes VAT (USA)