Journal: J. Comput. Syst. Sci.

Volume 23, Issue 2

108 -- 126Wolfgang J. Paul, Joel I. Seiferas, Janos Simon. An Information-Theoretic Approach to Time Bounds for On-Line Computation
127 -- 150Martin Tompa. An Optimal Solution to a Wire-Routing Problem
151 -- 165Nicholas Pippenger. Pebbling with an Auxiliary Pushdown
166 -- 204Mark H. Overmars, Jan van Leeuwen. Maintenance of Configurations in the Plane
205 -- 222Deborah Joseph, Paul Young. Independence Results in Computer Science?
223 -- 253Hartmut Ehrig, Bernd Mahr. Complexity of Algebraic Implementations for Abstract Data Types
254 -- 278Nancy A. Lynch. Upper Bounds for Static Resource Allocation in a Distributed System
279 -- 298Albert R. Meyer, Rohit Parikh. Definability in Dynamic Logic