Theoretical Computer Science, Volume 395

Volume 395, Number 1, April 2008

• Grzegorz Rozenberg:
  Preface. 1-2
  Electronic Edition (link) BibTeX

• Yuriy Brun:
  Nondeterministic polynomial time factoring in the tile assembly model. 3-23
  Electronic Edition (link) BibTeX
• Miika Langille, Ion Petre:
  Sequential vs. parallel complexity in simple gene assembly. 24-30
  Electronic Edition (link) BibTeX
• Yuriy Brun:
  Solving NP-complete problems in the tile assembly model. 31-46
  Electronic Edition (link) BibTeX
• Shile Gao, Kequan Ding:
  A graphical criterion of planarity for RNA secondary structures with pseudoknots in Rivas-Eddy class. 47-56
  Electronic Edition (link) BibTeX
• Ioannis D. Zaharakis, Achilles D. Kameas:
  Modeling spiking neural networks. 57-76
  Electronic Edition (link) BibTeX
• Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo Milazzo, Simone Tini:
  Compositional semantics and behavioral equivalences for P Systems. 77-100
  Electronic Edition (link) BibTeX
• Kenichi Morita:
  Reversible computing and cellular automata - A survey. 101-131
  Electronic Edition (link) BibTeX

• Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur:
  Errata for the paper "Predecessor existence problems for finite discrete dynamical systems" [TCS 386 (1-2) (2007) 3-37]. 132-133
  Electronic Edition (link) BibTeX

Volume 395, Numbers 2-3, May 2008

• Raffaele Giancarlo, Stefano Lonardi:
  Foreword: Special issue in honor of the 60th Birthday of Professor Alberto Apostolico: Work is for people who do not know how to: SAIL - String Algorithms, Information and Learning. 135-136
  Electronic Edition (link) BibTeX

• Cinzia Pizzi, Esko Ukkonen:
  Fast profile matching algorithms - A survey. 137-157
  Electronic Edition (link) BibTeX
• Matteo Comin, Laxmi Parida:
  Detection of subtle variations as consensus motifs. 158-170
  Electronic Edition (link) BibTeX
• Claire Lemaitre, Marie-France Sagot:
  A small trip in the untranquil world of genomes: A survey on the detection and analysis of genome rearrangement breakpoints. 171-192
  Electronic Edition (link) BibTeX
• Max A. Alekseyev, Pavel A. Pevzner:
  Multi-break rearrangements and chromosomal evolution. 193-202
  Electronic Edition (link) BibTeX
• Philippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski:
  On the entropy of a hidden Markov process. 203-219
  Electronic Edition (link) BibTeX
• Klaus-Bernd Schürmann, Jens Stoye:
  Counting suffix arrays and strings. 220-234
  Electronic Edition (link) BibTeX
• Mark-Jan Nederhof, Giorgio Satta:
  Computation of distances for regular and context-free probabilistic languages. 235-254
  Electronic Edition (link) BibTeX
• Costas S. Iliopoulos, M. Sohel Rahman:
  Algorithms for computing variants of the longest common subsequence problem. 255-267
  Electronic Edition (link) BibTeX
• Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park:
  Computing similarity of run-length encoded strings with affine gap penalty. 268-282
  Electronic Edition (link) BibTeX
• Maxime Crochemore, Danny Hermelin, Gad M. Landau, Dror Rawitz, Stéphane Vialette:
  Approximating the 2-interval pattern problem. 283-297
  Electronic Edition (link) BibTeX
• Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang:
  Property matching and weighted matching. 298-310
  Electronic Edition (link) BibTeX