研究者
J-GLOBAL ID：200901090428815545   更新日: 2024年02月11日

渡辺 治

ワタナベ オサム | OSAMU WATANABE
所属機関・部署：
東京工業大学

東京工業大学 について


職名： 理事・副学長
ホームページURL (1件)： http://tcs.c.titech.ac.jp/
研究分野 (1件)： 情報学基礎論
競争的資金等の研究課題 (13件)：
  • 2021 - 2025 Greater Tokyo Innovation Ecosystem(GTIE)
  • 2018 - 2022 最小記述量の計算困難さの解析
  • 2021 - 2021 イノベーションデザイン・プラットフォーム
  • 2012 - 2017 多面的アプローチの統合による計算限界の解明
  • 2012 - 2017 統計力学からの計算限界解明へのアプローチ
全件表示
論文 (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
  • 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
もっと見る
MISC (126件)：
もっと見る
書籍 (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
もっと見る
講演・口頭発表等 (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)
もっと見る
学歴 (2件)：
  • - 1982 東京工業大学 理工学研究科 情報科学
  • - 1980 東京工業大学 理学部 情報科学科
学位 (1件)：
  • 工学博士 (東京工業大学)
経歴 (6件)：
  • 2018/04/01 - 東京工業大学 理事・副学長(研究担当)
  • 2016/04/01 - 2018/03/31 東京工業大学 情報理工学院 学院長
  • 1997/01 - 東京工業大学 教授
  • 1990/06 - 東京工業大学 助教授
  • 1989/03 - 東京工業大学 講師
全件表示
委員歴 (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 (競)科研費 審査員
全件表示
受賞 (6件)：
  • 2014/06/10 - The 9th International Computer Science Symposium in Russia Yadex Best Paper Award The Query Complexity of Witness Finding
  • 2011/05 - 電子情報通信学会 フェロー 電子情報通信学会フェロー
  • 2009/05 - 情報処理学会 フェロー 情報処理学会フェロー
  • 2008/04/10 - 文部科学省 文部科学大臣表彰・科学技術賞(理解増進部門) スーパーコンによる計算機科学への理解増進
  • 1992 - 日本IBM 日本IBM科学賞
全件表示
所属学会 (3件)：
情報処理学会 ,  European Association of Theoretical Computer Science ,  電子情報通信学会
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM