MadaBoost: A modification of AdaBoost C Domingo, O Watanabe COLT, 180-189, 2000 | 259 | 2000 |

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 | 192 | 1991 |

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 | 174 | 2006 |

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 | 119 | 2002 |

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 | 109 | 2002 |

Polynomial-time 1-Turing reductions from# PH to# P S Toda, O Watanabe Theoretical Computer Science 100 (1), 205-221, 1992 | 97 | 1992 |

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 | 93 | 1997 |

New collapse consequences of NP having small circuits J Köbler, O Watanabe SIAM Journal on Computing 28 (1), 311-324, 1998 | 91 | 1998 |

A comparison of polynomial time completeness notions O Watanabe Theoretical Computer Science 54 (2-3), 249-265, 1987 | 80 | 1987 |

Instance complexity P Orponen, KI Ko, U Schöning, O Watanabe Journal of the ACM (JACM) 41 (1), 96-121, 1994 | 78 | 1994 |

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 | 77 | 1978 |

How hard are sparse sets? LA Hemachandra, M Ogiwara, O Watanabe 1992 Seventh Annual Structure in Complexity Theory Conference, 222,223,224 …, 1992 | 76 | 1992 |

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 | 68 | 2001 |

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 | 66 | 1999 |

Kolmogorov complexity and computational complexity O Watanabe Springer, 1992 | 63 | 1992 |

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 | 61 | 1997 |

Relating equivalence and reducibility to sparse sets E Allender, LA Hemachandra, M Ogiwara, O Watanabe SIAM Journal on Computing 21 (3), 521-539, 1992 | 61 | 1992 |

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 | 60 | 2001 |

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 | 60 | 1998 |

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 | 58 | 2004 |