Theoretical Computer Science, Volume 207

Volume 207, Number 1, 28 October 1998

• Ding-Zhu Du, Ker-I Ko: In Memoriam Ronald V. Book. 1-3 BibTeX
• List of R. V. Books's Publications. 5-11 BibTeX
• Robert McNaughton:
  Contributions of Ronald V. Book to the Theory of String-Rewriting Systems. 13-23
  Electronic Edition (link) BibTeX
• Franz-Josef Brandenburg:
  The Ancestor Width of Grammars and Languages. 25-41
  Electronic Edition (link) BibTeX
• Friedrich Otto:
  Some Undecidability Results Concerning the Property of Preserving Regularity. 43-72
  Electronic Edition (link) BibTeX
• Kai Salomaa, Sheng Yu:
  Synchronization Expressions with Extended Join Operation. 73-88
  Electronic Edition (link) BibTeX
• Herbert Baier, Klaus W. Wagner:
  Bounding Queries in the Analytic Polynomial-Time Hierarchy. 89-104
  Electronic Edition (link) BibTeX
• Jin-yi Cai:
  A Relation of Primal-Dual Lattices and the Complexity of Shortest Lattice Vector Problem. 105-116
  Electronic Edition (link) BibTeX
• Ioan I. Macarie, Mitsunori Ogihara:
  Properties of Probabilistic Pushdown Automata. 117-130
  Electronic Edition (link) BibTeX
• Ashish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman:
  A Hierarchy Based on Output Multiplicity. 131-157
  Electronic Edition (link) BibTeX
• Heribert Vollmer:
  Relating Polynomial Time to Constant Depth. 159-170
  Electronic Edition (link) BibTeX
• Xiufeng Du, Weili Wu, Dean F. Kelley:
  Approximations for Subset Interconnection Designs. 171-180
  Electronic Edition (link) BibTeX
• Guo-Hui Lin, Guoliang Xue:
  K-Center and K-Median Problems in Graded Distances. 181-192
  Electronic Edition (link) BibTeX
• Peng-Jun Wan:
  Conflict-Free Channel Set Assignment for an Optical Cluster Interconnection Network Based on Rotator Digraphs. 193-201
  Electronic Edition (link) BibTeX
• Jie Wang, Yaorong Ge:
  An Optimization Problem in Virtual Endoscopy. 203-216
  Electronic Edition (link) BibTeX
• José L. Balcázar, Montserrat Hermo:
  The Structure of Logarithmic Advice Complexity Classes. 217-244
  Electronic Edition (link) BibTeX
• Amy K. Lorentz, Jack H. Lutz:
  Genericity and Randomness over Feasible Probability Measures. 245-259
  Electronic Edition (link) BibTeX

Volume 207, Number 2, 6 November 1998

• Andrei A. Muchnik, Alexei L. Semenov, Vladimir A. Uspensky:
  Mathematical Metaphysics of Randomness. 263-317
  Electronic Edition (link) BibTeX
• Andrei A. Muchnik:
  On Common Information. 319-328
  Electronic Edition (link) BibTeX
• Nikolai K. Vereshchagin:
  Randomized Boolean Decision Trees: Several Remarks. 329-342
  Electronic Edition (link) BibTeX
• Vladimir V. V'yugin:
  Ergodic Theorems for Individual Random Sequences. 343-361
  Electronic Edition (link) BibTeX
• Vladimir V. V'yugin:
  Non-Stochastic Infinite and Finite Sequences. 363-382
  Electronic Edition (link) BibTeX
• Konstantin Yu. Gorbunov:
  On a Complexity of the Formula (A vee B) ===> C. 383-386
  Electronic Edition (link) BibTeX
• A. N. Kolmogorov:
  On Tables of Random Numbers (Reprinted from "Sankhya: The Indian Journal of Statistics", Series A, Vol. 25 Part 4, 1963). 387-395
  Electronic Edition (link) BibTeX