Theoretical Computer Science, Volume 201

Volume 201, Numbers 1-2, 6 July 1998

• Philippe Jacquet, Wojciech Szpankowski:
  Analytical Depoissonization and its Applications. 1-62
  Electronic Edition (link) BibTeX
• E. A. Cichon, Elias Tahhan-Bittar:
  Ordinal Recursive Bounds for Higman's Theorem. 63-84
  Electronic Edition (link) BibTeX
• Tak Wah Lam, Ka Hing Lee:
  An Improved Scheme for Set Equality Testing and Updating. 85-97
  Electronic Edition (link) BibTeX
• Cristopher Moore:
  Dynamical Recognizers: Real-Time Language Recognition by Analog Computers. 99-136
  Electronic Edition (link) BibTeX
• Natacha Portier:
  Résolutions universelles pour des problèmes NP-complets. 137-150
  Electronic Edition (link) BibTeX
• Laurent Rosaz:
  Inventories of Unavoidable Languages and the Word-Extension Conjecture. 151-170
  Electronic Edition (link) BibTeX
• Gianpiero Cattaneo, Luciano Margara:
  Generalized Sub-Shifts in Elementary Cellular Automata: The "Strange Case" of Chaotic Rule 180. 171-187
  Electronic Edition (link) BibTeX
• Mariusz Flasinski:
  Power Properties of NLC Graph Grammars with a Polynomial Membership Problem. 189-231
  Electronic Edition (link) BibTeX
• Koichi Wada, Akinari Takaki, Kimio Kawaguchi:
  Efficient Algorithms for a Mixed k-Partition Problem of Graphs Without Specifying Bases. 233-248
  Electronic Edition (link) BibTeX
• Paolo Ferragina, Roberto Grossi, Manuela Montangero:
  On Updating Suffix Tree Labels. 249-262
  Electronic Edition (link) BibTeX
• Kunsoo Park:
  Analysis of Two-Dimensional Approximate Pattern Matching Algorithms. 263-273
  Electronic Edition (link) BibTeX
• Kuo-Liang Chung:
  An Improved Algorithm for Solving the Banded Cyclic String-to-String Correction Problem. 275-279
  Electronic Edition (link) BibTeX
• Josep Díaz, Maria J. Serna, Paul G. Spirakis:
  On the Random Generation and Counting of Matchings in Dense Graphs. 281-290
  Electronic Edition (link) BibTeX