Information and Computation, Volume 96

Volume 96, Number 1, 1992

Michael J. Fischer, Nancy D. Griffeth, Leonidas J. Guibas, Nancy A. Lynch: Optimal Placement of Identical Resources in a Tree. 1-54
Hollie L. Buchanan, Michael E. Mays: Retrograde Codes and Bounded Synchronization Delay. 55-64
Martin Dowd: Generic Oracles, Uniform Machines, and Codes. 65-76
Piotr Berman, Georg Schnitger: On the Complexity of Approximating the Independent Set Problem. 77-94
Thomas Zeugmann: Highly Parallel Computations Modulo a Number Having Only Small Prime Factors. 95-114
Jan Ekman: A Note on the Characterization of Weak Bisimulation Congruence in CCS. 115-118
Hsu-Chun Yen: A Unified Approach for Deciding the Existence of Certain Petri Net Paths. 119-137

Anna-Maria Emde, Britta Schinzel: Aggregating Inductive Expertise on Partial Recursive Functions. 139-167
Juraj Hromkovic, Matthias Krause, Christoph Meinel, Stephan Waack: Branching Programs Provide Lower Bounds on the Areas of Multilective Deterministic and Nondeterministic VLSI-Circuits. 168-178
Jeffrey Scott Vitter, Jyh-Han Lin: Learning in Parallel. 179-202
Anne Condon: The Complexity of Stochastic Games. 203-224
Zbigniew Stachniak: Resolution Approximation of First-Order Logics. 225-244
V. G. Vovk: Universal Forecasting Algorithms. 245-277