Rchr
J-GLOBAL ID：200901090428815545   Update date: Feb. 11, 2024

OSAMU WATANABE

ワタナベ オサム | OSAMU WATANABE
Affiliation and department：
Tokyo Institute of Technology

About Tokyo Institute of Technology


Job title： Executive Vice President
Homepage URL  (1)： http://tcs.c.titech.ac.jp/
Research field  (1)： Information theory
Research theme for competitive and other funds  (13)：
  • 2021 - 2025 Greater Tokyo Innovation Ecosystem(GTIE)
  • 2018 - 2022 Computational Complexity of Minimum Description Size Problems
  • 2021 - 2021 イノベーションデザイン・プラットフォーム
  • 2012 - 2017 A multifaceted approach toward understanding the limitations of computation
  • 2012 - 2017 Exploring the Limits of Computation from the Statistical Physics
Show all
Papers (55)：
  • Tong QIN, Osamu WATANABE. An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem. IEICE Transactions on Information and Systems. 2022. E105.D. 3. 481-490
  • Shuichi Hirahara, Osamu Watanabe. On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets. Complexity and Approximation. 2020. LNCS12000. 67-79
  • Tong Qin, Osamu Watanabe. An improvement of the algorithm of Hertli for the unique 3SAT problem. Theoretical Computer Science. 2020. 806. 70-80
  • Edith Hemaspaandra, Lane A. Hemaspaandra, Holger Spakowski, Osamu Watanabe. The Robustness of LWPP and WPP with an Application to Graph Reconstruction. Computational Complexity. 2020. 29. 2. 7-7
  • Shuichi Hirahara, Osamu Watanabe. On Nonadaptive Security Reductions of Hitting Set Generators. International Conference on Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques (APPROX/RANDOM). 2019. LIPIcs 176. 15:1-15:14
ｍore...
MISC (126)：
ｍore...
Books (26)：
  • コンピュータサイエンス -計算を通して世界を観るー
    丸善サイエンスパレット 2015 ISBN:4621089722
  • コンピュータサイエンス : 計算を通して世界を観る
    丸善出版 2015 ISBN:9784621089729
  • 今度こそわかるP≠NP予想
    講談社 2014 ISBN:9784061566002
  • Proceedings of 5th International Symposium on Stochastic Algorithms: Foundations and Applications (SAGA'10)
    2009
  • Proceedings of 5th International Symposium on Stochastic Algorithms: Foundations and Applications (SAGA'10)
    2009
ｍore...
Lectures and oral presentations  (133)：
  • A new model for a scale-free hierarchical structure of isolated cliques
    (4th Workshop on Algorithms and Computation (WALCOM'10) 2010)
  • A new model for a scale-free hierarchical structure of isolated cliques
    (4th Workshop on Algorithms and Computation (WALCOM'10) 2010)
  • Implementation of a bit-parallel approximate string matching algorithm
    (2009)
  • One-way functions and the Berman-Hartmanis conjecture
    (24th Conference on Computational Complexity 2009)
  • Implementation of a bit-parallel approximate string matching algorithm
    (2009)
ｍore...
Education (2)：
  • - 1982 Tokyo Institute of Technology Graduate School, Division of Science and Engineering 情報科学
  • - 1980 Tokyo Institute of Technology Faculty of Science 情報科学科
Professional career (1)：
  • Doctor of Engineering (Tokyo Institute of Technology)
Work history (6)：
  • 2018/04/01 - Tokyo Institute of Technology Executive Vice President for Research
  • 2016/04/01 - 2018/03/31 Tokyo Institute of Technology School of Computing Dean
  • 1997/01 - Tokyo Institute of Technology Professor
  • 1990/06 - Tokyo Institute of Technology Associate Professor
  • 1989/03 - Tokyo Institute of Technology Lecturer
Show all
Committee career (8)：
  • 1991/04 - 2018/03 Theory of Computing Systems Editor
  • 2016/01/01 - 2017/12/31 The Computational Complexity Foundation Inc. Board of trustees, Budget committee chair
  • 2015/04/01 - 2017/03/31 理工系情報学科・専攻協議会 会長
  • 1992/04/01 - 2016/07/01 Theoretical Computer Science Editor
  • 2014/04/01 - 2016/03/31 (競)科研費 審査員
Show all
Awards (6)：
  • 2014/06/10 - The 9th International Computer Science Symposium in Russia Yadex Best Paper Award The Query Complexity of Witness Finding
  • 2011/05 - The Institute of Electronics, Information and Communication Engineers Fellow Fellow, The Institute of Electronics, Information and Communication Engineers
  • 2009/05 - Information Processing Society of Japan Fellow Fellow, Information Processing Society of Japan
  • 2008/04/10 - Ministry of Education 文部科学大臣表彰・科学技術賞(理解増進部門) スーパーコンによる計算機科学への理解増進
  • 1992 - 日本IBM 日本IBM科学賞
Show all
Association Membership(s) (3)：
Information Processing Society of Japan ,  European Association of Theoretical Computer Science ,  The Institute of Electronics, Information and Communication Engineers
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM