Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 31 Issue 4, Oct. 1984

Depth-First Search and Kuratowski Subgraphs
S. G. Williamson
Pages: 681-693
DOI: 10.1145/1634.322451

Configuration of VLSI Arrays in the Presence of Defects
Jonathan W. Greene, Abbas El Gamal
Pages: 694-717
DOI: 10.1145/1634.2377

A Proof Procedure for Data Dependencies
Catriel Beeri, Moshe Y. Vardi
Pages: 718-741
DOI: 10.1145/1634.1636

Updates of Relational Views
Stavros S. Cosmadakis, Christos H. Papadimitriou
Pages: 742-760
DOI: 10.1145/1634.1887

Incomplete Information in Relational Databases
Tomasz Imieliński, Witold Lipski, Jr.
Pages: 761-791
DOI: 10.1145/1634.1886

Optimal Asynchronous Newton Method for the Solution of Nonlinear Equations
A. Bojańczyk
Pages: 792-803
DOI: 10.1145/1634.1635

Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximations by Decomposition
P.-J. Courtois, P Semal
Pages: 804-825
DOI: 10.1145/1634.1637

Optimum Head Separation in a Disk System with Two Read/Write Heads
A. R. Calderbank, E. G. Coffman, Jr., L. Flatto
Pages: 826-838
DOI: 10.1145/1634.1638

Numerical Computation of Sojourn-Time Distributions in Queuing Networks
Benjamin Melamed, Micha Yadin
Pages: 839-854
DOI: 10.1145/1634.322459

Probabilistic Models of Database Locking: Solutions, Computational Algorithms, and Asymptotics
Debasis Mitra, P. J. Weinberger
Pages: 855-878
DOI: 10.1145/1634.2509

Algebraic Structures with Hard Equivalence and Minimization Problems
P. A. Bloniarz, H. B. Hunt, III, D. J. Rosenkrantz
Pages: 879-904
DOI: 10.1145/1634.1639

Lower Bounds for Distributed Maximum-Finding Algorithms
Jan K. Pachl, E. Korach, D. Rotem
Pages: 905-918
DOI: 10.1145/1634.1889