• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

渡辺 治  WATANABE Osamu

ORCIDORCID連携する *注記
研究者番号 80158617
その他のID
外部サイト
所属 (過去の研究課題情報に基づく) *注記 2018年度 – 2022年度: 東京工業大学, その他, 理事・副学長
2016年度 – 2017年度: 東京工業大学, 情報理工学院, 教授
2015年度: 東京工業大学, 情報理工学研究科, 教授
2013年度 – 2015年度: 東京工業大学, 大学院情報理工学研究科, 教授
2012年度 – 2014年度: 東京工業大学, 情報理工学(系)研究科, 教授 … もっと見る
2012年度: 東京工業大学, 情報理工学研究科, 教授
2009年度 – 2012年度: 東京工業大学, 大学院・情報理工学研究科, 教授
2009年度: 東京工業大学, 情報理工学研究科, 教授
2007年度: 東京工業大学, 大学院・情報理工学研究科, 教授
2006年度 – 2007年度: 東京工業大学, 情報理工学研究科, 教授
2005年度 – 2006年度: 東京工業大学, 大学院情報理工学研究科, 教授
1997年度 – 2005年度: 東京工業大学, 大学院・情報理工学研究科, 教授
2003年度: 東京工業大学, 情報理工学研究科, 教授
2001年度: 東京工業大学, 情報理工学研究科, 教授
1994年度 – 1995年度: 東京工業大学, 大学院・情報理工学研究科, 助教授
1990年度: 東京工業大学, 工学部, 助教授
1988年度: 東京工業大学, 工学部, 講師
1986年度 – 1987年度: 東京工業大学, 工学部, 助手 隠す
審査区分/研究分野
研究代表者
計算機科学 / 理工系 / 中区分60:情報科学、情報工学およびその関連分野 / 理工系
研究代表者以外
情報学基礎 / 理工系 / 通信・ネットワーク工学 / 知能情報学 / 情報学 / 情報工学 / 知能情報学
キーワード
研究代表者
制約解探索問題 / Belief Propagation / ランダマイズド計算 / 確率アルゴリズム / 充足可能性問題 / 計算限界解明 / 量子計算の基礎 / SAT問題 / 質問計算量 / 回路計算量 … もっと見る / 最小回路サイズ問題 / 情報セキュリティ技術 / 情報セキュリティ / 学習可能性 / 平均時計算量 / P≠NP予想 / 機械学習 / PAC学習困難性 / 計算論的暗号 / 平均時計算困難性 / 多項式時間階層 / 最小記述量計算 / 一方向関数 / 学習計算困難さ / 平均時計算複雑度 / 最小記述量 / 計算論的暗号理論 / 計算論的学習理論 / 平均時時間計算量 / 最悪時時間計算量 / メタ計算 / P≠NP予想 / 最小記述量計算問題 / 計算複雑度理論 / 啓発活動 / 若手育成 / 成果のとりまとめ / 計算限界 / 研究成果とりまとめ / Boosting / Pseudo Expectation / Local Search Algorithms / Satisfiability Problem / Average-Case Analysis of Algorithms / アルゴリズムの状態確率の変化 / 確立アルゴリズム / 片誤り性 / サンプリング技法 / 近似解析 / マルコフ過程 / 局所探索法 / 乱択計算 / ブースティング / 擬似平均 / 局所探索アルゴリズム / アルゴリズムの平均的挙動の解析 / Average-Case Analysis of Algorism / Low-Density Parity Check / Constraint Satisfaction Problem / Randomized Algorithm / Probabilistic Algorithms / 統計力学的手法 / Belief Propagation法 / 疎行列パリティ検査符号 / アルゴリズムの平均的解析 / 疎行列パリティー検査符号 / Average-Case Complexity / Test Instance Generation / Algorithm Test / Search Algoritum / NP Problem / 時間計算量 / 生成アルゴリズム / NP型問題 / NP最適化問題 / 平均的計算量 / テストデータ生成 / アルゴリズムのテスト / 解探索アルゴリズム / NP問題 / 最尤解探索問題 / 計算論的解析 / 統計力学的解析 / 伝搬系アルゴリズム / 平均時計算複雑さ / 解の一意化 / 充足解探索 / 劣線形領域計算 / 確率分布解析 / 強指数時間仮説 / 限定計算における計算限界 / 平均時計算量解析 / 情報理論的解析 / 解空間の構造解析 / 計算限界の確定 / 回路設計問題 / 解空間の離散体積計算問題 / SOS法 / 平均時間計算量 / 制約式充足可能性問題 / 解の数え上げ問題 / 解空間の構造 / 計算困難さの相転移 / 計算困難さの解析 / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / アルゴリズム理論 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / ランダムウォーク / 視覚野 / 脳の計算モデル / 自己組織化 / 方位選択性 … もっと見る
研究代表者以外
アルゴリズム / tree width / 反復解法 / 経路積分法 / 充足可能性問題 / 分散アルゴリズム / 数理モデル化 / 情報の補填 / 計算困難問題 / 理論的性能保証 / アルゴリズム理論 / 理論計算機科学 / レプリカ法 / 計算量 / 計算量理論 / 確率アルゴリズム / ランダム / グループテスト / グラフ / 確率的手法 / 情報統計力学 / ランダムグラフ / 疎グラフ / LDPC符号 / 統計力学 / 情報理論 / 符号理論 / 疎結合系 / 経路積分 / Object-Oriented Programming / Hierarchical and Functional Programming / Software Process / Software Development / Attribute Grammar / 大域的領域割当て / オブジェクト指向 / ソフトウェア自動生成 / オブジェクト管理 / ソフトウェア仕様記述 / 記憶領域割当 / 自動生成 / プロセスモデル / プログラミング環境 / ソフトウェア環境 / オブジェクトベース / ソフトウェアプロセス / 関数型言語 / 仕様記述 / 属性文法 / graph grammar / Jones polynomial / isomorphism counting / isomorphism problem / graph theory / computational complexity / algorithm engineering / グラフ同型性判定問題 / グラフ認識問題 / 到達可能性判定問題 / 連結性判定問題 / 木幅 / 独立点集合 / サイクル被覆 / 完全独立全域木 / 辺連結度 / 二分決定グラフ / マッチング / 全域木 / 同型性判定 / 独立点集合問題 / グラフ文法 / Jones多項式 / 同型写像数え上げ問題 / 同型性判定問題 / グラフ理論 / アルゴリズム工学 / semi-structured data / MDL-based compression / text categorization / search for subsequence patterns / linear classifier / boosting / sampling / learning / 強化学習 / 方向選択性 / 枝刈り / クラスタリング / 能動学習 / 質問学習 / 適応型サンプリング / 決定リスト / エキスパートオンラインモデル / 学習可能性 / 特徴空間の幾何学構造 / 半定形データ / 最小記述長基準に基づいた圧縮 / テキスト分類 / 部分系列探索 / 線形分離 / ブースティング / サンプリング / 学習 / Distributed processing / Network / Computational geometry / Discrete structure / Combinatorial problem / Parallel processing / Algorithm / 分散処理 / ネットワ-ク / 計算幾何学 / 離散構造 / 組合せ問題 / 並列処理 / 反復アルゴリズム / 空洞法 / 反復過程 / ダイナミクス / 自然言語処理 / 評価表現辞書構築 / ランダム行列 / スペクトラル法 / グラフ分割問題 / キャビティ法 / 准線形時間 / 乱化アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題 / 性質検査 / ロバスト計算 / 超分散 / 多体システム / 構成的材料工学 / ハイブリッドシステム / 構成的生物学 / 構成的アプローチ / 計算機科学 / 自然計算 / ランダムネス / フィッシャー情報量 / 適応TPA法 / 確立伝搬法 / TAP方程式 / ランダム行列理論 / レプリカ数 / 複素零点評価 / 解析接続 / 平均場近似 / レプリカ対称性 / レプリカ拡張 / スピングラス / レプリカ対称性の破れ / 要約伝搬法 / 確率伝搬法 / 確率推論 / 匿名性 / 安全性 / 暗号プロトコル / 相対化 / 暗号理論 / 暗号 / 電子署名 / 計数量 / 黯号 / 情報セキュリティー / 量子アルゴリズム / オンラインアルゴリズム / 近似アルゴリズム / 品質保証 / 離散最適化 / 離散アルゴリズム 隠す
  • 研究課題

    (23件)
  • 研究成果

    (139件)
  • 共同研究者

    (69人)
  •  最小記述量の計算困難さの解析研究代表者

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2018 – 2021
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      東京工業大学
  •  多面的アプローチの統合による計算限界の解明研究代表者

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2017
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 研究機関
      東京工業大学
  •  構造を持つMAX-XORSATの反復解法の解析

    • 研究代表者
      三村 和史
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(C)
    • 研究分野
      知能情報学
    • 研究機関
      広島市立大学
  •  確率的手法に基づく符号理論の新展開

    • 研究代表者
      和田山 正
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(B)
    • 研究分野
      通信・ネットワーク工学
    • 研究機関
      名古屋工業大学
  •  多面的アプローチの統合による計算限界の解明領域代表者

    • 領域代表者
      渡辺 治
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
  •  多面的アプローチの統合による計算限界の解明研究代表者

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  統計力学からの計算限界解明へのアプローチ研究代表者

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  空間的な情報補填を可能にするアルゴリズムの研究

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  疎グラフ分割問題の研究:統計力学vs理論計算機科学

    • 研究代表者
      樺島 祥介
    • 研究期間 (年度)
      2010 – 2013
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      東京工業大学
  •  最大排他的論理和充足可能性問題の反復解法の解析

    • 研究代表者
      三村 和史
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      基盤研究(C)
    • 研究分野
      知能情報学
    • 研究機関
      広島市立大学
  •  情報補填を可能にするアルゴリズムの設計と解析

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2007 – 2009
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  近似的確率計算アルゴリズムのレプリカ拡張に関する研究

    • 研究代表者
      樺島 祥介
    • 研究期間 (年度)
      2006 – 2009
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  計算機科学における離散と連続に関する調査と新しい展開

    • 研究代表者
      山下 雅史
    • 研究期間 (年度)
      2006
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
  •  暗号解折手法の計算量理論とよる改良とそれに基づく暗号方式

    • 研究代表者
      田中 圭介
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  離散アルゴリズムの品質保証技術に関する調査と新しい展開

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2003
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  統計力学的手法の計算機科学的解析研究代表者

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2002 – 2005
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  単純な制約条件群の充足解探索問題に対するランダム局所探索法の研究研究代表者

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2001 – 2002
    • 研究種目
      基盤研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      東京工業大学
  •  計算学習理論に基づく知識発見に関する研究

    • 研究代表者
      丸岡 章
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(A)
    • 研究機関
      東北大学
  •  Widthを制限した場合のグラフ論的計算問題の計算量解析

    • 研究代表者
      戸田 誠之助
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(B)
    • 研究機関
      日本大学
  •  個々のニューロンの動作原理に基づいた脳機能の解明研究代表者

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      1997 – 1998
    • 研究種目
      萌芽的研究
    • 研究分野
      計算機科学
    • 研究機関
      東京工業大学
  •  NP型問題に対するテストデータ生成手法の研究研究代表者

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      1994 – 1995
    • 研究種目
      一般研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      東京工業大学
  •  離散構造の効率的処理アルゴリズムに関する総合的研究

    • 研究代表者
      西関 隆夫
    • 研究期間 (年度)
      1990 – 1991
    • 研究種目
      総合研究(A)
    • 研究分野
      情報工学
    • 研究機関
      東北大学
  •  属性文法にもとづくソフトウェア自動生成システム講成法の研究

    • 研究代表者
      片山 卓也
    • 研究期間 (年度)
      1986 – 1988
    • 研究種目
      一般研究(A)
    • 研究分野
      情報学
    • 研究機関
      東京工業大学

