Travelled to:1 × France
1 × Hungary
2 × USA
Collaborated with:M.Yamamoto J.Köbler M.Ogiwara R.V.Book P.Orponen D.A.Russo
Talks about:set (2) exponenti (1) polynomi (1) problem (1) consequ (1) collaps (1) circuit (1) analysi (1) averag (1) truth (1)
Person: Osamu Watanabe
DBLP: Watanabe:Osamu
Contributed to:
2006
1995
19901986Wrote 4 papers:
- SAT-2006-WatanabeY #analysis #problem #satisfiability
- Average-Case Analysis for the MAX-2SAT Problem (OW, MY), pp. 277–282.
- ICALP-1995-KoblerW
- New Collapse Consequences of NP Having Small Circuits (JK, OW), pp. 196–207.
- 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.
- ICALP-1986-BookORW #exponential #on the
- On Exponential Lowness (RVB, PO, DAR, OW), pp. 40–49.