Journal: Journal of the ACM

Volume 38, Issue 2

255 -- 274Esther M. Arkin, Christos H. Papadimitriou, Mihalis Yannakakis. Modularity of Cycles and Paths in Graphs
275 -- 298David P. Dobkin, Subhash Suri. Maintenance of Geometric Extrema
299 -- 328Randal E. Bryant. A Methodology for Hardware Verification Based on Logic Simulation
329 -- 381Yannis E. Ioannidis, Eugene Wong. Towards an Algebraic Theory of Recursion
382 -- 428Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi. A Model-Theoretic Analysis of Knowledge
429 -- 452Nicholas Bambos, Jean C. Walrand. On Stability and Performance of Parallel Processing Systems
453 -- 471Yishay Mansour, Baruch Schieber, Prasoon Tiwari. A Lower Bound for Integer Greatest Common Divisor Computations
472 -- 494Anne Condon. Space-Bounded Probabilistic Game Automata
495 -- 514Noga Alon, A. K. Dewdney, Teunis J. Ott. Efficient Simulation of Finite Automata by Neural Nets