すべて 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 その他

すべて 雑誌論文 学会発表 図書

  • [図書] コンピュータサイエンス2015

    • 著者名/発表者名
      渡辺治
    • 総ページ数
      182
    • 出版者
      丸善サイエンスパレット
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [図書] コンピュータサイエンス2015

    • 著者名/発表者名
      渡辺治
    • 総ページ数
      182
    • 出版者
      丸善サイエンスパレット
    • データソース
      KAKENHI-PLANNED-24106008
  • [図書] 今度こそわかるP≠NP予想2014

    • 著者名/発表者名
      渡辺治
    • 出版者
      講談社
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [図書] ELC International Meeting on Inference, Computation, and Spin Glasses (ICSG2013)2013

    • 著者名/発表者名
      Yoshiyuki Kabashima, Koji Hukushima, Jun-ichi Inoue, Toshiyuki Tanaka and Osamu Watanabe Eds
    • 出版者
      IOP Science, Journal of Physics: Conference Series
    • データソース
      KAKENHI-PLANNED-24106008
  • [図書] Randomness through Computation (H. Zenil ed.), Chapter 242011

    • 著者名/発表者名
      O.Watanabe(分担執筆)
    • 出版者
      World Scientific
    • データソース
      KAKENHI-PROJECT-22300003
  • [図書] Randomness through ComputationのChapter 24(H.Zenil ed.)2011

    • 著者名/発表者名
      O.Watanabe(分担執筆)
    • 出版者
      World Scientific
    • データソース
      KAKENHI-PROJECT-22300003
  • [図書] ブースティング(学習アルゴリズムの設計技法)2006

    • 著者名/発表者名
      渡辺治, 金森敬文, 畑埜晃平
    • 総ページ数
      207
    • 出版者
      森北出版
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [図書] 森北出版2006

    • 著者名/発表者名
      金森敬文, 畑埜晃平, 渡辺治
    • 総ページ数
      224
    • 出版者
      ブースティング-学習アルゴリズムの設計技法
    • データソース
      KAKENHI-PROJECT-18079006
  • [図書] ブースティング-学習アルゴリズムの設計技法2006

    • 著者名/発表者名
      金森敬文, 畑埜晃平, 渡辺治
    • 出版者
      森北出版
    • データソース
      KAKENHI-PROJECT-18079006
  • [図書] ブースティング-学習アルゴリズムの設計技法2006

    • 著者名/発表者名
      金森敬文, 畑埜晃平, 渡辺治
    • 総ページ数
      224
    • 出版者
      森北出版
    • データソース
      KAKENHI-PROJECT-16092206
  • [雑誌論文] An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem2022

    • 著者名/発表者名
      QIN Tong、WATANABE Osamu
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D 号: 3 ページ: 481-490

    • DOI

      10.1587/transinf.2021FCP0009

    • NAID

      130008165591

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] An improvement of the algorithm of Hertli for the unique 3SAT problem2020

    • 著者名/発表者名
      Qin Tong、Watanabe Osamu
    • 雑誌名

      Theoretical Computer Science

      巻: 806 ページ: 70-80

    • DOI

      10.1016/j.tcs.2018.11.023

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets2020

    • 著者名/発表者名
      Hirahara Shuichi、Watanabe Osamu
    • 雑誌名

      Complexity and Approximation - In Memory of Ker-I Ko

      巻: LNCS 12000 ページ: 67-79

    • DOI

      10.1007/978-3-030-41672-0_6

    • ISBN
      9783030416713, 9783030416720
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] On nonadaptive security reductions of hitting set generators2020

    • 著者名/発表者名
      Shuichi Hirahara and Osamu Watanabe
    • 雑誌名

      in Proc. APPROX/RANDOM 2020

      巻: LIPIcs 176(15)

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] An improvement of the algorithm of Hertli for the Unique 3SAT problem2019

    • 著者名/発表者名
      Tong Qin, Osamu Watanabe
    • 雑誌名

      Theoretical Computer Science

      巻: 印刷中

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Polynomial size linear programs for problems in P2019

    • 著者名/発表者名
      David Avis, David Bremner, Hans Tiwary and Osamu Watanabe
    • 雑誌名

      Discrete Applied Mathematics

      巻: online ページ: 22-39

    • DOI

      10.1016/j.dam.2019.03.016

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-18H04090
  • [雑誌論文] A space-efficient separator algorithm for planar graphs2019

    • 著者名/発表者名
      Ryo Ashida, Sebastian Kuhnert, Osamu Watanabe
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications, and Computer Science

      巻: 印刷中

    • NAID

      130007699441

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] An Improvement of the Algorithm of Hertli for the Unique 3SAT Problem2018

    • 著者名/発表者名
      Qin Tong、Watanabe Osamu
    • 雑誌名

      Proc. of the 12th International Conference and Workshops on Algorithms and Computation

      巻: LNCS ページ: 93-105

    • DOI

      10.1007/978-3-319-75172-6_9

    • ISBN
      9783319751719, 9783319751726
    • 査読あり
    • データソース
      KAKENHI-WRAPUP-17H06074
  • [雑誌論文] The Query Complexity of Witness Finding2017

    • 著者名/発表者名
      Kawachi Akinori、Rossman Benjamin、Watanabe Osamu
    • 雑誌名

      Theory of Computing Systems

      巻: 61 号: 2 ページ: 305-321

    • DOI

      10.1007/s00224-016-9708-y

    • NAID

      120006582539

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-WRAPUP-17H06074
  • [雑誌論文] Local restrictions from the Furst-Saxe-Sipser paper2017

    • 著者名/発表者名
      S. Tamaki and O. Watanabe
    • 雑誌名

      Theory of Computing Systems

      巻: 60(1) 号: 1 ページ: 20-32

    • DOI

      10.1007/s00224-016-9730-0

    • NAID

      120006582572

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106008, KAKENHI-PROJECT-26330011, KAKENHI-WRAPUP-17H06074
  • [雑誌論文] 解説:スーパーコンピューティングコンテスト 20162017

    • 著者名/発表者名
      渡辺治
    • 雑誌名

      数学セミナー

      巻: 1月号

    • データソース
      KAKENHI-ORGANIZER-24106001
  • [雑誌論文] Optimal online algorithms for the multi-objective time series search problem2016

    • 著者名/発表者名
      S. Hasegawa and T. Itoh
    • 雑誌名

      Proc. of the 10th International Workshop on Algorithms and Computation (WALCOM'16)

      巻: LNCS 9627 ページ: 301-312

    • DOI

      10.1007/978-3-662-49192-8_2

    • ISBN
      9783662491911, 9783662491928
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106008, KAKENHI-ORGANIZER-24106001
  • [雑誌論文] A short implicant of a CNF formula with many satisfying assignments2016

    • 著者名/発表者名
      D. M. Kane and O. Watanabe
    • 雑誌名

      Algorithmica

      巻: online 号: 4 ページ: 1203-1223

    • DOI

      10.1007/s00453-016-0125-z

    • NAID

      120006582489

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations2016

    • 著者名/発表者名
      S. Watanabe and Y. Kabashima
    • 雑誌名

      Physical Review E

      巻: 94 号: 3

    • DOI

      10.1103/physreve.94.032308

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] Limits of minimum circuit size problem as oracle2016

    • 著者名/発表者名
      S. Hirahara and O. Watanabe
    • 雑誌名

      in Proc. the 31st Conference on Computational Complexity

      巻: LIPIcs 18

    • DOI

      10.4230/LIPIcs.CCC.2016.18

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106008, KAKENHI-PROJECT-16J06743
  • [雑誌論文] Generalized shortest path kernel on graphs2015

    • 著者名/発表者名
      L. Hermansson, F. D. Johansson, and O. Watanabe
    • 雑誌名

      Proc. of the 18th International Conference on Discovery Science (DS'15)

      巻: LNCS 9356 ページ: 78-85

    • DOI

      10.1007/978-3-319-24282-8_8

    • ISBN
      9783319242811, 9783319242828
    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] Interval graph representation with given interval and intersection lengths2015

    • 著者名/発表者名
      J. Kobler, S. Kuhnert, and O. Watanabe
    • 雑誌名

      J. Discrete Algorithms

      巻: 34 ページ: 108-117

    • DOI

      10.1016/j.jda.2015.05.011

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] On the limit of some algorithmic approach to circuit lower bounds2014

    • 著者名/発表者名
      Osamu Watanabe
    • 雑誌名

      Computing with New Resources

      巻: LNCS8808 ページ: 394-405

    • DOI

      10.1007/978-3-319-13350-8_29

    • ISBN
      9783319133492, 9783319133508
    • 謝辞記載あり
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [雑誌論文] A short implicant of a CNF formula with many satisfying assignments2014

    • 著者名/発表者名
      Daniel M. Kane, Osamu Watanabe
    • 雑誌名

      Proc. 25th Sympos. on Algoerithms and Computation

      巻: LNCS 8889 ページ: 273-284

    • DOI

      10.1007/978-3-319-13075-0_22

    • NAID

      120006582489

    • ISBN
      9783319130743, 9783319130750
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] The query complexity of witness finding2014

    • 著者名/発表者名
      Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
    • 雑誌名

      Proc. of the 9th International Computer Science Symposium in Russia

      巻: LNCS 8476 ページ: 218-231

    • DOI

      10.1007/978-3-319-06686-8_17

    • NAID

      120006582539

    • ISBN
      9783319066851, 9783319066868
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106008, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PLANNED-24106002
  • [雑誌論文] Cavity-based robustness analysis of interdependent networks : Influences of intranetwork and internetwork degree-degree correlations2014

    • 著者名/発表者名
      S.Watanabe and Y.Kabashima
    • 雑誌名

      Phys. Rev

      巻: E 89 号: 1

    • DOI

      10.1103/physreve.89.012808

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003, KAKENHI-PLANNED-25120013
  • [雑誌論文] The query complexity of witness finding2014

    • 著者名/発表者名
      A. Kawachi, B. Rossmany and O. Watanabe
    • 雑誌名

      Proc. of the 9th International Computer Science Symposium in Russia

      巻: 未定

    • NAID

      120006582539

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] スーパーコンピューティング・コンテスト (SuperCon13)2014

    • 著者名/発表者名
      渡辺治,遠藤敏雄
    • 雑誌名

      数学セミナー

      巻: 53(1) ページ: 50-55

    • データソース
      KAKENHI-ORGANIZER-24106001
  • [雑誌論文] Cavity approach to complex networks2014

    • 著者名/発表者名
      Y. Kabashima and S. Watanabe
    • 雑誌名

      Topologica

      巻: 未定

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] O(sqrt(n))-space and polynomial-time algorithm for planar directed graph reachability2014

    • 著者名/発表者名
      Tetsuo Asano, David G. Kirkpatrick, Koutaro Nakagawa, Osamu Watanabe
    • 雑誌名

      Proc. the 39th Symposium on Mathematical Foundations of Computer Science

      巻: LNCS 8635 ページ: 45-56

    • DOI

      10.1007/978-3-662-44465-8_5

    • ISBN
      9783662444641, 9783662444658
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] Message passing algorithms for MLS-3LIN problem2013

    • 著者名/発表者名
      O.Watanabe
    • 雑誌名

      Algorithmica

      巻: 66 号: 4 ページ: 848-868

    • DOI

      10.1007/s00453-013-9762-7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003, KAKENHI-PLANNED-24106008
  • [雑誌論文] A short implicant of CNFs with relatively many satisfying assignments2013

    • 著者名/発表者名
      Daniel Kane, Osamu Watanabe
    • 雑誌名

      Electronic Colloquium on Computatinoal Complexity

      巻: TR13-176

    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] Is Valiant-Vazirani's isolation probabilityimprovable?2013

    • 著者名/発表者名
      Holger Dell, Valentine Kabanets,Dieter van Melkebeek, Osamu Watanabe
    • 雑誌名

      Computational Complexity

      巻: 22(2) 号: 2 ページ: 345-383

    • DOI

      10.1007/s00037-013-0059-7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-22300003, KAKENHI-PLANNED-24106008
  • [雑誌論文] An O(n^{{1/2}+epsilon}})-space and polynomial-time algorithm for directed planar reachability2013

    • 著者名/発表者名
      Tatsuya Imai, Kotaro Nakagawa, A. Pavan, N.V. Vinodchandran, Osamu Watanabe
    • 雑誌名

      Proc. of the 28th Conference on Computational Complexity

      巻: 無し ページ: 277-286

    • DOI

      10.1109/ccc.2013.35

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] 特集:P ≠ NP 予想最前線2013

    • 著者名/発表者名
      渡辺治,西村治道,垂井淳,岡本吉央,瀧本英二,吉田悠一,上原隆平
    • 雑誌名

      数学セミナー

      巻: .52(12) ページ: 8-43

    • データソース
      KAKENHI-ORGANIZER-24106001
  • [雑誌論文] On the optimality of lattices for the Coppersmith technique2012

    • 著者名/発表者名
      Y. Aono, M. Agrawal, T. Satoh, and O. Watanabe
    • 雑誌名

      Proc. 17th Australasian Conference on Information Security and Privacy (ACISP 2012) LNCS

      巻: 7372 ページ: 376-389

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] Propagation connectivity of random hypergraphs2012

    • 著者名/発表者名
      Amin Coja-Oghlan, Mikael Onsjo, and Osamu Watanabe (Osamu Watanabe)
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: 19(P17) ページ: 1-25

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106008
  • [雑誌論文] Propagation connectivity of random hypergraphs2012

    • 著者名/発表者名
      A.Coja-Oghlan, M.Onjo and O.Watanabe
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: 19 ページ: 1-25

    • URL

      http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i1p17

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] Estimating the Gowers norm of modulo functions over prime fields2012

    • 著者名/発表者名
      A. Kawachi, H. Tanaka, and O. Watanabe
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E95-D(3) ページ: 755-762

    • NAID

      10030611565

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] Estimating the Gowers Norm of Modulo Functions over Prime Fields2012

    • 著者名/発表者名
      A.Kawachi, H.Tanaka, O.Watanabe
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E95-D 号: 3 ページ: 755-762

    • DOI

      10.1587/transinf.E95.D.755

    • NAID

      10030611565

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300002, KAKENHI-PROJECT-22300003, KAKENHI-PLANNED-24106008
  • [雑誌論文] Spectral Analysis of Random Sparse Matrices2011

    • 著者名/発表者名
      T.Ando, Y.Kabashima, H.Takahashi, O.Watanabe and M.Yamamoto
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E94-A 号: 6 ページ: 1247-1256

    • DOI

      10.1587/transfun.E94.A.1247

    • NAID

      10029802201

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] Average-case analysis for the MAX-2SAT problem.2010

    • 著者名/発表者名
      Osamu Watanabe, Masaki Yamamoto
    • 雑誌名

      Theor. Comput. Sci. 411(16-18)

      ページ: 1685-1697

    • NAID

      10018162837

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Average-case analysis for the MAX-2SAT problem2010

    • 著者名/発表者名
      O. Watanabe, M. Yamamoto
    • 雑誌名

      Theoretical Computer Science 411

      ページ: 1685-1697

    • NAID

      10018162837

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Weighted random popular matchings2010

    • 著者名/発表者名
      Toshiya Itoh, Osamu Watanabe
    • 雑誌名

      Random Struct.Algorithms

      巻: 37(4) 号: 4 ページ: 477-494

    • DOI

      10.1002/rsa.20316

    • NAID

      110006343680

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [雑誌論文] Propagation connectivity of random hypergraphs2010

    • 著者名/発表者名
      A.Coja-Oghlan, M.Onsjo, O.Watanabe
    • 雑誌名

      Lecture Notes on Computer Science

      巻: 6302 ページ: 490-503

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] Cavity approach to first eigenvalue problem in a family of symmetric random sparse matrices2010

    • 著者名/発表者名
      Y.Kabashima, H.Takahashi, O.Watanabe
    • 雑誌名

      J.Phys.Conf.Ser.

      巻: 233 ページ: 0120011-11

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] On the complexity of kings2010

    • 著者名/発表者名
      E. Hemaspaandra, L. Hemaspaandra, T. Tantau, O. Watanabe
    • 雑誌名

      Theoretical Computer Science 411

      ページ: 783-798

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Finding most likely solutions2009

    • 著者名/発表者名
      M. Onsjoe, O. Watanabe
    • 雑誌名

      Theoretical of Computing Systems 45

      ページ: 926-942

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Finding Most Likely Solutions.2009

    • 著者名/発表者名
      Mikael Onsjo, Osamu Watanabe
    • 雑誌名

      Theory Comput. Syst. 45(4)

      ページ: 926-942

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Scale free interval graphs2009

    • 著者名/発表者名
      N. Miyoshi, T. Shigezumi, R. Uehara, O. Watanabe
    • 雑誌名

      Theoretical Computer Science 410

      ページ: 4588-4600

    • NAID

      120002511579

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Randomized algorithms for 3-SAT2008

    • 著者名/発表者名
      O.〜Watanabe
    • 雑誌名

      Theory of Computing Systerms (掲載 決定)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092206
  • [雑誌論文] Randomized algorithms for 3-SAT2007

    • 著者名/発表者名
      T. Hofmeister, U. Schoning, R. Schuler, O. Watanabe
    • 雑誌名

      Theory of Computing Systems 40

      ページ: 249-262

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Finding most likely solutkons2007

    • 著者名/発表者名
      O. Watanabe and M. Onsjoe
    • 雑誌名

      LNCS(Proc. CiE 2007) 4497

      ページ: 758-767

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Randomized Algorithms for 3-SAT2007

    • 著者名/発表者名
      T. Hofmeister, U. Schoening, R. Schuler, O. Watanabe
    • 雑誌名

      Theory Comput. Syst. 40(3)

      ページ: 249-262

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Random access to advice strings and collapsing result2006

    • 著者名/発表者名
      J.Y.Cai, O.Watanabe
    • 雑誌名

      Algorithmica 45

      ページ: 43-57

    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] A message passing algorithm for MAX2SAT2006

    • 著者名/発表者名
      渡辺治, 山本真基
    • 雑誌名

      電子情報通信学会全国大会 D-S

      ページ: 19-20

    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Distributions in the Ehrenfest process2006

    • 著者名/発表者名
      S.Balaji, H.M.Mahmoud, O.Watanabe
    • 雑誌名

      Statistics and Probability Letters 76

      ページ: 666-674

    • データソース
      KAKENHI-PROJECT-16092206
  • [雑誌論文] Random access to advice strings and collapsing result2006

    • 著者名/発表者名
      J.Y.Cay, O.Watanabe
    • 雑誌名

      Algorithmica 45

      ページ: 43-57

    • データソース
      KAKENHI-PROJECT-16092206
  • [雑誌論文] Boosting--Design Method for Learning Algorithms (in Japanese)2006

    • 著者名/発表者名
      O.Watanabe, T.Kanamori, K.Hatano
    • 雑誌名

      Morikita Pub. Co. Ltd.

      ページ: 207-207

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Average-case analysis for the MAX-2SAT problem2006

    • 著者名/発表者名
      O.Watanabe, M.Yamamoto
    • 雑誌名

      Proc. Int'l Conf. on Theory and Applications of Satisfiability Testing LNCS 4142

      ページ: 277-282

    • NAID

      10018162837

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Distributions in the Ehrenfest process2006

    • 著者名/発表者名
      S.Balaji, H.M.Mahmoud, 0.Watanabe
    • 雑誌名

      Statistics and Prob. Letters Vol.76, No.7

      ページ: 666-674

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Distributions in the Ehrenfest process2006

    • 著者名/発表者名
      S.Balaji, H.M.Mahmoud, O.Watanabe
    • 雑誌名

      Statistics and Probability Letters 76

      ページ: 666-674

    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Distributions in the Ehrenfest process2006

    • 著者名/発表者名
      S. Balaji, H.M. Mahmoud, O. Watanabe
    • 雑誌名

      Statistics and Probability Letters 76

      ページ: 666-674

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Distributions in the Ehrenfest process2006

    • 著者名/発表者名
      S.Balaji, H.M.Mahmoud, O.Watanabe
    • 雑誌名

      Statistics and Probability Letters Vol.76, No.7

      ページ: 666-674

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Average-case analysis for the MAX-2SAT problem2006

    • 著者名/発表者名
      O.Watanabe, M.Yamamoto
    • 雑誌名

      Proc. Int'l Conference on Theory and Applications of Satisfiability Testing LNCS 4142

      ページ: 277-282

    • NAID

      10018162837

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Random access to advice strings and collapsing result2006

    • 著者名/発表者名
      J. Cai, O. Watanabe
    • 雑誌名

      Algorithmca 45

      ページ: 43-57

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18079006
  • [雑誌論文] Some heuristic analysis of local search algorithms for SAT problems2005

    • 著者名/発表者名
      O.Watanabe
    • 雑誌名

      3rd International Symposium on Stochastic Algorithms LNCS 3777

      ページ: 14-24

    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Some heuristic analysis of local search algorithms for SAT problems2005

    • 著者名/発表者名
      O.Watanabe
    • 雑誌名

      Proc. Int'l Symposium on Stochastic Algorithms LNCS 3777

      ページ: 14-24

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Sequential sampling techniques for algorithmic learning theory2005

    • 著者名/発表者名
      O.Watanabe
    • 雑誌名

      Theoretical Computer Science Vol. 348

      ページ: 3-14

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Some heuristic analysis of local search algorithms for SAT problems2005

    • 著者名/発表者名
      O.Watanabe
    • 雑誌名

      Proc. Int'l Sympos on Stochastic Algorithms LNCS 3777

      ページ: 14-24

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Pseudo Expectation : A Tool for Analyzing Local Search Algorithm2005

    • 著者名/発表者名
      O.Watanabe
    • 雑誌名

      Progress of Theoretical Physics Vol. 157

      ページ: 338-344

    • NAID

      110001276036

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Sequential sampling techniques for algorithmic learning theory2005

    • 著者名/発表者名
      O.Watanabe
    • 雑誌名

      Theoretical Computer Science 348

      ページ: 3-14

    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Learning of r-of-k functions by boosting2004

    • 著者名/発表者名
      K.Hatano, O.Watanabe
    • 雑誌名

      Proc.15^<th> Intl Conference on Algorithmic Learning Theory LNCS3244

      ページ: 114-126

    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Relativized collapsing between BPP and PH under stringent oracle access2004

    • 著者名/発表者名
      J.Y.Cai, O.Watanabe
    • 雑誌名

      Information Processing Letter 90

      ページ: 147-154

    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] On proving circuit lower bounds against the polynomial-time hierarch2004

    • 著者名/発表者名
      J.Y.Cai, O.Watanabe
    • 雑誌名

      SIAM J.Computing 33・4

      ページ: 984-1009

    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Learning of r-of-k functions by boosting2004

    • 著者名/発表者名
      K.Hatano, O.Watanabe
    • 雑誌名

      Proc. Int'l Conference on Algorithmic Learning Theory LNCS 3244

      ページ: 114-126

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Analysis of a randomized local search algorithm for LDPCC decoding problem2003

    • 著者名/発表者名
      O.Watanabe, T.Sawai, H.Takayashi
    • 雑誌名

      Proc. Int'l Symposium on Stochastic Algorithms LNCS 2827

      ページ: 50-60

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Analysis of a randomized local search algorithm for LDPCC decoding problem2003

    • 著者名/発表者名
      O.Watanabe, T.Sawai, H.Takayashi
    • 雑誌名

      Proc. Int'l Sympos on Stochastic Algorithms LNCS 2827

      ページ: 50-60

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Adaptive sampling methods for scaling up knowledge discovery algorithm2002

    • 著者名/発表者名
      C.Domingo, R.Gavalda, O.Watanabe
    • 雑誌名

      Data Mining and Knowledge Discovery Vol.6, No.2

      ページ: 131-152

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Adaptive sampling methods for scaling up knowledge discovery algorithms2002

    • 著者名/発表者名
      C.Domingo, R.Gavalda, 0.Watanabe
    • 雑誌名

      Data Mining and Knowledge Discovery Vol. 6 No. 2

      ページ: 131-152

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Randomized algorithms for 3-SAT

    • 著者名/発表者名
      Osamu Watanabe
    • 雑誌名

      Theory of Computing Systems

    • データソース
      KAKENHI-PROJECT-16092206
  • [雑誌論文] On proving circuit lower bounds against the polynomial-time hierarchy

    • 著者名/発表者名
      J.Cai, O.Watanabe
    • 雑誌名

      SIAM Journal on Computing 33(4)

      ページ: 984-1009

    • データソース
      KAKENHI-PROJECT-16092206
  • [雑誌論文] Pseudo Expectation : A Tool for Analyzing Local Search Algorithm

    • 著者名/発表者名
      O.Watanabe
    • 雑誌名

      Progress of Theoretical Physics (掲載予定)

    • NAID

      110001276036

    • データソース
      KAKENHI-PROJECT-14084207
  • [雑誌論文] Relativized collapsing between BPP and PH under stringent oracle access

    • 著者名/発表者名
      J.Cai, O.Watanabe
    • 雑誌名

      Information Processing Letters 90

      ページ: 147-154

    • データソース
      KAKENHI-PROJECT-16092206
  • [雑誌論文] Spectral Analysis of Random Sparse Matrices

    • 著者名/発表者名
      T.Ando, Y.Kabashima, H.Takahashi, O.Watanabe, M.Yamamoto
    • 雑誌名

      IEICE TRANS. ED

      巻: (to appear)

    • NAID

      10029802201

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300003
  • [雑誌論文] Distributions in the Ehrenfest process

    • 著者名/発表者名
      S.Balaji, H.M.Mahmoud, O.Watanabe
    • 雑誌名

      Statistics and Probability Letters 掲載予定

    • データソース
      KAKENHI-PROJECT-14084207
  • [学会発表] Improvement of the Biased-PPSZ algorithm for the 3SAT problem2021

    • 著者名/発表者名
      渡辺治
    • 学会等名
      電子情報通信学会、コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-18H04090
  • [学会発表] Space efficient separator algorithms for planar graphs2020

    • 著者名/発表者名
      Osamu Watanabe
    • 学会等名
      The 14th Int'l Conf. and Workshops on Algorithms and Computation
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04090
  • [学会発表] Space Efficient Separator Algorithms for Planar Graphs2020

    • 著者名/発表者名
      Watanabe Osamu
    • 学会等名
      Algorithms and Computation - 14th International Conference
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04090
  • [学会発表] The robustness of LWPP and WPP, with an application to graph reconstruction2018

    • 著者名/発表者名
      Edith Hemaspaandra, Lane A. Hemaspaandra, Holger Spakowski, Osamu Watanabe
    • 学会等名
      The 43rd International Symposium on Mathematical Foundations of Computer Science
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04090
  • [学会発表] 新学術領域「多面的アプローチの統合による計算限界の解明」成果報告2018

    • 著者名/発表者名
      渡辺 治
    • 学会等名
      電子情報通信学会,コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-WRAPUP-17H06074
  • [学会発表] Extension of the vertex cover problem to the size-t cycle cover problems2017

    • 著者名/発表者名
      B. Dashdemberel and O. Watanabe
    • 学会等名
      電子情報通信学会,コンピュテーション研究会
    • 発表場所
      名古屋市
    • 年月日
      2017-03-07
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] オラクルとしての回路最小化問題の限界2016

    • 著者名/発表者名
      平原秀一,渡辺治
    • 学会等名
      2015 年度冬のLA シンポジウム
    • 発表場所
      京都大学
    • 年月日
      2016-01-26
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] 新学術領域「計算限界解明」の紹介2016

    • 著者名/発表者名
      渡辺治
    • 学会等名
      WINTER FESTA
    • 発表場所
      一橋講堂,東京
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] Relating sublinear space computability among graph connectivity and related problems2016

    • 著者名/発表者名
      T. Imai and O. Watanabe
    • 学会等名
      The 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'16)
    • 発表場所
      Harrachov, Czech Rep.
    • 年月日
      2016-01-23
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] 「多面的アプローチの統合による計算限界の解明」について2015

    • 著者名/発表者名
      渡辺治
    • 学会等名
      JST ERATO 合同ワークショップ
    • 発表場所
      日本未来館
    • 年月日
      2015-01-24
    • 招待講演
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] 新学術領域「計算限界解明」の紹介2015

    • 著者名/発表者名
      渡辺治
    • 学会等名
      NII 情報系 Winter Festa
    • 発表場所
      国立情報学研究所
    • 年月日
      2015-12-23
    • 招待講演
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] Sublinear space complexity2015

    • 著者名/発表者名
      O. Watanabe
    • 学会等名
      Workshop on Connection between Algorithm Design and Complexity Theory
    • 発表場所
      Simons Institute
    • 年月日
      2015-09-28
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] Sublinear space complexity2015

    • 著者名/発表者名
      Osamu Watanabe
    • 学会等名
      Workshop on Connection between Algorithm Design and Complexity Theory
    • 発表場所
      Simons Institute (UC. Berkley)
    • 年月日
      2015-09-28
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] 計算限界への挑戦:P=NPの世界を目指して2014

    • 著者名/発表者名
      渡辺治
    • 学会等名
      OR学会第26回RAMPシンポジウム
    • 発表場所
      法政大学
    • 年月日
      2014-10-17
    • 招待講演
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] The strong exponential time hypothesis and the structure of the solution space of CNF-SAT problems2014

    • 著者名/発表者名
      Osamu Watanabe
    • 学会等名
      Workshop on Collective Dynamics in Information Systems at Kavli Institute for Theoretical Physics China
    • 発表場所
      Chinese Academy of Sciences, Beijin
    • 年月日
      2014-10-10
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] Cavity-based robustness analysis of complex networks2013

    • 著者名/発表者名
      Y.Kabashima and S.Watanabe
    • 学会等名
      East Asia Joint Seminars on Statistical Physics
    • 発表場所
      Kyoto, Japan
    • 年月日
      2013-10-22
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] Cavity-based robustness analysis of intra- and inter-correlated network2013

    • 著者名/発表者名
      Shunsuke Watanabe and Yoshiyuki Kabashima
    • 学会等名
      STATPHYS25, Seoul
    • 発表場所
      Seoul, Korea
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] Cavity approach to complex networks2013

    • 著者名/発表者名
      Y.Kabashima and S.Watanabe
    • 学会等名
      International Workshop on Phase Transition, Critical Phenomena and Related Topics on Complex Networks
    • 発表場所
      Sapporo, Japan
    • 年月日
      2013-09-09
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] Cavity approach to complex networks2013

    • 著者名/発表者名
      Y. Kabashima and S. Watanabe
    • 学会等名
      International Workshop on Phase Transition, Critical Phenomena and Related Topics on Complex Networks
    • 発表場所
      北海道大学
    • 招待講演
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] Cavity-based robustness analysis of complex networks2013

    • 著者名/発表者名
      Yoshiyuki Kabashima and Shunsuke Watanabe
    • 学会等名
      East Asia Joint Seminars on Statistical Physics
    • 発表場所
      京都大学
    • 招待講演
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] Message passing algorithms for MLS-3LIN problem2012

    • 著者名/発表者名
      O.Watanabe
    • 学会等名
      The 9^<th> Meeting on Analytic Algorithms and Combinatorics (ANALCO'12)
    • 発表場所
      Kyoto Japan
    • 年月日
      2012-01-16
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] On the optimality of lattices for the Coppersmith technique2012

    • 著者名/発表者名
      Yasunori Aono, Manindra Agrawal, Takakazu Satoh, and Osamu Watanabe
    • 学会等名
      The 17th Australasian Conference on Information Security and Privacy
    • 発表場所
      Wollongong, Australia
    • 年月日
      2012-07-09
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] Message passing algorithms for MLS-3LIN problem2012

    • 著者名/発表者名
      Osamu Watanabe
    • 学会等名
      The 9th Meeting on Analytic Algorithmics and Combinatrics (ANALCO'12)
    • 発表場所
      Kyoto, Japan
    • 年月日
      2012-01-16
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] 計算複雑さへの招待(1):基本+平均時計算複雑さ2012

    • 著者名/発表者名
      渡辺治
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州大学(福岡県)
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] Interval graphg representation with given interval and intersection lengths2012

    • 著者名/発表者名
      Johannes Koebler, Sebastian Kuhnert, and Osamu Watanabe (Osamu Watanabe)
    • 学会等名
      The 23rd International Symposium on Algorithms and Computation
    • 発表場所
      Taipei, Taiwan
    • 年月日
      2012-12-19
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] 新学術領域「計算限界解明」発足にあたって2012

    • 著者名/発表者名
      渡辺治
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      法政大学(東京都)
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] Evaluations of hash distributed A^* in optimal sequence alignment2011

    • 著者名/発表者名
      Y.Kobayashi, A.Kishimoto, O.Watanabe
    • 学会等名
      The 22th International Joint Conference on Artificial Intelligence (IJCAI'11)
    • 発表場所
      Barcelona, Spain
    • 年月日
      2011-07-22
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] Evaluations of Hash Distributed A* in Optimal Sequence Alignment2011

    • 著者名/発表者名
      Yoshikazu Kobayashi, Akihiro Kishimoto,Osamu Watanabe
    • 学会等名
      IJCAI
    • 発表場所
      Barcelona,Spain
    • 年月日
      2011-07-22
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Finding most-likely solution of the perturbed k-linear-equation problem2011

    • 著者名/発表者名
      Osamu Watanabe
    • 学会等名
      Interdisciplinary Applications of Statistical Physics & Complex Networks
    • 発表場所
      Beijing, China
    • 年月日
      2011-03-07
    • データソース
      KAKENHI-PROJECT-22300003
  • [学会発表] 疎なランダム行列の第1固有値に関するcavity解析2010

    • 著者名/発表者名
      樺島祥介, 高橋久尚, 渡辺治
    • 学会等名
      日本物理学会
    • 発表場所
      岡山大学
    • 年月日
      2010-03-20
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] A new model for a scale-free hierarchical structure of isolated cliques2010

    • 著者名/発表者名
      T. Shigezumi, Y. Uno, O. Watanabe
    • 学会等名
      4th Workshop on Algorithms and Computation
    • 発表場所
      Dhaka, Bangladesh
    • 年月日
      2010-02-10
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices2010

    • 著者名/発表者名
      Y.Kabashima, H.Takahashi, O.Watanabe
    • 学会等名
      International Workshop on Statistical-Mechanical Informatics
    • 発表場所
      Shiran-Kaikan, Kyoto, Japan
    • 年月日
      2010-03-07
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices2010

    • 著者名/発表者名
      Y. Kabashima, H. Takahashi, O. Watanabe
    • 学会等名
      Internationa Workshop on Statistical Mechanical Informatics 2010
    • 発表場所
      Kyoto, Japan
    • 年月日
      2010-03-07
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] 正解が埋め込まれたグラフ等分割問題の統計力学的解析2009

    • 著者名/発表者名
      樺島祥介, 渡辺治, 山本真基
    • 学会等名
      日本物理学会
    • 発表場所
      熊本大学
    • 年月日
      2009-09-25
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] One-way functions and the Berman-Hartmanis conjecture2009

    • 著者名/発表者名
      M. Agrawal, O. Watanabe
    • 学会等名
      24th Conference on Computational Complexity
    • 発表場所
      Paris, France
    • 年月日
      2009-07-16
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] On spectral analysis of large low-density random matrices: rigorous vs. cavity analysis2009

    • 著者名/発表者名
      Y. Kabashima, O. Watanabe
    • 学会等名
      Workshop on Techniques and Challenges from Statistical Physics
    • 発表場所
      Centre de Recerca Matem atica Bellaterra, Spain
    • 年月日
      2009-10-14
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] On spectral analysis of large low-density random matrices : rigorous vs. cavity analysis2009

    • 著者名/発表者名
      Y.Kabashima, O.Watanabe
    • 学会等名
      Workshop on Techniques and Challenges from Statistical Physics
    • 発表場所
      Centre de Recerca Matematica Bellaterra, Spain
    • 年月日
      2009-10-14
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] Scale-free interval graphs2008

    • 著者名/発表者名
      N. Miyoshi, T. Shigezumi, R. Uehara, O. Watanabe
    • 学会等名
      4th International Conference on Algorithmic Aspects in Information and Management (AAIM 2008)
    • 発表場所
      Shanghai, China
    • 年月日
      2008-06-24
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] Complexity of finding most likely solutions2007

    • 著者名/発表者名
      O. Watanabe
    • 学会等名
      コンプ研(電子情報通信学会)
    • 発表場所
      東北大学
    • 年月日
      2007-10-16
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] 重みつき乱択最適選好マッチング2007

    • 著者名/発表者名
      伊東利哉, 渡辺治
    • 学会等名
      コンプ研(電子情報通信学会)
    • 発表場所
      北海道大学
    • 年月日
      2007-06-29
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] A simple message passing algorithm for graph partition problem2006

    • 著者名/発表者名
      M. Onsjoe, O. Watanabe
    • 学会等名
      Algorithms and computation: 17th International Symposium, ISAAC 2006
    • 発表場所
      Kolkata, India
    • 年月日
      2006-12-20
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] An improved upper bound for the three domatic number problems2006

    • 著者名/発表者名
      M.M. Halldorsson, O. Watanabe, M. Yamamoto
    • 学会等名
      第5回情報科学技術フォーラム
    • 発表場所
      福岡大学
    • 年月日
      2006-09-05
    • データソース
      KAKENHI-PROJECT-18079006
  • [学会発表] 計算限界への挑戦:P=NPの世界を目指して

    • 著者名/発表者名
      渡辺治
    • 学会等名
      E-サイエンスに向けた革新的アルゴリズム基盤第4回シンポジウム
    • 発表場所
      京都大学,日本
    • 招待講演
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] CNF formula with relatively many sat. assingments

    • 著者名/発表者名
      Osamu Watanabe
    • 学会等名
      Banff Workshop on Computational Complexity
    • 発表場所
      BIRS Banff, Canada
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] 環境適応アルゴリズム

    • 著者名/発表者名
      渡辺治
    • 学会等名
      CREST特定課題調査「ビッグデーター時代に向けた革新的アルゴリズム基盤」シンポジウム
    • 発表場所
      京都リサーチパーク,京都,日本
    • 招待講演
    • データソース
      KAKENHI-PLANNED-24106008
  • [学会発表] 計算複雑さの理論とその進展

    • 著者名/発表者名
      渡辺治
    • 学会等名
      東北大数学教室談話会
    • 発表場所
      東北大学,日本
    • 招待講演
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] 計算限界解明:なぜ限界を?&なぜ今?

    • 著者名/発表者名
      渡辺治
    • 学会等名
      第12回情報科学技術フォーラム
    • 発表場所
      鳥取大学,日本
    • 招待講演
    • データソース
      KAKENHI-ORGANIZER-24106001
  • [学会発表] Analysis of message passing algorithms for the 3XORSAT problem

    • 著者名/発表者名
      Takeshi Koshiba, Ryuhei Mori, Osamu Watanabe, Masaki Yamamoto
    • 学会等名
      ELC Workshop on Inference, Computation, and Spin Glasses
    • 発表場所
      Sapporo, Japan
    • データソース
      KAKENHI-PLANNED-24106008
  • 1.  徳山 豪 (40312631)
    共同の研究課題数: 5件
    共同の研究成果数: 0件
  • 2.  岩間 一雄 (50131272)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 3.  樺島 祥介 (80260652)
    共同の研究課題数: 4件
    共同の研究成果数: 17件
  • 4.  山下 雅史 (00135419)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 5.  加藤 直樹 (40145826)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 6.  戸田 誠一郎 (90172163)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 7.  浅野 孝夫 (90124544)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 8.  伊藤 大雄 (50283487)
    共同の研究課題数: 3件
    共同の研究成果数: 1件
  • 9.  玉置 卓 (40432413)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 10.  堀山 貴史 (60314530)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 11.  三村 和史 (40353297)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 12.  今井 浩 (80183010)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 13.  森 立平 (60732857)
    共同の研究課題数: 3件
    共同の研究成果数: 1件
  • 14.  エイビス デイビッド (90584110)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 15.  平田 富夫 (10144205)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 16.  竹田 晃人 (70397040)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 17.  宮崎 修一 (00303884)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 18.  杉原 厚吉 (40144117)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 19.  丸岡 章 (50005427)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 20.  牧野 和久 (60294162)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 21.  伊東 利哉 (20184674)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 22.  川原 純 (20572473)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 23.  森住 大樹 (50463782)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 24.  茨木 俊秀 (50026192)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 25.  湊 真一 (10374612)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 26.  河原林 健一 (40361159)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 27.  浅野 哲夫 (90113133)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 28.  山下 茂 (30362833)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 29.  瀧本 英二 (50236395)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 30.  福島 孝治 (80282606)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 31.  西関 隆夫 (80005545)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 32.  渡辺 敏正 (80112184)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  萩原 兼一 (00133140)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  篠原 歩 (00226151)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 35.  高須 淳宏 (90216648)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  谷 聖一 (70266708)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 37.  斎藤 明 (90186924)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 38.  夜久 竹夫 (90102821)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 39.  陳 致中 (00242933)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 40.  片山 卓也 (70016468)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 41.  佐伯 元司 (80162254)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 42.  米崎 直樹 (00126286)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 43.  和田山 正 (20275374)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 44.  泉 泰介 (20432461)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 45.  岩田 賢一 (80284313)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 46.  林 和則 (50346102)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 47.  櫻井 幸一 (60264066)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 48.  田中 圭介 (20334518)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 49.  河内 亮周 (00397035)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 50.  萩谷 昌巳 (30156252)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 51.  上田 和紀 (10257206)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 52.  山村 雅幸 (00220442)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 53.  増澤 利光 (50199692)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 54.  安藤 映 (20583511)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 55.  小柴 健史 (60400800)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 56.  山本 真基 (50432414)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 57.  安浦 寛人 (80135540)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 58.  梅尾 博司 (80132356)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 59.  五十嵐 善英 (60006260)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 60.  黒田 耕嗣 (50153416)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 61.  上原 隆平 (00256471)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 62.  天野 一幸 (30282031)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 63.  平原 秀一 (80848440)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 64.  清水 伸高 (10910127)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 65.  安倍 直樹
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 66.  Krzakala Florent
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 67.  Zdeborova Lenka
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 68.  Zhou Haijun
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 69.  Coolen A. C. C.
    共同の研究課題数: 1件
    共同の研究成果数: 0件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi