default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical 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-23 - Franz-Josef Brandenburg:
The Ancestor Width of Grammars and Languages. 25-41 - Friedrich Otto:
Some Undecidability Results Concerning the Property of Preserving Regularity. 43-72 - Kai Salomaa, Sheng Yu:
Synchronization Expressions with Extended Join Operation. 73-88 - Herbert Baier, Klaus W. Wagner:
Bounding Queries in the Analytic Polynomial-Time Hierarchy. 89-104 - Jin-yi Cai:
A Relation of Primal-Dual Lattices and the Complexity of Shortest Lattice Vector Problem. 105-116 - Ioan I. Macarie, Mitsunori Ogihara
:
Properties of Probabilistic Pushdown Automata. 117-130 - Ashish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman:
A Hierarchy Based on Output Multiplicity. 131-157 - Heribert Vollmer:
Relating Polynomial Time to Constant Depth. 159-170 - Xiufeng Du, Weili Wu, Dean F. Kelley:
Approximations for Subset Interconnection Designs. 171-180 - Guo-Hui Lin, Guoliang Xue:
K-Center and K-Median Problems in Graded Distances. 181-192 - Peng-Jun Wan:
Conflict-Free Channel Set Assignment for an Optical Cluster Interconnection Network Based on Rotator Digraphs. 193-201 - Jie Wang, Yaorong Ge:
An Optimization Problem in Virtual Endoscopy. 203-216 - José L. Balcázar, Montserrat Hermo:
The Structure of Logarithmic Advice Complexity Classes. 217-244 - Amy 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-317 - Andrei A. Muchnik:
On Common Information. 319-328 - Nikolai K. Vereshchagin:
Randomized Boolean Decision Trees: Several Remarks. 329-342 - Vladimir V. V'yugin:
Ergodic Theorems for Individual Random Sequences. 343-361 - Vladimir V. V'yugin:
Non-Stochastic Infinite and Finite Sequences. 363-382 - Konstantin Yu. Gorbunov:
On a Complexity of the Formula (A vee B) ===> C. 383-386 - Andrei N. Kolmogorov:
On Tables of Random Numbers (Reprinted from "Sankhya: The Indian Journal of Statistics", Series A, Vol. 25 Part 4, 1963). 387-395
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-12-14 23:10 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
