Osamu Watanabe
Osamu Watanabe
Verified email at c.titech.ac.jp
Title
Cited by
Cited by
Year
MadaBoost: A modification of AdaBoost
C Domingo, O Watanabe
COLT, 180-189, 2000
2592000
Polynomial-time bounded truth-table reducibility of NP sets to sparse sets
M Ogiwara, O Watanabe
SIAM Journal on Computing 20 (3), 471-483, 1991
1921991
The first experiment of a THz gyrotron with a pulse magnet
T Idehara, H Tsuchiya, O Watanabe, L Agusu, S Mitsudo
International journal of infrared and millimeter waves 27 (3), 319-331, 2006
1742006
Adaptive sampling methods for scaling up knowledge discovery algorithms
C Domingo, R Gavaldŕ, O Watanabe
Data Mining and Knowledge Discovery 6 (2), 131-152, 2002
1192002
A Probabilistic 3—SAT Algorithm Further Improved
T Hofmeister, U Schöning, R Schuler, O Watanabe
Annual Symposium on Theoretical Aspects of Computer Science, 192-202, 2002
1092002
Polynomial-time 1-Turing reductions from# PH to# P
S Toda, O Watanabe
Theoretical Computer Science 100 (1), 205-221, 1992
971992
Algorithms for learning finite automata from queries: A unified view
JL Balcázar, J Díaz, R Gavalda, O Watanabe
Advances in Algorithms, Languages, and Complexity, 53-72, 1997
931997
New collapse consequences of NP having small circuits
J Köbler, O Watanabe
SIAM Journal on Computing 28 (1), 311-324, 1998
911998
A comparison of polynomial time completeness notions
O Watanabe
Theoretical Computer Science 54 (2-3), 249-265, 1987
801987
Instance complexity
P Orponen, KI Ko, U Schöning, O Watanabe
Journal of the ACM (JACM) 41 (1), 96-121, 1994
781994
Method of obtaining sufficient supporting force for a concrete pile sunk into a hole
N Abe, O Watanabe, K Nunokawa, I Tanaka, M Manabe
US Patent 4,116,012, 1978
771978
How hard are sparse sets?
LA Hemachandra, M Ogiwara, O Watanabe
1992 Seventh Annual Structure in Complexity Theory Conference, 222,223,224 …, 1992
761992
A random sampling technique for training support vector machines
J Balcázar, Y Dai, O Watanabe
International Conference on Algorithmic Learning Theory, 119-134, 2001
682001
Non-optically probing near-field microscopy
Y Kawata, C Egami, O Nakamura, O Sugihara, N Okamoto, M Tsuchimori, ...
Optics communications 161 (1-3), 6-12, 1999
661999
Kolmogorov complexity and computational complexity
O Watanabe
Springer, 1992
631992
Mode selective polymer channel waveguide defined by the photoinduced change in birefringence
O Watanabe, M Tsuchimori, A Okada, H Ito
Applied physics letters 71 (6), 750-752, 1997
611997
Relating equivalence and reducibility to sparse sets
E Allender, LA Hemachandra, M Ogiwara, O Watanabe
SIAM Journal on Computing 21 (3), 521-539, 1992
611992
Nanofabrication induced by near-field exposure from a nanosecond laser pulse
O Watanabe, T Ikawa, M Hasegawa, M Tsuchimori, Y Kawata
Applied Physics Letters 79 (9), 1366-1368, 2001
602001
Reflection-type confocal readout for multilayered optical memory
M Ishikawa, Y Kawata, C Egami, O Sugihara, N Okamoto, M Tsuchimori, ...
Optics letters 23 (22), 1781-1783, 1998
601998
Three-dimensional patterned media for ultrahigh-density optical memory
M Nakano, T Kooriya, T Kuragaito, C Egami, Y Kawata, M Tsuchimori, ...
Applied physics letters 85 (2), 176-178, 2004
582004
The system can't perform the operation now. Try again later.
Articles 1–20