Travelled to:1 × Austria
1 × USA
Collaborated with:O.Watanabe V.Arvind Y.Han L.A.Hemachandra J.Köbler A.Lozano M.Mundhenk U.Schöning R.Silvestri T.Thierauf
Talks about:set (3) polynomi (1) content (1) reduct (1) inform (1) truth (1) spars (1) reduc (1) bound (1) time (1)
Person: Mitsunori Ogiwara
DBLP: Ogiwara:Mitsunori
Contributed to:
1992
1990Wrote 2 papers:
- ICALP-1992-ArvindHHKLMOSST #reduction #set
- Reductions to Sets of Low Information Content (VA, YH, LAH, JK, AL, MM, MO, US, RS, TT), pp. 162–173.
- STOC-1990-OgiwaraW #bound #on the #polynomial #set
- On Polynomial Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets (MO, OW), pp. 457–467.