Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry The closure of monadic NP. (English) Zbl 0958.68069 J. Comput. Syst. Sci. 60, No. 3, 660-716 (2000). MSC: 68Q15 PDFBibTeX XMLCite \textit{M. Ajtai} et al., J. Comput. Syst. Sci. 60, No. 3, 660--716 (2000; Zbl 0958.68069) Full Text: DOI Link
Mayer, Alain J.; Stockmeyer, Larry J. The complexity of PDL with interleaving. (English) Zbl 0872.03016 Theor. Comput. Sci. 161, No. 1-2, 109-122 (1996). MSC: 03B70 68Q25 03B45 PDFBibTeX XMLCite \textit{A. J. Mayer} and \textit{L. J. Stockmeyer}, Theor. Comput. Sci. 161, No. 1--2, 109--122 (1996; Zbl 0872.03016) Full Text: DOI
Stockmeyer, Larry Classifying the computational complexity of problems. (English) Zbl 0639.03041 J. Symb. Log. 52, 1-43 (1987). Reviewer: C.Calude MSC: 03D15 03-02 PDFBibTeX XMLCite \textit{L. Stockmeyer}, J. Symb. Log. 52, 1--43 (1987; Zbl 0639.03041) Full Text: DOI
Fagin, Ronald; Klawe, Maria M.; Pippenger, Nicholas J.; Stockmeyer, Larry Bounded-depth, polynomial-size circuits for symmetric functions. (English) Zbl 0574.94024 Theor. Comput. Sci. 36, 239-250 (1985). Reviewer: L.Livovschi MSC: 94C10 PDFBibTeX XMLCite \textit{R. Fagin} et al., Theor. Comput. Sci. 36, 239--250 (1985; Zbl 0574.94024) Full Text: DOI
Stockmeyer, Larry J.; Vazirani, Vijay V. NP-completeness of some generalizations of the maximum matching problem. (English) Zbl 0493.68039 Inf. Process. Lett. 15, 14-19 (1982). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{L. J. Stockmeyer} and \textit{V. V. Vazirani}, Inf. Process. Lett. 15, 14--19 (1982; Zbl 0493.68039) Full Text: DOI
Rosenberg, Arnold L.; Stockmeyer, Larry J.; Snyder, Lawrence Uniform data encodings. (English) Zbl 0423.68028 Theor. Comput. Sci. 11, 145-165 (1980). MSC: 68R10 68P05 PDFBibTeX XMLCite \textit{A. L. Rosenberg} et al., Theor. Comput. Sci. 11, 145--165 (1980; Zbl 0423.68028) Full Text: DOI
Lipton, Richard J.; Stockmeyer, Larry J. Evaluation of polynomials with super-preconditioning. (English) Zbl 0369.68031 J. Comput. Syst. Sci. 16, 124-139 (1978). MSC: 68Q25 68W30 PDFBibTeX XMLCite \textit{R. J. Lipton} and \textit{L. J. Stockmeyer}, J. Comput. Syst. Sci. 16, 124--139 (1978; Zbl 0369.68031) Full Text: DOI
Rosenberg, Arnold L.; Stockmeyer, Larry J. Storage schemes for boundedly extendible arrays. (English) Zbl 0356.68027 Acta Inf. 7, 289-303 (1977). MSC: 68N01 68W99 68Q25 PDFBibTeX XMLCite \textit{A. L. Rosenberg} and \textit{L. J. Stockmeyer}, Acta Inf. 7, 289--303 (1977; Zbl 0356.68027) Full Text: DOI
Stockmeyer, Larry J. The polynomial-time hierarchy. (English) Zbl 0353.02024 Theor. Comput. Sci. 3, 1-22 (1977). MSC: 03D55 03D20 03D40 03D10 68Q25 68Q45 PDFBibTeX XMLCite \textit{L. J. Stockmeyer}, Theor. Comput. Sci. 3, 1--22 (1977; Zbl 0353.02024) Full Text: DOI
Pratt, Vaughan R.; Stockmeyer, Larry J. A characterization of the power of vector machines. (English) Zbl 0342.68033 J. Comput. Syst. Sci. 12, 198-221 (1976). MSC: 68Q25 68Q45 68N01 03D10 PDFBibTeX XMLCite \textit{V. R. Pratt} and \textit{L. J. Stockmeyer}, J. Comput. Syst. Sci. 12, 198--221 (1976; Zbl 0342.68033) Full Text: DOI