Journal: Journal of the ACM

Volume 44, Issue 1

1 -- 29Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis. Separators for sphere-packings and nearest neighbor graphs
30 -- 56Serge Abiteboul, Moshe Y. Vardi, Victor Vianu. Fixpoint logics, relational machines, and computational complexity
57 -- 85Shinichi Morishita. Avoiding Cartesian products for multiple joins
86 -- 103Baruch Awerbuch, Leonard J. Schulman. The maintenance of common data in a distributed system
104 -- 147Richard R. Koch, Frank Thomson Leighton, Bruce M. Maggs, Satish Rao, Arnold L. Rosenberg, Eric J. Schwabe. Work-preserving emulations of fixed-connection networks
148 -- 199Alexander T. Ishii, Charles E. Leiserson, Marios C. Papaefthymiou. Optimizing two-phase, level-clocked circuitry