Schönhage, Arnold A nonlinear lower bound for random-access machines under logarithmic cost. (English) Zbl 0661.68040 J. Assoc. Comput. Mach. 35, No. 3, 748-754 (1988). Reviewer: D.Lucanu MSC: 68Q25 PDFBibTeX XMLCite \textit{A. Schönhage}, J. Assoc. Comput. Mach. 35, No. 3, 748--754 (1988; Zbl 0661.68040) Full Text: DOI
Shankar, N. A mechanical proof of the Church-Rosser theorem. (English) Zbl 0654.68103 J. Assoc. Comput. Mach. 35, No. 3, 475-522 (1988). Reviewer: A.Leitsch MSC: 68T15 03B35 03B40 PDFBibTeX XMLCite \textit{N. Shankar}, J. Assoc. Comput. Mach. 35, No. 3, 475--522 (1988; Zbl 0654.68103) Full Text: DOI
Fellows, Michael R.; Langston, Michael A. Nonconstructive tools for proving polynomial-time decidability. (English) Zbl 0652.68049 J. Assoc. Comput. Mach. 35, No. 3, 727-739 (1988). MSC: 68Q25 68R10 06A06 PDFBibTeX XMLCite \textit{M. R. Fellows} and \textit{M. A. Langston}, J. Assoc. Comput. Mach. 35, No. 3, 727--739 (1988; Zbl 0652.68049) Full Text: DOI
Fich, Faith E.; Tompa, Martin The parallel complexity of exponentiating polynomials over finite fields. (English) Zbl 0652.68032 J. Assoc. Comput. Mach. 35, No. 3, 651-667 (1988). MSC: 68Q25 12-04 68W30 11T06 PDFBibTeX XMLCite \textit{F. E. Fich} and \textit{M. Tompa}, J. Assoc. Comput. Mach. 35, No. 3, 651--667 (1988; Zbl 0652.68032) Full Text: DOI
Daduna, Hans Busy periods for subnetworks in stochastic networks: mean value analysis. (English) Zbl 0647.60101 J. Assoc. Comput. Mach. 35, No. 3, 668-674 (1988). Reviewer: J.Tanko MSC: 60K25 60K20 94C99 PDFBibTeX XMLCite \textit{H. Daduna}, J. Assoc. Comput. Mach. 35, No. 3, 668--674 (1988; Zbl 0647.60101) Full Text: DOI
Rhee, Wansoo T.; Talagrand, Michel Some distributions that allow perfect packing. (English) Zbl 0644.90099 J. Assoc. Comput. Mach. 35, No. 3, 564-578 (1988). MSC: 90C99 05C70 68Q25 PDFBibTeX XMLCite \textit{W. T. Rhee} and \textit{M. Talagrand}, J. Assoc. Comput. Mach. 35, No. 3, 564--578 (1988; Zbl 0644.90099) Full Text: DOI
Rohlicek, Jan Robin; Willsky, Alan S. The reduction of perturbed Markov generators: An algorithm exposing the role of transient states. (English) Zbl 0643.60057 J. Assoc. Comput. Mach. 35, No. 3, 675-696 (1988). MSC: 60J20 60K10 65C05 PDFBibTeX XMLCite \textit{J. R. Rohlicek} and \textit{A. S. Willsky}, J. Assoc. Comput. Mach. 35, No. 3, 675--696 (1988; Zbl 0643.60057) Full Text: DOI Link