高邉 賢史 (タカベ サトシ)

TAKABE Satoshi

写真a

所属学科・専攻等

職名

助教

ホームページ

http://s-takabe.web.nitech.ac.jp/

所属学会・委員会

  • 2012年09月
    -
    継続中

    日本物理学会

  • 2017年04月
    -
    継続中

    IEEE

  • 2017年06月
    -
    継続中

    日本オペレーションズ・リサーチ学会

  • 2017年06月
    -
    継続中

    電子情報通信学会

専門分野(科研費分類)

  • 数理物理・物性基礎

  • ソフトコンピューティング

 

論文

  • An Exact Algorithm Exhibiting RS–RSB/Easy–Hard Correspondence for the Maximum Independent Set Problem

    Jun Takahashi, Satoshi Takabe, Koji Hukushima

    Journal of the Physical Society of Japan   86   073001   2017年06月  [査読有り]

    研究論文(学術雑誌)   共著

  • Typical performance of approximation algorithms for NP-hard problems

    Takabe Satoshi, Hukushima Koji

    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT   2016   113401   2016年11月  [査読有り]

    研究論文(学術雑誌)   共著

  • Statistical mechanical analysis of linear programming relaxation for combinatorial optimization problems

    Takabe Satoshi, Hukushima Koji

    PHYSICAL REVIEW E   93 ( 5 ) 053308   2016年05月  [査読有り]

    研究論文(学術雑誌)   共著

  • Minimum vertex cover problems on random hypergraphs: Replica symmetric solution and a leaf removal algorithm

    Takabe Satoshi, Hukushima Koji

    PHYSICAL REVIEW E   89 ( 6 ) - 062139   2014年06月  [査読有り]

    研究論文(学術雑誌)   共著

  • Typical Behavior of the Linear Programming Method for Combinatorial Optimization Problems: A Statistical-Mechanical Perspective

    Takabe Satoshi, Hukushima Koji

    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN   83 ( 4 ) - 043801   2014年04月  [査読有り]

    研究論文(学術雑誌)   共著

研究発表

  • 確率的ノード故障モデルにおける連結性に関する相転移現象

    高邉賢史,中野貴文,和田山正

    ネットワーク科学セミナー2017  (統計数理研究所)  2017年08月  -  2017年09月 

  • ネットワーク上のノード故障時の連結性に関する相転移現象の解析

    高邉賢史,中野貴文,和田山正

    情報理論研究会  (千葉大学)  2017年07月  -  2017年07月  電子情報通信学会

  • 最大カバー問題に対する確率伝搬法を利用したデシメーションアルゴリズム

    高邉賢史,福島孝治,前原貴憲

    日本物理学会第72回年次大会  (大阪)  2017年03月  -  2017年03月 

  • 集団検査法におけるブーリアン圧縮センシングの実装と性能解析

    高邉賢史,福島孝治

    第39回情報理論とその応用シンポジウム (SITA2016)  2016年12月  -  2016年12月 

  • 最大カバー問題の統計力学

    高邉賢史,福島孝治

    日本物理学会2016年秋季大会  2016年09月  -  2016年09月 

学術関係受賞

  • 広域科学専攻奨励賞

    2014年03月   東京大学  

    受賞者:  高邉 賢史