Journal: Journal of the ACM

Volume 34, Issue 1

1 -- 27Bernard Chazelle, David P. Dobkin. Intersection of convex objects in two and three dimensions
28 -- 59Victor Vianu. Dynamic functional dependencies and database aging
60 -- 76John H. Reif, Leslie G. Valiant. A logarithmic time sort for linear size networks
77 -- 97Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer. On the minimal synchronism needed for distributed consensus
98 -- 115Greg N. Frederickson, Nancy A. Lynch. Electing a leader in a synchronous ring
116 -- 127Eli Upfal, Avi Wigderson. How to share memory in a distributed system
128 -- 143Yoshihito Toyama. On the Church-Rosser property for the direct sum of term rewriting systems
144 -- 162Dorit S. Hochbaum, David B. Shmoys. Using dual approximation algorithms for scheduling problems theoretical and practical results
163 -- 178RĂ¼diger Reischuk. Simultaneous WRITES of parallel random access machines do not help to compute simple arithmetic functions
179 -- 199Lorenzo Donatiello, Balakrishna R. Iyer. Analysis of a composite performance reliability measure for fault-tolerant systems
200 -- 208Richard Cole. Slowing down sorting networks to obtain faster sorting algorithms
209 -- 219Alasdair Urquhart. Hard examples for resolution