Journal: J. Comput. Syst. Sci.

Volume 32, Issue 3

265 -- 279Gary L. Miller. Finding Small Simple Cycle Separators for 2-Connected Planar Graphs
280 -- 314John H. Reif, Harry R. Lewis. Efficient Symbolic Analysis of Programs
315 -- 322Juhani Karhumäki, Yael Maon. A Simple Undecidable Problem: Existential Agreement of Inverses of Two Morphisms on a Regular Language
323 -- 362Jan A. Bergstra, Jan Willem Klop. Conditional Rewrite Rules: Confluence and Termination
363 -- 369Bernard R. Hodgson, Clement F. Kent. Uniform Normal Form for General Time-Bounded Complexity Classes
370 -- 373James C. Owings. Effective Choice Functions and Index Sets
374 -- 392Bogdan S. Chlebus. Domino-Tiling Games
393 -- 406Dominique Perrin, Jean-Eric Pin. First-Order Logic and Star-Free Sets
407 -- 428N. Lakshmipathy, Karl Winklmann. Global Graph Problems Tend to Be Intractable

Volume 32, Issue 2

156 -- 182Bernard Chazelle. Reporting and Counting Segment Intersections
183 -- 221Moshe Y. Vardi, Pierre Wolper. Automata-Theoretic Techniques for Modal Logics of Programs
222 -- 229Ravi B. Boppana. Threshold Functions and Bounded Depth Monotone Circuits
230 -- 250Danny Dolev, Joseph Y. Halpern, H. Raymond Strong. On the Possibility and Impossibility of Achieving Clock Synchronization
251 -- 264Michael Ben-Or, Dexter Kozen, John H. Reif. The Complexity of Elementary Algebra and Geometry

Volume 32, Issue 1

1 -- 14Shuo-Yen Robert Li. Binary Trees and Uniform Distribution of Traffic Cutback
15 -- 78Péter Gács. Reliable Computation with Cellular Automata
79 -- 90Dennis de Champeaux. About the Paterson-Wegman Linear Unification Algorithm
91 -- 96Ingo Wegener. Time-Space Trade-offs for Branching Programs
97 -- 104Pawel Urzyczyn. During Cannot be Expressed by After
105 -- 135Louis E. Rosier, Hsu-Chun Yen. A Multiparameter Analysis of the Boundedness Problem for Vector Addition Systems
136 -- 153Vitit Kantabutra, S. Rao Kosaraju. New Algorithms for Multilink Robot Arms