Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarTheoretical Computer Science, Volume 207
Volume 207, Number 1, 28 October 1998
Ding-Zhu Du, Ker-I Ko:
In Memoriam Ronald V. Book. Theor. Comput. Sci. 207(1): 1-3 (1998)List of R. V. Books's Publications. Theor. Comput. Sci. 207(1): 5-11 (1998) Robert McNaughton:
Contributions of Ronald V. Book to the Theory of String-Rewriting Systems. 13-23Franz-Josef Brandenburg:
The Ancestor Width of Grammars and Languages. 25-41Friedrich Otto:
Some Undecidability Results Concerning the Property of Preserving Regularity. 43-72Kai Salomaa, Sheng Yu:
Synchronization Expressions with Extended Join Operation. 73-88Herbert Baier, Klaus W. Wagner:
Bounding Queries in the Analytic Polynomial-Time Hierarchy. 89-104Jin-yi Cai:
A Relation of Primal-Dual Lattices and the Complexity of Shortest Lattice Vector Problem. 105-116Ioan I. Macarie, Mitsunori Ogihara:
Properties of Probabilistic Pushdown Automata. 117-130Ashish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman:
A Hierarchy Based on Output Multiplicity. 131-157Heribert Vollmer:
Relating Polynomial Time to Constant Depth. 159-170Xiufeng Du, Weili Wu, Dean F. Kelley:
Approximations for Subset Interconnection Designs. 171-180Guo-Hui Lin, Guoliang Xue:
K-Center and K-Median Problems in Graded Distances. 181-192Peng-Jun Wan:
Conflict-Free Channel Set Assignment for an Optical Cluster Interconnection Network Based on Rotator Digraphs. 193-201Jie Wang, Yaorong Ge:
An Optimization Problem in Virtual Endoscopy. 203-216José L. Balcázar, Montserrat Hermo:
The Structure of Logarithmic Advice Complexity Classes. 217-244Amy K. Lorentz, Jack H. Lutz:
Genericity and Randomness over Feasible Probability Measures. 245-259
Volume 207, Number 2, 6 November 1998
Andrei A. Muchnik, Alexei L. Semenov, Vladimir A. Uspensky:
Mathematical Metaphysics of Randomness. 263-317Andrei A. Muchnik:
On Common Information. 319-328Nikolai K. Vereshchagin:
Randomized Boolean Decision Trees: Several Remarks. 329-342Vladimir V. V'yugin:
Ergodic Theorems for Individual Random Sequences. 343-361Vladimir V. V'yugin:
Non-Stochastic Infinite and Finite Sequences. 363-382Konstantin Yu. Gorbunov:
On a Complexity of the Formula (A vee B) ===> C. 383-386Andrei N. Kolmogorov:
On Tables of Random Numbers (Reprinted from "Sankhya: The Indian Journal of Statistics", Series A, Vol. 25 Part 4, 1963). 387-395
last updated on 2019-10-20 23:17 CEST by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
