E-Book Overview
This book constitutes the thoroughly refereed post-proceedings of the 9th International Workshop on DNA Based Computers, DNA9, held in Madison, Wisconsin, USA in June 2003.
The 22 revised full papers presented were carefully selected during two rounds of reviewing and improvement from initially 60 submissions. The papers are organized in topical sections on new experiments and tools, theory, computer simulation and sequence design, self-assembly and autonomous molecular computation, experimental solutions, and new computing models.
E-Book Content
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 2943 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Junghuei Chen John Reif (Eds.) DNA Computing 9th International Workshop on DNA Based Computers, DNA9 Madison, WI, USA, June 1-3, 2003 Revised Papers Springer eBook ISBN: Print ISBN: 3-540-24628-2 3-540-20930-1 ©2005 Springer Science + Business Media, Inc. Print ©2004 Springer-Verlag Berlin Heidelberg Dordrecht All rights reserved No part of this eBook may be reproduced or transmitted in any form or by any means, electronic, mechanical, recording, or otherwise, without written consent from the Publisher Created in the United States of America Visit Springer's eBookstore at: and the Springer Global Website Online at: http://ebooks.kluweronline.com http://www.springeronline.com Preface Biomolecular computing is an interdisciplinary field that draws together molecular biology, DNA nanotechnology, chemistry, physics, computer science and mathematics. The annual international meeting on DNA-based computation has been an exciting forum where scientists of different backgrounds who share a common interest in biomolecular computing can meet and discuss their latest results. The central goal of this conference is to bring together experimentalists and theoreticians whose insights can calibrate each others’ approaches. The 9th Annual International Meeting on DNA Based Computers was held during June 1–4, 2003 in the University of Wisconsin, Madison, USA. The meeting had 106 registered participants from 12 countries around the world. On the first day of the meeting, we had three tutorials: the first was on self-assembly of DNA nano structures which focused on the basic techniques of using designed DNA nano molecules to be self-assembled onto larger structures for computational purposes. This tutorial was given by Hao Yan of Duke University. The second tutorial was given by Chengde Mao of Purdue University in which Dr. Mao presented basic DNA biochemistry that was designed for non experimentalists. The third tutorial was given by Max Garzon of the University of Memphis. Dr. Garzon gave a lecture on computational complexity which was tailored for non-computer scientists. The next three days were for invited plenary lectures, and regular oral and poster presentations. Invited plenary lectures were given by Helen Berman of Rutgers University (USA), Giancarlo Mauri of the University of Milan (Italy), Guenter von Kiedrowski of Ruhr University (Germany), and Sorin Istrail of Celera/Applied Biosystems. The organizers sought to attract the most significant recent research with the highest impact on the development of the discipline. Papers and posters with new experimental results were particularly encouraged. Authors who wished their work to be considered for either oral or poster presentation were asked to select from one of two submission “tracks”: Track A, Full Paper; Track B, One-Page Abstract. For authors with late-breaking results, or who were submitting their manuscript to a scientific journal, a one-page abstract, rather than a full paper, could be submitted in Track B. Authors could (optionally) include a preprint of their