Theoretical Computer Science, Volume 158

Volume 158, Numbers 1&2, 20 May 1996

• Joaquim Gabarró, Conrado Martinez, Xavier Messeguer:
  A Design of a Parallel Dictionary Using Skip Lists. 1-33
  Electronic Edition (link) BibTeX
• Michel Koskas:
  About the p-Paperfolding Words. 35-51
  Electronic Edition (link) BibTeX
• Afonso Ferreira, Miltos D. Grammatikakis:
  Randomized Routing on Generalized Hypercubes. 53-64
  Electronic Edition (link) BibTeX
• Stéphane Fabre:
  Dépendance de systèmes de numération associés à des puissances d'un nombre de Pisot. 65-79
  Electronic Edition (link) BibTeX
• Natasa Jonoska:
  Sofic Shifts with Synchronizing Presentations. 81-115
  Electronic Edition (link) BibTeX
• Marc Demange, Vangelis Th. Paschos:
  On an Approximation Measure Founded on the Links Between Optimization and Polynomial Approximation Theory. 117-141
  Electronic Edition (link) BibTeX
• Yoram Hirshfeld, Mark Jerrum, Faron Moller:
  A Polynomial Algorithm for Deciding Bisimilarity of Normed Context-Free Processes. 143-159
  Electronic Edition (link) BibTeX
• Taishin Y. Nishida, Arto Salomaa:
  Slender 0L Languages. 161-176
  Electronic Edition (link) BibTeX
• Dany Breslauer:
  Saving Comparisons in the Crochemore-Perrin String-Matching Algorithm. 177-192
  Electronic Edition (link) BibTeX
• Manindra Agrawal, Vikraman Arvind:
  Geometric Sets of Low Information Content. 193-219
  Electronic Edition (link) BibTeX
• Sarah Mocas:
  Separating Classes in the Exponential-Time Hierarchy From Classes in PH. 221-231
  Electronic Edition (link) BibTeX
• G. Ramalingam, Thomas W. Reps:
  On the Computational Complexity of Dynamic Graph Problems. 233-277
  Electronic Edition (link) BibTeX
• Yoshikane Takahashi:
  Solving Optimization Problems with Variable-Constraint by an Extended Cohen-Grossberg Model. 279-341
  Electronic Edition (link) BibTeX
• Uri Zwick, Mike Paterson:
  The Complexity of Mean Payoff Games on Graphs. 343-359
  Electronic Edition (link) BibTeX
• Manindra Agrawal, Vikraman Arvind:
  Quasi-Linear Truth-Table Reductions to p-Selective Sets. 361-370
  Electronic Edition (link) BibTeX
• Serge Burckel:
  Closed Iterative Calculus. 371-378
  Electronic Edition (link) BibTeX