Volume 207,
Number 1,
28 October 1998
- Ding-Zhu Du, Ker-I Ko:
In Memoriam Ronald V. Book.
1-3
- List of R. V. Books's Publications.
5-11
- 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
Copyright © Fri Mar 12 17:33:09 2010
by Michael Ley (ley@uni-trier.de)
