Theoretical Computer Science, Volume 182

Volume 182, Numbers 1-2, 15 August 1997

• Zbigniew J. Czech, George Havas, Bohdan S. Majewski:
  Perfect Hashing. 1-143
  
• M. D. Atkinson, D. Tulley:
  Bounded Capacity Priority Queues. 145-157
  
• James Abello, Shlomi Dolev:
  On the Computational Power of Self-Stabilizing Systems. 159-170
  
• B. Gao, Frank K. Hwang:
  Wide-Sense Nonblocking for Multirate 3-Stage Clos Networks. 171-182
  
• Marco Cadoli, Francesco M. Donini, Marco Schaerf, Riccardo Silvestri:
  On Compact Representations of Propositional Circumscription. 183-202
  
• Ger Koole:
  Asigning a Single Server to Inhomogeneous Queues with Switching Costs. 203-216
  
• Daniele Mundici, Alberto Trombetta:
  Optimal Comparison Strategies in Ulam's Searching Game with Two Errors. 217-232
  

• Vineet Bafna, Eugene L. Lawler, Pavel A. Pevzner:
  Approximation Algorithms for Multiple Sequence Alignment. 233-244
  
• Nguyen Huong Lam:
  Hajós Factorizations and Completion of Codes. 245-256