Theoretical Computer Science, Volume 223

Volume 223, Numbers 1-2, July 1999

• Oliver Kullmann:
  New Methods for 3-SAT Decision and Worst-case Analysis. 1-72
  
• Xavier Droubay, Giuseppe Pirillo:
  Palindromes and Sturmian Words. 73-85
  
• Owen Rambow, Giorgio Satta:
  Independent Parallelism in Finite Copying Parallel Rewriting Systems. 87-120
  
• Jean-Denis Fouks:
  Towards an Algorithmic Theory of Adaptation. 121-142
  
• Changwook Kim, Tae Eui Jeong:
  HRNCE Grammars - a Hypergraph Generating System with an eNCE Way of Rewriting. 143-178
  
• Wei Kuan Shih, Wen-Lian Hsu:
  A New Planarity Test. 179-191
  
• Sui-Xiang Gao, Xiao-Dong Hu, Weili Wu:
  Nontrivial Monotone Weakly Symmetric Boolean Functions with Six Variables are Elusive. 193-197