@article{Cody-Coffman/76a, AUTHOR = {Cody, R.A. and Coffman, E.G., Jr.}, TITLE = {Errata}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {572}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Wong-Chandra/76, AUTHOR = {Wong, C.K. and Chandra, A.K.}, TITLE = {Bounds for the string editing problem}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {13-16}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Mickunas/76, AUTHOR = {Mickunas, M.D.}, TITLE = {On the complete covering problem for LR (k) grammars}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {17-30}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Ullmann/76, AUTHOR = {Ullmann, J.R.}, TITLE = {An algorithm for subgraph isomorphism}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {31-42}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Garey-Johnson/76a, AUTHOR = {Garey, M.R. and Johnson, D.S.}, TITLE = {The complexity of near-optimal graph coloring}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {43-49}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Yu-Salton/76, AUTHOR = {Yu, C.T. and Salton, G.}, TITLE = {Precision weighting -- an effective automatic indexing method}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {76-88}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Crump/76, AUTHOR = {Crump, K.S.}, TITLE = {Numerical inversion of Laplace transforms using a Fourier series approximation}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {89-96}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Potier-Gelenbe-Lenfant/76, AUTHOR = {Potier, D. and Gelenbe, E. and Lenfant, J.}, TITLE = {Adaptive allocation of central processing unit quanta}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {97-102}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Cody-Coffman/76, AUTHOR = {Cody, R.A. and Coffman, E.G., Jr.}, TITLE = {Record allocation for minimizing expected retrieval costs on drum-like storage devices}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {103-115}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Fagin-Easton/76, AUTHOR = {Fagin, R. and Easton, M.C.}, TITLE = {The independence of miss ratio on page size}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {128-146}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Hirschberg-Wong/76, AUTHOR = {Hirschberg, D.S. and Wong, C.K.}, TITLE = {A polynomial-time algorithm for the knapsack problem with two variables}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {147-154}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Harris/76, AUTHOR = {Harris, B.}, TITLE = {A code for the transportation problem of linear programming}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {155-157}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Kam-Ullman/76, AUTHOR = {Kam, J.B. and Ullman, J.D.}, TITLE = {Global data flow analysis and iterative algorithms}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {158-171}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Hoffmann-Landweber/76, AUTHOR = {Hoffmann, C.M. and Landweber, L.H.}, TITLE = {A completeness theorem for straight-line programs with structured variables}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {203-220}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Larson/76, AUTHOR = {Larson, R.G.}, TITLE = {Efficiency of computation of Cayley tables of 2-groups}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {235-241}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Brent/76, AUTHOR = {Brent, R.P.}, TITLE = {Fast multiple-precision evaluation of elementary functions}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {242-251}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Yu-Luk-Cheung/76, AUTHOR = {Yu, C.T. and Luk, W.S. and Cheung, T.Y.}, TITLE = {A statistical model for relevance feedback in information retrieval}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {273-286}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Feldstein-Goodman/76, AUTHOR = {Feldstein, A. and Goodman, R.}, TITLE = {Convergence estimates for the distribution of trailing digits}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {287-297}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Fraser/76, AUTHOR = {Fraser, D.}, TITLE = {Array permutation by index-digit permutation}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {298-309}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Pagano/76, AUTHOR = {Pagano, M.}, TITLE = {On the linear convergence of a covariance factorization algorithm}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {310-316}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Konheim-Reiser/76, AUTHOR = {Konheim, A.G. and Reiser, M.}, TITLE = {A queueing model with finite waiting room and blocking}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {328-341}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Price/76, AUTHOR = {Price, T.G.}, TITLE = {A note on the effect on the central processor service time distribution on processor utilization in multiprogrammed computer systems}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {342-346}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Iglehart/76, AUTHOR = {Iglehart, D.L.}, TITLE = {Simulating stable stochastic systems, VI: Quantile estimation}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {347-360}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Rider/76, AUTHOR = {Rider, K.L.}, TITLE = {A simple approximation to the average queue size in the time-dependent M/M/1 queue}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {361-367}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Horowitz-Pavlidis/76, AUTHOR = {Horowitz, S.L. and Pavlidis, T.}, TITLE = {Picture segmentation by a tree traversal algorithm}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {368-388}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Wegbreit-Spitzen/76, AUTHOR = {Wegbreit, B. and Spitzen, J.M.}, TITLE = {Proving properties of complex data structures}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {389-397}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Joyner/76, AUTHOR = {Joyner, W.H., Jr.}, TITLE = {Resolution strategies as decision procedures}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {398-417}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Chang-Korsh/76, AUTHOR = {Chang, L. and Korsh, J.F.}, TITLE = {Canonical coin changing and greedy solutions}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {418-422}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Schmidt-Druffel/76, AUTHOR = {Schmidt, Douglas C. and Druffel, Larry E.}, TITLE = {A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices}, JOURNAL = {J. ACM}, VOLUME = {23}, NUMBER = {3}, PAGES = {433-445}, YEAR = {1976}, KEYWORDS = {backtrack programming, digraph, distance matrix, isomorphism, partitioning}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Slater/76, AUTHOR = {Slater, P.J.}, TITLE = {R-domination in graphs}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {446-450}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Burge/76, AUTHOR = {Burge, W.H.}, TITLE = {An analysis of binary search trees formed from sequences of nondistinct keys}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {451-454}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Cash/76, AUTHOR = {Cash, J.R.}, TITLE = {Semi-implicit Runge-Kutta procedures with error estimates for the numerical integration of stiff systems of ordinary differential equations}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {455-460}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Phuong/76, AUTHOR = {Phuong, T.H.}, TITLE = {Solution of integer programs with a quadratic objective function}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {468-474}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Srinivasan/76, AUTHOR = {Srinivasan, V.}, TITLE = {Linear programming computational procedures for ordinal regression}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {475-487}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Aho-Johnson/76, AUTHOR = {Aho, A.V. and Johnson, S.C.}, TITLE = {Optimal code generation for expression trees}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {488-501}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Bruno-Sethi/76, AUTHOR = {Bruno, J. and Sethi, R.}, TITLE = {Code generation for a one-register machine}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {502-510}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Mickunas-Lancaster-Schneider/76, AUTHOR = {Mickunas, M.D. and Lancaster, R.L. and Schneider, V.B.}, TITLE = {Transforming LR(k) grammars to LR(1), SLR(1), and (1,1) bounded right-context grammars}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {511-533}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Muller-Preparata/76, AUTHOR = {Muller, D.F. and Preparata, F.P.}, TITLE = {Restructuring of arithmetic expressions for parallel evaluation}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {534-543}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Yao-Yao/76a, AUTHOR = {Yao, A.C.-C. and Yao, F.F.}, TITLE = {Lower bounds on merging networks}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {566-571}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Peterson/76, AUTHOR = {Peterson, G.E.}, TITLE = {Theorem proving with lemmas}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {573-581}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Yakimovsky/76, AUTHOR = {Yakimovsky, Y.}, TITLE = {Boundary and object detection in real world images}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {599-618}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Eisner-Severance/76, AUTHOR = {Eisner, M.J. and Severance, D.G.}, TITLE = {Mathematical techniques for efficient record segmentation in large shared databases}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {619-635}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Bruno/76, AUTHOR = {Bruno, J.L.}, TITLE = {Sequencing jobs with stochastic task structures on a single machine}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {655-664}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Rosberg-Adiri/76, AUTHOR = {Rosberg, Z. and Adiri, I.}, TITLE = {Multilevel queues with external priorities}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {680-690}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Wegbreit/76, AUTHOR = {Wegbreit, B.}, TITLE = {Verifying program performance}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {691-699}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, } @article{Hayes/76, AUTHOR = {Hayes, J.P.}, TITLE = {Enumeration of fanout-free Boolean functions}, JOURNAL = {J. ACM}, VOLUME = {23}, PAGES = {700-709}, YEAR = {1976}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, }