Journal: Inf. Comput.

Volume 74, Issue 3

173 -- 197Jacques Sakarovitch. Easy Multiplications. I. The Realm of Kleene s Theorem
198 -- 225Karel Hrbacek. Convex Powerdomains I
226 -- 240Ravi B. Boppana, J. C. Lagarias. One-Way Functions and Circuit Complexity
241 -- 249Miklos Santha. On Using Deterministic Functions to Reduce Randomness in Probabilistic Algorithms

Volume 74, Issue 2

91 -- 112Assaf Marron, Ker-I Ko. Identification of Pattern Languages from Examples and Queries
113 -- 139Greg N. Frederickson, Mandayan A. Srinivas. On-line Updating of Solutions to a Class of Matroid Intersection Problems
140 -- 158Dieter Kratsch. Finding the Minimum Bandwidth of an Interval Graphs
159 -- 170Jennifer L. Welch. Simulating Synchronous Processors

Volume 74, Issue 1

1 -- 14R. E. Krichevsky. Information Compression and Varshamov-Gilbert Bound
15 -- 32Peter Kirschenhofer, Helmut Prodinger. On the Recursive Depth of Special Tree Traversal Algorithms
33 -- 49David Peleg, Barbara Simons. On Fault Tolerant Routings in General Networks
50 -- 63Che-Liang Yang, Gerald M. Masson. An Efficient Algorithm for Multiprocessor Fault Diagnosis Using the Comparison Approach
64 -- 89Brigitte Rozoy. The Dyck Language D _1^* Is Not Generated by Any Matric Grammar of Finite Index