Mitsunori Ogiwara

Available identifiers

zbMath Open ogiwara.mitsunoriMaRDI QIDQ1210292

List of research outcomes

Publication	Date of Publication	Type
Reductions to sets of low information content	2019-12-04	Paper
https://portal.mardi4nfdi.de/entity/Q4942618	2000-03-16	Paper
https://portal.mardi4nfdi.de/entity/Q4937192	2000-02-03	Paper
Generalized theorems on relationships among reducibility notions to certain complexity classes	1994-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q4281491	1994-03-10	Paper
https://portal.mardi4nfdi.de/entity/Q4281541	1994-03-10	Paper
A relationship between difference hierarchies and relativized polynomial hierarchies	1993-08-22	Paper
A complexity theory for feasible closure properties	1993-08-18	Paper
On sparse hard sets for counting classes	1993-05-24	Paper
Relating Equivalence and Reducibility to Sparse Sets	1993-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q4005188	1992-09-27	Paper
Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy	1992-06-28	Paper
Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets	1992-06-25	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mitsunori Ogiwara