Call for Papers

Call for Papers Call for Papers
A special issue of
Theoretical Computer Science
on
Tilings and Self-assembly

This special issue is devoted to high quality research papers on tilings and mathematical modeling of self-assembly, i.e. the process by which structures are assembled autonomously without guidance from outside. In the late 90's E.Winfree proposed to use Wang tiles to model and to investigate complexity issues in self-assembly processes.

The purpose of the special issue is to promote studies in this area. The main advantages of having a paper published in such a special issue are (1) a better access to the audience of the topic, and (2) a faster publication schedule than in a regular journal submission.

Topics of interest include (but are not limited to) new results on

Theoretical and experimental results on self-assembling systems based on Wang tiles and related models,
Algorithmic questions on tilings and self-assembly (including computational and descriptional complexity issues, as well as decidability/undecidability results),
Robustness issues and error correction in self-assembly,
Other topics in tiling theory, including for example picture generation and recognition based on tiling systems.

Also well-prepared and thorough surveys will be considered for acceptance. All papers will go through a rigorous refereeing process.

Guest Editor: Jarkko Kari, University of Turku, Finland. Email: jkari@utu.fi

Important dates:

Deadline for submission: November 31st, 2007
Notification of acceptance: March 31st, 2008
Final version due: May 31st, 2008

Instructions to Authors:

Please submit both LaTeX and pdf-files by email to jkari@utu.fi

It is requested that authors make use of the elsart LaTeX document class and follow the guidelines for TCS submissions available at http://www.elsevier.com/wps/find/authorsview.authors/latex