dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Osamu Watanabe (Selection)

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo


121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Osamu Watanabe: Random Access to Advice Strings and Collapsing Results. Algorithmica 46(1): 43-57 (2006)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Osamu Watanabe: Random Access to Advice Strings and Collapsing Results. ISAAC 2004: 209-220
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Osamu Watanabe: Relativized collapsing between BPP and PH under stringent oracle access. Inf. Process. Lett. 90(3): 147-154 (2004)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Osamu Watanabe: On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy. SIAM J. Comput. 33(4): 984-1009 (2004)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Osamu Watanabe: On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results. COCOON 2003: 202-211
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Osamu Watanabe: Stringent Relativization. FSTTCS 2003: 408-419

Selection of 6 from 172 records - Osamu Watanabe has 114 coauthors

Last update 2012-09-10 CET by the DBLP TeamThis material is Open Data Content released under the ODC-BY 1.0 license — See also our legal information page