Flajolet, Philippe; Puech, Claude Partial match retrieval of multidimensional data. (English) Zbl 1430.68087 J. Assoc. Comput. Mach. 33, 371-407 (1986). MSC: 68P20 68P05 PDFBibTeX XMLCite \textit{P. Flajolet} and \textit{C. Puech}, J. Assoc. Comput. Mach. 33, 371--407 (1986; Zbl 1430.68087) Full Text: DOI Link
Kannan, R.; Lipton, R. J. Polynomial-time algorithm for the orbit problem. (English) Zbl 1326.68162 J. Assoc. Comput. Mach. 33, No. 4, 808-821 (1986). MSC: 68Q25 15A04 PDFBibTeX XMLCite \textit{R. Kannan} and \textit{R. J. Lipton}, J. Assoc. Comput. Mach. 33, 808--821 (1986; Zbl 1326.68162) Full Text: DOI
Collings, Bruce Jay; Hembree, G. Barry Initializing generalized feedback shift register pseudorandom number generators. (English) Zbl 0661.65003 J. Assoc. Comput. Mach. 33, No. 4, 706-711 (1986). MSC: 65C10 94A55 PDFBibTeX XMLCite \textit{B. J. Collings} and \textit{G. B. Hembree}, J. Assoc. Comput. Mach. 33, 706--711 (1986; Zbl 0661.65003) Full Text: DOI
Mitra, Debasis; McKenna, J. Asymptotic expansions for closed Markovian networks with state-dependent service rates. (English) Zbl 0647.60097 J. Assoc. Comput. Mach. 33, No. 3, 568-592 (1986). MSC: 60K25 68M20 90B15 90B22 PDFBibTeX XMLCite \textit{D. Mitra} and \textit{J. McKenna}, J. Assoc. Comput. Mach. 33, 568--592 (1986; Zbl 0647.60097) Full Text: DOI
Lubachevsky, Boris; Mitra, Debasis A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius. (English) Zbl 0641.65033 J. Assoc. Comput. Mach. 33, No. 1, 130-150 (1986). Reviewer: H. Matthies MSC: 65F15 65Y05 15B51 60J10 PDFBibTeX XMLCite \textit{B. Lubachevsky} and \textit{D. Mitra}, J. Assoc. Comput. Mach. 33, 130--150 (1986; Zbl 0641.65033) Full Text: DOI
Conway, A. E.; Georganas, N. D. RECAL – a new efficient algorithm for the exact analysis of multiple-chain closed queuing networks. (English) Zbl 0637.90038 J. Assoc. Comput. Mach. 33, No. 4, 768-791 (1986). MSC: 90B22 60K20 68M20 90B10 PDFBibTeX XMLCite \textit{A. E. Conway} and \textit{N. D. Georganas}, J. Assoc. Comput. Mach. 33, 768--791 (1986; Zbl 0637.90038) Full Text: DOI
Manna, Zohar; Waldinger, Richard Special relations in automated deduction. (English) Zbl 0637.68103 J. Assoc. Comput. Mach. 33, 1-59 (1986). MSC: 68T15 03B35 PDFBibTeX XMLCite \textit{Z. Manna} and \textit{R. Waldinger}, J. Assoc. Comput. Mach. 33, 1--59 (1986; Zbl 0637.68103) Full Text: DOI
Coleman, Thomas F.; Edenbrandt, Anders; Gilbert, John R. Predicting fill for sparse orthogonal factorization. (English) Zbl 0635.65036 J. Assoc. Comput. Mach. 33, 517-532 (1986). Reviewer: Xie Shenquan MSC: 65F20 65F25 65F50 PDFBibTeX XMLCite \textit{T. F. Coleman} et al., J. Assoc. Comput. Mach. 33, 517--532 (1986; Zbl 0635.65036) Full Text: DOI Link
Ramachandran, Vijaya On driving many long wires in a VLSI layout. (English) Zbl 0634.94023 J. Assoc. Comput. Mach. 33, 687-701 (1986). MSC: 94C10 94C15 PDFBibTeX XMLCite \textit{V. Ramachandran}, J. Assoc. Comput. Mach. 33, 687--701 (1986; Zbl 0634.94023) Full Text: DOI
Emerson, E. Allen; Halpern, Joseph Y. “Sometimes” and “not never” revisited: On branching versus linear time temporal logic. (English) Zbl 0629.68020 J. Assoc. Comput. Mach. 33, 151-178 (1986). MSC: 68N25 68N01 03B70 PDFBibTeX XMLCite \textit{E. A. Emerson} and \textit{J. Y. Halpern}, J. Assoc. Comput. Mach. 33, 151--178 (1986; Zbl 0629.68020) Full Text: DOI
Dolev, Danny; Lynch, Nancy A.; Pinter, Shlomit S.; Stark, Eugene W.; Weihl, William E. Reaching approximate agreement in the presence of faults. (English) Zbl 0627.68027 J. Assoc. Comput. Mach. 33, 498-516 (1986). MSC: 68N25 PDFBibTeX XMLCite \textit{D. Dolev} et al., J. Assoc. Comput. Mach. 33, 498--516 (1986; Zbl 0627.68027) Full Text: DOI
Lamport, Leslie The mutual exclusion problem. II: Statement and solutions. (English) Zbl 0627.68018 J. Assoc. Comput. Mach. 33, No. 2, 327-348 (1986). MSC: 68N25 68Q05 68Q10 PDFBibTeX XMLCite \textit{L. Lamport}, J. Assoc. Comput. Mach. 33, 327--348 (1986; Zbl 0627.68018) Full Text: DOI
Lamport, Leslie The mutual exclusion problem. I: A theory of interprocess communication. (English) Zbl 0627.68017 J. Assoc. Comput. Mach. 33, No. 2, 313-326 (1986). MSC: 68N25 68Q05 68Q10 PDFBibTeX XMLCite \textit{L. Lamport}, J. Assoc. Comput. Mach. 33, 313--326 (1986; Zbl 0627.68017) Full Text: DOI
Apt, K. R.; Plotkin, G. D. Countable nondeterminism and random assignment. (English) Zbl 0627.68015 J. Assoc. Comput. Mach. 33, 724-767 (1986). MSC: 68Q60 68N01 PDFBibTeX XMLCite \textit{K. R. Apt} and \textit{G. D. Plotkin}, J. Assoc. Comput. Mach. 33, 724--767 (1986; Zbl 0627.68015) Full Text: DOI Link
Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe The polynomial-time hierarchy and sparse oracles. (English) Zbl 0625.68033 J. Assoc. Comput. Mach. 33, No. 3, 603-617 (1986). MSC: 68Q25 PDFBibTeX XMLCite \textit{J. L. Balcázar} et al., J. Assoc. Comput. Mach. 33, 603--617 (1986; Zbl 0625.68033) Full Text: DOI
Devroye, Luc A note on the height of binary search trees. (English) Zbl 0741.05062 J. Assoc. Comput. Mach. 33, No. 3, 489-498 (1986). MSC: 05C80 05C05 68Q25 68W10 68P10 68P05 PDFBibTeX XMLCite \textit{L. Devroye}, J. Assoc. Comput. Mach. 33, 489--498 (1986; Zbl 0741.05062) Full Text: DOI