Ogiwara, Mitsunori Generalized theorems on relationships among reducibility notions to certain complexity classes. (English) Zbl 0813.68105 Math. Syst. Theory 27, No. 3, 189-200 (1994). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 68Q15 03D15 PDFBibTeX XMLCite \textit{M. Ogiwara}, Math. Syst. Theory 27, No. 3, 189--200 (1994; Zbl 0813.68105) Full Text: DOI
Beigel, Richard; Chang, Richard; Ogiwara, Mitsunori A relationship between difference hierarchies and relativized polynomial hierarchies. (English) Zbl 0776.68043 Math. Syst. Theory 26, No. 3, 293-310 (1993). Reviewer: U.Schöning (Ulm) MSC: 68Q15 PDFBibTeX XMLCite \textit{R. Beigel} et al., Math. Syst. Theory 26, No. 3, 293--310 (1993; Zbl 0776.68043) Full Text: DOI
Ogiwara, Mitsunori; Hemachandra, Lane A. A complexity theory for feasible closure properties. (English) Zbl 0798.68060 J. Comput. Syst. Sci. 46, No. 3, 295-325 (1993). MSC: 68Q15 03D15 68Q25 PDFBibTeX XMLCite \textit{M. Ogiwara} and \textit{L. A. Hemachandra}, J. Comput. Syst. Sci. 46, No. 3, 295--325 (1993; Zbl 0798.68060) Full Text: DOI
Ogiwara, Mitsunori; Lozano, Antoni On sparse hard sets for counting classes. (English) Zbl 0780.68043 Theor. Comput. Sci. 112, No. 2, 255-275 (1993). MSC: 68Q15 PDFBibTeX XMLCite \textit{M. Ogiwara} and \textit{A. Lozano}, Theor. Comput. Sci. 112, No. 2, 255--275 (1993; Zbl 0780.68043) Full Text: DOI